大规格安全组件的碰撞性测试方法研究  

Research on Test Methods of Collision Property of Large-scales Secu rity Modules

作　　者：张旻[1] 陈勤[1] 庄德文[1] 

机构地区：[1]杭州电子工业学院软件学院,杭州310037

出　　处：《计算机工程与应用》2003年第36期142-143,206,共3页Computer Engineering and Applications

基　　金：浙江省自然科学基金重点资助项目(编号:ZD0101)

摘　　要：大规格安全组件是一种新型扩散混合机制,它在分组密码、认证码等密码系统的设计中有广泛用途。文章针对大规格安全组件,深入分析了它的碰撞性测试的一般途径及其计算复杂度,在此基础上提出了一种时间复杂度和空间复杂度都不高的有效测试方法,并给出了碰撞性测试算法的具体描述,同时对该算法进行了实验,结果表明该文提出的算法较有效地解决了大规格安全组件的碰撞性测试问题。Large-scales security module is a novel type of diffusing and confusing mechanism,and it can be widely ap-plied in design of cryptosystem such as block cipher,authentication cipher etc.As for large-scales security module,the common approaches to test its collision property as well as computational complexity is analyzed.On the basis of the analysis,a feasible method whose time complexity and space complexity are not large is presented,and an algorithm of testing collision property of large-scales security module is suggested,meanwhile the algorithm is experimented on.The results show the algorithm given in this paper can effectively solve problem of testing collision property of large-scales security module.

关 键 词：INTERNET 网络安全 信息安全 分组密码 安全组件 碰撞性测试方法 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]