而现在的大部分加密,都由 RSA 算法完成,它基于一个非常简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。例如在一套 RSA 算法下,给定一对解密密钥 3 和 5,由用户自己保存,那么 3 和 5 的乘积 15,就成为公开的加密密钥。当把 3 和 5 变成 1024 位的素数 A 和 B 时,令 C 是 A 和 B 的乘积。...
其安全性的基础在于对经典计算而言,尚无有效的方法能在合理的时间内完成大数的质因数分解,因此RSA加密体系目前是安全的。1994年,Peter Shor提出了基于量子计算机的质因数分解算法,即著名的Shor算法,从理论上证明了量子计算机可以指数加速大数的质因数分解,使得原本在当前最好的计算机上需要上万年才能完成的计算任务,量子计算机瞬间即能完成。这一算法的提出极大地推动了量子计算的研究进程。...
而现在的大部分加密,都由 RSA 算法完成,它基于一个非常简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。例如在一套 RSA 算法下,给定一对解密密钥 3 和 5,由用户自己保存,那么 3 和 5 的乘积 15,就成为公开的加密密钥。当把 3 和 5 变成 1024 位的素数 A 和 B 时,令 C 是 A 和 B 的乘积。...
Copyright ©2007-2022 ANTPEDIA, All Rights Reserved
京ICP备07018254号 京公网安备1101085018 电信与信息服务业务经营许可证:京ICP证110310号