密码算法的自动验证.pdf

密码技术 i CTechnol ogy Cryptograph 密码算法的自动验证 董仲林， 苏先海 (现代通信国家重点实验室，四川成都610041) 【摘要】文中设计了一种密码算法自动验证方法，给出了密码算法验证的基本原理框图和各个功能模块的设计；讨论 了算法验证中关键模块的实现方法；最后给出了密码算法验证设备的外围附件和扩展能力． 【关键词】算法验证；FPGA；m序列；同步 【中图分类号】TP206+．1 【文献标识码】A AutomaticVerificationfor CryptographicAlgorithm DONG in．SUXiall—hai Zhong—I (State forModern Sichuan610041．China) KeyLaboratory Communications．Chengdu automaticverification for are inthe [Abstract]The technologiescryptographicalgorithmpresentedpaper． Firstthebasic andfunctionalmodulesofthis is the methods principle techniquegiven，thenimplementation ofthe functionalmodulesarediscussedin the andextensionabilitiesofthe key detail，finallyperipherals verificationare algorithm presented． words]algorithm [Key 0引言 1算法验证的总体框图及算法验证原理 密码算法验证是一个比较复杂的过程。目前主要采用这 1．1算法验证的原理 样一种半手工的流程：先取得明文、密钥等参数，将这些数 图l为算法验证的总体设计及工作原理框图。 据分别输入到密码设备和软件模拟程序，得到两组输出数 据，然后比较这两组数据，得出算法实现是否正确的结论。 这样的方法有以下缺陷： (1)由于密码机的存储器容量有限，得到并用于比较 的输出数据长度也有限；(2)比较的方式一般是使用UEDIT 等工具，进行文本的16进制直接对比，不能实时和动态显 示；(3)一些专用密码机，必须在专用系统上才能工作，而 这些系统又无法搬移到算法验证者面前，因此只能修改密码 图1算法验证的原理 机的部分程序来进行算法验证，这就造成验证条件和实际使 算法验证设备(仪)由硬件部分和软件部分组成。硬件 用条件不一致。 因此，如果能对密码算法进行自动验证，就像我们使用 部分包含发端模块和收端模块。软件部分为密码算法的模拟 一台普通的误码仪一样，那么就可以提高验证的真实性、准 程序(可根据不同密码机的算法作相应更换)。硬件部分的 确性和自动化程度。本文所设计的算法验证方法在设计时特 发端模块产生连续或者突发的比特流，作为密码机和模拟程 PG 别考虑了算法验证的特殊要求。它结合F A的结构特点 序的信源数据：收端模块接收