Re:Willow, Our Quantum Chip
by Vecr on Tuesday December 10, 2024 @12:00PM
(#42378659)
How long does it take to generate a key that big? What probabilities do you need to put on generating a composite number and not a prime? Does the prime need extra properties?
[ Parent
| on HN ]
Re:Willow, Our Quantum Chip
by adgjlsfhk1 on Tuesday December 10, 2024 @08:59PM
(#42383905)
Based on https://eprint.iacr.org/2017/351.pdf it would be about 1900 core hours (but I'm pretty sure optimized implementations could bring it down a bunch). No extra properties needed and moderate probability is sufficient.