Oddbean new post about | logout
 Uh-oh... 50 bit RSA cracked. 
https://www.thebrighterside.news/post/in-a-global-first-quantum-computers-crack-rsa-and-aes-data-encryption/ 
 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.