1:大数因子分解难解性
大数因子分解是国际数学界几百年来尚未解决的难题,也是现代密码学中公开密钥RSA算法密码体制建立的基础。《大数因子分解的合数模式特性》从RSA算法存在的不动点中发现了素数因子的分布与特性以及它们之间的连接机制,据此将大数因子分解问题转化为在两个含有素数因子的数之间求公因子问题,将最困难的大数因子分解问题转化为一系列算法的初等数学问题,这无疑是研究大数因子分解的重要成果与进展。
2:离散对数难解性
对于方程y=gx mod p,如果给定g,x,p计算y比较容易。但如果给定y,g,p ,求x=indg,p(y)(求离散对数)是非常困难的,其难度与RSA中因子分解素数之积的难度有相同的数量级。