全球首次开发出可将几乎无例外地用于公认认证书等商用加密技术的“公开密钥加密(public key encryption)”系统,比现有方法快数万倍以上破解的算法。
首尔大学数理科学部教授千政熙3日表示,将在国际密码学研究协会(IARC)主办的“欧洲密码会议2006”开幕演讲中发表题为《强迪菲-赫尔曼问题的安全性分析(Security Analysis of the Strong Diffie-Hellman Problem)》的论文。
与在美国举行的“Crypto”并称世界两大密码学学术会议的欧洲密码会议,将于本月28日起在俄罗斯圣彼得堡举行。
韩国人在该学会作开幕演讲这是首次,在亚洲人中则是继去年发表“美国标准哈希函数的破解”的中国清华大学教授王小云之后的第二位。
千教授在计算过程中研究素数与相邻数字的关系,最终发现当“素数+1”或“素数-1”形式的数字拥有较多约数时,最多可比原来容易数十万倍以上地破解密码。
使用千教授的算法,在公开密钥状态下原本理论上需计算2的80次方才能破解的密码,只需计算2的50~60次方即可破解。
这表明至今被普遍评价为“安全”,即“无需担心被攻破”的加密系统,实际上也有可能被轻易破解,因而引人关注。
千教授表示:“目前实际上被评价为坚不可破的160比特公开密钥加密系统,若应用该算法也需要技术上的补强”,“动用如今普通人使用的十余台PC反复运算数月即可攻破。”
他表示:“在自古至今不断进行的国家间信息战中,密码学能力既是情报实力,也是国力”,并表明将全力投入该领域研究的意愿。






