-
题名一种基于图同构和单向置换的报文摘要构造算法
- 1
-
-
作者
李鸿
朱洪
-
机构
宿州师范专科学校计算机信息系
复旦大学计算机科学系
合肥工业大学计算机与信息学院
复旦大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第25期86-87,120,共3页
-
基金
2002年安徽省教育厅自然科学研究项目基金赞助(编号:2002kj298zc)
-
文摘
为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。
-
关键词
图同构
单向置换
报文摘要
构造算法
-
Keywords
graphs isomorphism,one-way permutation,message digest,constructing algorithm
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
