3 ms·
They broke a key that was so small that was posible to be broken in 1991. They apparently used CADO-NFS instead of their own algorithm. They didn't break it i
by gus_massa 7y ago
They broke a key that was so small that was posible to be broken in 1991.
They apparently used CADO-NFS instead of their own algorithm.
They didn't break it in the laptop, they connected from the laptop to a bigger computer.
The article liked at the bottom has a test of primality that first check the primality testing number modulo 10, 9 and 24. (Yep, testing 24 after testing 10 and 9 is not useful.)
More details in the comments in https://news.ycombinator.com/item?id=21029975 https://news.ycombinator.com/item?id=21029975