文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

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

年　　份：2003

卷　　号：39

期　　号：25

起止页码：86-87

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。

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

分 类 号：TP301.5]