| 一种基于图同构和单向置换的报文摘要构造算法 |
| |
| 引用本文： | 李鸿,朱洪. 一种基于图同构和单向置换的报文摘要构造算法[J]. 计算机工程与应用, 2003, 39(25): 86-87,120 |
| |
| 作者姓名： | 李鸿 朱洪 |
| |
| 作者单位： | 宿州师范专科学校计算机信息系,安徽,宿州,234000;复旦大学计算机科学系,上海,200433;合肥工业大学计算机与信息学院,合肥,230009;复旦大学计算机科学系,上海,200433 |
| |
| 基金项目： | 2002年安徽省教育厅自然科学研究项目基金赞助(编号:2002kj298zc) |
| |
| 摘 要： | 为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。
|
| 关 键 词： | 图同构 单向置换 报文摘要 构造算法 |
| 文章编号： | 1002-8331-(2003)25-0086-02 |
A Constructing Algorithm of Message Digests Based on Graphs Isomorphism and One-Way Permutation |
| |
| Li Hong ,, Zhu Hong. A Constructing Algorithm of Message Digests Based on Graphs Isomorphism and One-Way Permutation[J]. Computer Engineering and Applications, 2003, 39(25): 86-87,120 |
| |
| Authors: | Li Hong Zhu Hong |
| |
| Affiliation: | Li Hong 1,2,3 Zhu Hong 21 |
| |
| Abstract: | In this paper,we present a new algorithm for constructing message digest.The algorithm is based on graphs isomorphism.To relate message with graph,we give a constructing algorithm based on one-way permutation,then prove that it doesn't exist a probably algorithm for polynomial time to find acollide.At the end,we give an instance like MD5algorithm. |
| |
| Keywords: | Graphs Isomorphism One-Way Permutation Message Digest Constructing Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
