RSA推广循环攻击实效性与弱模问题的研究与分析

作者：姜正涛; 怀进鹏; 王育民

来源：通信学报, 2009, (06): 70-74.

• RSA
• 模数安全
• 循环攻击
• 攻击有效性
• 实际安全 Klaregye wr do.r ds: RSA
• secure modulus
• cycling attack
• attack efficiency
• practical security

研究了一类RSA安全模数攻击方法的有效性,通过分析指出由于某些攻击方法成功概率可忽略,不能作为选择强安全RSA模数的理由,针对攻击方法的分析总结了当前安全RSA模数的含义,从实际安全角提高参数选择的效率。另外,对RSA模数2个素因子之差d=|p-q|不能太小的结果做了进一步研究,可以认为d为dl,m=ql-pm(l,m∈Z+)比较小时的一种特殊情况,由分析可以看出在选择RSA模数时需注意不要因特意选择比较大的d而忽略了2个素数关系的随机性,防止存在2者某种特殊的函数关系,提高安全性。