impossible-challenge.md

If it's so easy to guess a uuid, here you go

I ran crypto.randomUUID() twice on my machine.

The first ID was 15041508-fd38-4eda-bc1d-7b74e4738cd9

The second? That's your challenge.

I encrypted a text file with the following command:

openssl enc -aes-256-cbc -salt \
  -in impossible-challenge.txt \
  -out impossible-challenge.txt.enc \
  -pass pass:{2nd-uuid-goes-here}

If you can crack this UUID, I'll give you $1,000.

Tbh it will probably easier to brute force the decryption than to guess the right ID.

glhf 🫡

URL: https://ezkf3xv6eh.ufs.sh/f/3odeDX4eRzTNTR6yUXl7hyMRY9qSDBodia428EnbJtWKgZzp

No I get that it's impossible. I am still interested to hear the impossible scale required to do it.

I guess probably with a 122 thread cpu decryption time will reduce significantly by creating 122 workers each brute-forcing in blocks, it should take approximately 17 seconds then, if my math is right.

No I get that it's impossible. I am still interested to hear the impossible scale required to do it.

I guess probably with a 122 thread cpu decryption time will reduce significantly by creating 122 workers each brute-forcing in blocks, it should take approximately 17 seconds then, if my math is right.

Your math is certainly wrong.

No I get that it's impossible. I am still interested to hear the impossible scale required to do it.

I guess probably with a 122 thread cpu decryption time will reduce significantly by creating 122 workers each brute-forcing in blocks, it should take approximately 17 seconds then, if my math is right.

Your math is certainly wrong.

then my bad

I ran this thing for 8 hours,to be exact 7 hrs 57 mins, checked 28,494,490,000 uuids at an average of 1.03 million uuids per second and I didn't find any valid utf-8 decrypt so we should just look for Theo physically and give us the uuid

This is my last transmission lol

I ran this thing for 8 hours,to be exact 7 hrs 57 mins, checked 28,494,490,000 uuids at an average of 1.03 million uuids per second and I didn't find any valid utf-8 decrypt so we should just look for Theo physically and give us the uuid

I think we'll have better luck if we all tried to guess the text on our own or at least come close to it.

The answer is probably gonna start with "Theo..." or "The"

Got ~45,000,000 UUIDs/sec, Im still waiting and optimizing but yeah… this is obviously pretty much impossible

The text file was a command, Theo is mostly a web developer, he owns a mac so no crazy linux commands just something he would do, but not a super simple command that he can just type, it need be just a bit complex and important that he saves it in a file

Has anyone found the solution? I have lost the overview

Got Sonnet 3.7 write a bruteforce checker in rust with both CPU multithreading + metal shader for M3 Pro GPU. It's doing ca 30M ops/sec tho I'm too lazy to wait for it.

If anyone's interested, the source code is at https://github.com/EmpiresHQ/bruteforce/
Please donate to charity if it works :)

I have been waiting for hours and hours trying to crack this UUID with my setup but it seems like its an impossible task so Im making my repo public now for anyone else who wants to give it a try

I have used Rust and CUDA to accelerate the brute force process getting ~55M UUIDs/sec :)

Good luck to anyone still working on it theres very little time left but u might get lucky idk
https://github.com/ImPavloh/uuid-cracker

It was fun :)

I have been waiting for hours and hours trying to crack this UUID with my setup but it seems like its an impossible task so Im making my repo public now for anyone else who wants to give it a try

I have used Rust and CUDA to accelerate the brute force process getting ~55M UUIDs/sec :)

Good luck to anyone still working on it theres very little time left but u might get lucky idk https://github.com/ImPavloh/uuid-cracker

It was fun :)

just checking: it looks like OpenSSL uses MD5 as a default key derivation function, tho you are using SHA1. However I am not sure and not a crypto guy at all.

just checking: it looks like OpenSSL uses MD5 as a default key derivation function, tho you are using SHA1. However I am not sure and not a crypto guy at all.

I confirm, EVP_BytesToKey with MD5, you need to add the -pbkdf2 flag for this use case

wait, this point took me to https://stackoverflow.com/a/16056298 which says https://robertheaton.com/2013/07/29/padding-oracle-attack/ can work

