N
N
N2021-03-21 17:28:51
Algorithms
N, 2021-03-21 17:28:51

Preimage - attack of finding a preimage. Theory + practice. Let's fantasize?

In general, I accidentally stumbled upon this topic:
https://qna.habr.com/q/929645

The essence of the task (so as not to dive through the link) I quote:

how much md5 hash will be selected for this mask:
?????????.??.??????????????????
where:
? - any number from 0 to 9
. - immutable symbol
And how many resources will be needed for this?)


For the sake of interest, I simplified it a bit (more precisely, a lot :) ) to:
XXXXXXXXX.XX.??????????????????
where:
X - a known number

MD5 is known in advance - you need to match the text to this hash using a given mask. On my laptop with an NVIDIA GTX 1050 Ti

card, it would take me about 150 years ... :) Questions: 1. How many computers combined together will be needed to solve this problem (mine and the author of the question at the link)? 2. What technologies can be combined to use the resources of other computers through the network (Internet)? If we take into account the fact that these other computers will agree to participate in such an experiment, but they have different operating systems and they are ordinary users (ala I sit watching YouTube and poking insta).





UPD:
All answers have a place to be - noted by the decision.
I think we can disagree :)
It was purely brainstorming before going to bed))
This problem cannot be solved in 5 minutes ... within reasonable limits calculated by resources ...

Answer the question

In order to leave comments, you need to log in

1 answer(s)
H
hint000, 2021-03-21
@Fernus

2. What technologies can be combined to use the resources of other computers through the network (Internet)?

https://ru.wikipedia.org/wiki/BOINC

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question