News for hackers. Stuff that matters.

A comment on RSA Algorithm.

Re:RSA Algorithm by arberavdullahu on Sunday February 16, 2020 @07:05AM (#22341171)
> Quantum computer, however, is good at integer factorization. Using Shor’s algorithm, quantum computer does integer factorization in polynomial time, which makes cracking the RSA cryptosystem possible.

Does increasing the size of the key get around this problem, if not is there any solution to this?

[ Parent | on HN ]
Re:RSA Algorithm by selfup on Sunday February 16, 2020 @07:37AM (#22341270)
The end game is to switch to a post-quantum algorithm.

Essentially something that both quantum and classical computers cannot crack/brute force.

I would look into lattice-based crypto. It is one of the strongest candidates under review by NIST for post-quantum public/private key mechanisms.

[ Parent | on HN ]
Re:RSA Algorithm by LocalRSAExpert on Sunday February 16, 2020 @07:12AM (#22341197)
Yes, between 100 GB and 1 TB of private key does it.
[ Parent | on HN ]
Re:RSA Algorithm by cipherboy on Sunday February 16, 2020 @07:38AM (#22341273)
Citation, for those curious:

https://cr.yp.to/papers/pqrsa-20170419.pdf

[ Parent | on HN ]