Uh-oh... 50 bit RSA cracked.

https://www.thebrighterside.news/post/in-a-global-first-quantum-computers-crack-rsa-and-aes-data-encryption/

Reply to this note

Please Login to reply.

Discussion

I think it's important to note that 50 bit is a far far far cry from 256bit. Classical computers can crack 50bit RSA. SHA256 is orders of magnitude more secure and I'm really still not sure it's possible to crack.

nostr:nevent1qqs9hce09xrl30j4slahzynp8zsdc3mya8v2jfrdwwyhwk93k009cfsprdmhxue69uhkummnw3ezu6rpwpc8jarpwejhym3wvdhj7q3qzmc6qyqdfnllhnzzxr5wpepfpnzcf8q6m3jdveflmgruqvd3qa9sxpqqqqqqzsxw3gp

no they factorized a 11 bit RSA key

one that you could do faster on your own computer

Maybe even by hand.

there are 48k potential keys with prime size 11 bit and less.

9.5k if you look for 11 bit only.

I could do 9.5k operations in a few hours, I guess... With a book of primes we might need only a few minutes.