一种基于图同构和单向置换的报文摘要构造算法  

A Constructing Algorithm of Message Digests Based on Graphs Isomorphism and One-Way Permutation

作　　者：李鸿[1,2,3] 朱洪[4] 

机构地区：[1]宿州师范专科学校计算机信息系 [2]复旦大学计算机科学系,上海200433 [3]合肥工业大学计算机与信息学院,合肥230009 [4]复旦大学计算机科学系

出　　处：《计算机工程与应用》2003年第25期86-87,120,共3页Computer Engineering and Applications

基　　金：2002年安徽省教育厅自然科学研究项目基金赞助(编号:2002kj298zc)

摘　　要：为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。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 a'collide'.At the end,we give an instance like MD5algorithm.

关 键 词：图同构 单向置换 报文摘要 构造算法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]