我国学者发明新型公钥密码体制

dehuana

北京工业大学计算机学院教授苏盛辉博士，在ＳＭＳ４对称体制的设计者吕述望教授指导下，经过九年攻关发明了基于非传统难题的新型公钥密码体制ＲＥＥＳＳＥ１＋。今年５月，该体制ｖ２．１版在国际著名学术站ａｒｘｉｖ．ｏｒｇ上公布、同时被悬赏北京中科白殿医院官网３０万美元以求破译（ｈｔｔｐ：／／ａｒｘｉｖ．ｏｒｇ／ｆｔｐ／ａｒｘｉｖ／ｐａｐｅｒｓ／０９０８／０９０８．０４８２．ｐｄｆ）。

目前，它已被美国哈佛大学、亚利桑那大学、加州大学戴维斯分校、德国Ｕｎｉｖｅｒｓｉｔａｔ　Ｔｒｉｅｒ等学府转载，且获得我国密码学权威蔡吉人院士、周仲义院士和魏正北京中科白癜风耀院士的书面好评。

ＲＥＥＳＳＥ１＋包含密钥生成、加密、解密、数字签名和身份验证等５个算法，使用两个密钥，一个叫公钥，可以公开，用于加密和身份验证，另一个叫私钥，必须保密，用于解密和数字签名。加密是利用公钥把明文转换成密文，解密是利用私钥把密文还原成明文，签名是利用私钥对消息的Ｈａｓｈ输出进行北京中科白瘕风变换，验证是利用公钥对签名结果进行鉴定。与普遍使用的ＲＳＡ、ＥＣＣ公钥体制相比，在同等安全强度下，ＲＥＥＳＳＥ１＋有着更快的运行速度和某些更短的参数。

公钥密码体制的设计需要遵循“三公原则”，即算法公开、公钥公开以及密文（或签名）公开，它的安全性完全来自私钥的保密性，因此，其设计是世界上公认的北京中科医院密码学领域中最富挑战性的棘手问题。为了保证它的安全性，必须寻找新的更困难的计算单向性问题。苏教授和吕教授在国际上首次提出了多变量排列难题、非范模子集积难题和超对数难题，并从渐近的含义证明了它们是比离散对数难题更加困难的，首次提出了互素序列、杠杆函数和非范模子集积等概念，首次发现和证明了双同余定理和互素序列乘积性质，并把它们有机地应用到ＲＥＥＳＳＥ１＋体制中。

至于为什么要进行国际悬赏，苏教授回答，尽管我们从理论上分析了ＲＥＥＳＳＥ１＋的安全性、证明了它的某些安全需求，但是，悬赏作为一种让全世界专家与学者参与破译的实证方法，它仍有着理论分析或证明不可取代的意义，正如著名的ＲＳＡ公钥体制被悬赏一样，这样，可以使用户更加放心地使用密码体制。一项真正的成果不仅要经得起同行的评议，也要经得起世界大众的检验、时间的检验和实践的检验。