rsa暗号は大きな桁数の素因数分解が事実上不可能である事を前提として成立しているため、楕円曲線暗号と離散対数問題も含めた前提を量子コンピュータが崩すことになっている。