驳对REESSE1公钥加密算法的伪攻击

摘要

文章首先指出连分式分析方法并非"对REESSE1公钥算法的攻击"一文的原创思想.通过举例说明了"攻文"定理4不是连分式收敛项的必要条件,并通过对杠杆函数不确定性的讨论和反例的举证说明了"攻文"定理4不是W与W-1相互抵消的充分条件,从而证明了"攻文"算法1和2及其衍生方法是错误的.文章论述了REESSE1加密算法的安全性是大于离散对数难题的,简介了REESSE1的降模优化思想、体制的特点和优点,列举了优化后有关参数的情况,并从安全性、模长、密钥长度和运算速度等方面把优化后的REESSE1与ECC、RSA等做了比较.