Math 版 (精华区)

发信人: builder (打工仔), 信区: Math
标  题: 爱尔兰数学家使用9500台计算机破译密码
发信站: 哈工大紫丁香 (Tue Oct  9 21:25:08 2001) , 转信



爱尔兰数学家使用9500台计算机破译密码 

　　　　　　 
爱尔兰的数学家Robert Hanry和法国的INRIA（National institute for Reserch in Com
puter Scince and Control）的研究人员一起成功地破译了键长1 09bit的椭圆曲线密码（
ECC：elliptic-curve cryptography）。被破译的密码是由密码大户加拿大的Certicom C
orp.开发的名为“ECC2K-108”。上述研究人员利用该公司的公共键清单以及系统参数，参
加推导秘密键的“ECC Challenge”活动，最终取得了成功。 　　

推导出秘密键需要进行庞大的运算，为此研究人员使用联网的9500台电脑进行了长达4个月
的运算。其运算量相当于配置450MHz微处理器的个人电脑运算500年的运算量。由于ECC公
开键密码键长比事实标准RSA密码更短而且又能确保安全特性因而备受注目。这次需要的运
算量相当于解开600bit的RSA密码所需要的运算量。 　　

另外，被称为“ECDL”的该计划共有40个国家1300人的志愿人员参加。Certicom公司支付
的1万美元的奖金中的8000美元计划捐赠给Apache Software Foundation，这是一个开发免
费WWW服务器程序的计划。 (日经BP社,Nikkei Electronics) 
 


--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.133]