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

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

大规格安全组件是一种新型扩散混合机制,它在分组密码、认证码等密码系统的设计中有广泛用途。文章针对大规格安全组件,深入分析了它的碰撞性测试的一般途径及其计算复杂度,在此基础上提出了一种时间复杂度和空间复杂度都不高的有效测试方法,并给出了碰撞性测试算法的具体描述,同时对该算法进行了实验,结果表明该文提出的算法较有效地解决了大规格安全组件的碰撞性测试问题。

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.