alt Hacker Newsalso that paper (IMO) is ridiculously conservative. Just using 1GB keys is plenty sufficient since it would require a quantum computer with a billion bits to decrypt.
Replies
trogdor • 12/10/2024
Although I know it’s an apocryphal quote, I am reminded of “640K should be enough for anybody.”
The Intel 4004, in 1971, had only 2,250 transistors.
A handful of qubits today might become a billion sooner than you think.
➕ show 1 reply
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?