量子计算机与公钥密码体制
【摘要】:现今普遍应用的RSA公钥密码体系,其安全性基于有限时间内不可能对大数进行质因子分解的数学难题,这是一个公认的"NP类问题"。而在量子计算机上采用Shor算法可以将该难题化为"P类问题",这一结果对RSA公钥系统的安全性提出了严重威胁。要应对量子计算机的挑战,我们要么使用现在不太常用的密钥算法,要么彻底采用量子密码替代传统公钥密码。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||
|
|
|||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||
|
|
|||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|