以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 安全理论 』  (http://bbs.xml.org.cn/list.asp?boardid=65)
----  【求解】关于D-H算法中的要求,q-1要有大素数因子问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=65&rootid=&id=58374)


--  作者:mouseclip
--  发布时间:1/23/2008 10:01:00 AM

--  【求解】关于D-H算法中的要求,q-1要有大素数因子问题
请教各位高手:
为什么D-H算法中要求q-1中包含一个大素数因子?

不含大素数因子的话,可以被pohlig-hellman方法所破解,同样这个方法中要求q-1只
含有小素数因子,为什么不能含有大素数因子呢?不知道整个算法中哪块因为含有了
大素数因子而导致不能顺利解决。

还望各位给于明示,在此多谢了!


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms