标签：#世界纪录

整数分解记录

整数分解是给出一个正整数，将其写成几个质数的乘积的过程。在密码学中应用到了快速进行整数分解的技术。分解的难度取决于给定数字的大小、形式以及其质因子。目前，大的半素数一般都难以分解（实际上，大多数没有小因子的数字都很难分解）。 一般形式的数字 首次进行大规模分布式分解的整数是RSA-129。1977年《科学美国人》中首次提出了这个挑战，并首次普及了RSA密码系统。1993年9月至1994年4月间，基于二次筛选法实现了分解。分解过程中有约6…