wait, this point took me to https://stackoverflow.com/a/16056298 which says https://robertheaton.com/2013/07/29/padding-oracle-attack/ can work

A padding oracle attack requires interacting with a system like an web server, not with an encrypted file locally.

we could bruteforce actual words in the english dictionary i'd imagine it would be quicker to do the whole proces that way

i'm wondering do yall really believe you can crack that or what?! xhxxhaxha.. oh my gosh, what an audience.

i'm wondering do yall really believe you can crack that or what?! xhxxhaxha.. oh my gosh, what an audience.

Yes.

Hey guys, ive made some pretty ground breaking discoveries haha, currently running this on a i9 12900k at 4.3ghz which is 24 threads, but wait im also using a GTX 1650 S, i see the twitter post only 2 hours ago sadly, but in the 2hrs ive manged to HIT a AVG OF 1.82B/sec

I plan to upgrade the gpu maybe tomorrow if i find a good deal.
So technically this is now possible ? with a super computer? the answer is NO ...
doesn't mean this isnt possible, because this doesn't account for the probability of luck

Is this the correct UUID?

wtf is going on here.

Pro tip: If you switch to quantum brute-forcing, you might shave it down to a mere 10²⁰ years. Let me know when you’ve got a working qubit array handy.

Is this the correct UUID?

@t3dotgg

Is it the correct one?

Is this the correct UUID?

@t3dotgg

Is it the correct one?

Why not checking yourself first?

openssl enc -d -aes-256-cbc -salt \
  -in impossible-challenge.txt.enc \
  -out impossible-challenge.txt.dec \
  -pass pass:7dbf5a58-3163-4e43-b06e-9957168c40fc
*** WARNING : deprecated key derivation used.
Using -iter or -pbkdf2 would be better.
bad decrypt
40C8BCEE01000000:error:1C800064:Provider routines:ossl_cipher_unpadblock:bad decrypt:providers/implementations/ciphers/ciphercommon_block.c:107:

cat impossible-challenge.txt.dec
ThK�n���|E�̵�z<3*�hJ�n���;gpϹ��`�q�sFn��%                                                                                                                                                                                                             

Is this the correct UUID?

@t3dotgg
Is it the correct one?

Why not checking yourself first?

openssl enc -d -aes-256-cbc -salt \
  -in impossible-challenge.txt.enc \
  -out impossible-challenge.txt.dec \
  -pass pass:7dbf5a58-3163-4e43-b06e-9957168c40fc
*** WARNING : deprecated key derivation used.
Using -iter or -pbkdf2 would be better.
bad decrypt
40C8BCEE01000000:error:1C800064:Provider routines:ossl_cipher_unpadblock:bad decrypt:providers/implementations/ciphers/ciphercommon_block.c:107:

cat impossible-challenge.txt.dec
ThK�n���|E�̵�z<3*�hJ�n���;gpϹ��`�q�sFn��%                                                                                                                                                                                                             

The words from the decrypt must be valid English

checking

Is this the correct UUID?

@t3dotgg
Is it the correct one?

Why not checking yourself first?

openssl enc -d -aes-256-cbc -salt \
  -in impossible-challenge.txt.enc \
  -out impossible-challenge.txt.dec \
  -pass pass:7dbf5a58-3163-4e43-b06e-9957168c40fc
*** WARNING : deprecated key derivation used.
Using -iter or -pbkdf2 would be better.
bad decrypt
40C8BCEE01000000:error:1C800064:Provider routines:ossl_cipher_unpadblock:bad decrypt:providers/implementations/ciphers/ciphercommon_block.c:107:

cat impossible-challenge.txt.dec
ThK�n���|E�̵�z<3*�hJ�n���;gpϹ��`�q�sFn��%                                                                                                                                                                                                             

Saw the tweet in transit, still in transit.

is the content of the file "The quick brown fox jumps over the lazy dog"?

Guys I think I found it, is it 892ca870-c4bf-4d1b-9ebe-c98003454635?

Oh shit wrong account

hello from stream

Thank you @t3dotgg i had the time of my life. i feel like we need to sign a yearbook or something

We.re.gonna.be.friends._.mp4