You Should Be Able to Solve This - RSA Edition - /sci/ (#16696693) [Archived: 1035 hours ago]

Anonymous
6/13/2025, 7:31:15 AM No.16696693
sciRSA
sciRSA
md5: 3c3d8d2dc3e60083f8db549e93fe5aca🔍
Pt 2 electric boogaloo

Last one was a little rough. Thanks for trying it out though, and keep going if you want!

The notes for this challenge are very long (shocker, it's RSA-4096). They can be found here:
https://pastebin.com/HsWj0GjD

Trust me, this isn't a hopeless challenge. If you know what you're doing, it can be cracked in seconds with python.
Some more information, for those curious:
Primes were generated via pseudorandom bit sequences evaluated via 40 round Miller-Rabin
If and when you break it, the ciphertext encoding is simply a bitstring where each byte is a character.
Just convert the bytes to characters and you'll get the message, testing your encoding-guessing skills isn't part of this challenge.
The attack you need was formalized very recently - about 2 years ago, with real attacks in the wild - but its origin is very, very old.

Once again, good luck!
Replies: >>16697345 >>16698604 >>16698633 >>16699357
Anonymous
6/13/2025, 7:35:53 AM No.16696696
fuckers took down my pastebin
lemme fix that real quick

https://textbin.net/m96haqhbzb

pastebin jannies don't like fun
Anonymous
6/14/2025, 1:58:48 AM No.16697243
bump
Anonymous
6/14/2025, 7:37:47 AM No.16697345
>>16696693 (OP)
I'm not joining your Discord.
Anonymous
6/15/2025, 7:55:15 PM No.16698604
>>16696693 (OP)
This looks very interesting
Anonymous
6/15/2025, 8:27:52 PM No.16698633
>>16696693 (OP)
I use key, craft message 3 to see the ciphertext of it, now I have message, cyphertext and public key, that reduces a set of possible priv keys that can be by quite a lot. Also I know that p^7 = (p^6)*p which could possibly help me even get some discreete logarythm out of cipher, to which I would send 3 as message, 5 as message... having cipher text, I could attempt to crack privkey.
Anonymous
6/16/2025, 5:36:20 PM No.16699357
>>16696693 (OP)
I reencrypted the answer with an added message using the public key

https://textbin.net/xocwqrapva