[分享]四素数RSA加密算法的研究与分析.pdf-密码应用-看雪-安全社区|安全招聘|kanxue.com

最新回复 (5)
daidaihu 雪币： 204 活跃值： (84) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 88 粉丝 0 关注私信	daidaihu 2 楼学习下这个算法，多谢诶 2010-8-8 16:18 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 3 楼呃，这篇文章好像很久之前看过，还真没留意，功力还不够，看不出东西来。说些自己的看法。关于安全性和幂运算：貌似这个四素数RSA的安全性仍然是基于整数分解的。没看到作者的原始测试数据（这里先忽略算法实现的优劣差异），从文章看，应该是n的长度一定的情况下做的比较。很显然有logN=logP+logQ+logR+logS，这样分配下去，会使得n的每个素因子长度不够，容易被分解掉。目前已知一些整数分解算法就是冲着最小因子去的。如果四素数RSA的素因子选择仍如两素数RSA那样的话，n的长度就会加长了。在模运算下，效率跟n的长度直接相关。关于求逆：顺带说一下台湾高雄国立**大学的杨中皇老师来交流的时候提到过印度剩余定理，最直接的一个好处是再解同余方程组的时候少算一个逆（这句话是自己的后知后觉）。当然，也可能是自己理解不够，也许还有更快的方法吧。不过听说求逆的算法复杂度还是有改进的空间的。 2010-8-16 03:07 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 4 楼原來楊中皇教授去你們那裡訪問了。關於這篇四素數的RSA算法，安全性(可能)遠不如RSA ，這個證明已著手寫論文中，等發表後，我們會把完整的證明貼上來。 2010-8-17 11:15 0
红红番茄雪币： 34 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 26 粉丝 0 关注私信	红红番茄 5 楼是哈工大的著作吗？很想来关注下四素数 2010-8-17 22:54 0
菲零传说雪币： 35 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 87 粉丝 0 关注私信	菲零传说 6 楼作者是文中有这么一句：提高传统算法解密效率。 2012-6-26 06:57 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (5)
daidaihu 雪币： 204 活跃值： (84) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 88 粉丝 0 关注私信	daidaihu 2 楼学习下这个算法，多谢诶 2010-8-8 16:18 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 3 楼呃，这篇文章好像很久之前看过，还真没留意，功力还不够，看不出东西来。说些自己的看法。关于安全性和幂运算：貌似这个四素数RSA的安全性仍然是基于整数分解的。没看到作者的原始测试数据（这里先忽略算法实现的优劣差异），从文章看，应该是n的长度一定的情况下做的比较。很显然有logN=logP+logQ+logR+logS，这样分配下去，会使得n的每个素因子长度不够，容易被分解掉。目前已知一些整数分解算法就是冲着最小因子去的。如果四素数RSA的素因子选择仍如两素数RSA那样的话，n的长度就会加长了。在模运算下，效率跟n的长度直接相关。关于求逆：顺带说一下台湾高雄国立**大学的杨中皇老师来交流的时候提到过印度剩余定理，最直接的一个好处是再解同余方程组的时候少算一个逆（这句话是自己的后知后觉）。当然，也可能是自己理解不够，也许还有更快的方法吧。不过听说求逆的算法复杂度还是有改进的空间的。 2010-8-16 03:07 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 4 楼原來楊中皇教授去你們那裡訪問了。關於這篇四素數的RSA算法，安全性(可能)遠不如RSA ，這個證明已著手寫論文中，等發表後，我們會把完整的證明貼上來。 2010-8-17 11:15 0
红红番茄雪币： 34 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 26 粉丝 0 关注私信	红红番茄 5 楼是哈工大的著作吗？很想来关注下四素数 2010-8-17 22:54 0
菲零传说雪币： 35 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 87 粉丝 0 关注私信	菲零传说 6 楼作者是文中有这么一句：提高传统算法解密效率。 2012-6-26 06:57 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复