keeloq加密算法安全性探究 security of keeloq encryption algorithm.pdfVIP

，石雨 ■doi：10．3969fj．issn．1671．1122．2011．08．011 加密算法安全性探究 赵烽 (公安部第三研究所，上海200031) 摘要：文章首先简要介绍了KEELOQ加密算法的基本概念和在实践中的应用。通过分析KEELOQ 加密算法的原理及特点，提出了攻击KEELOQ加密算法的具体方法。 关键词：KEELOQ算法；加密；攻击 中图分类号：Tt)393．08 文献标识码：A 文章编号：1671—1122(2011)08—0029—03 of SecurityKEELOQEncryptionAlgorithm ZHAO Feng ThirdResearchInstitute (The 200031，Ch／na) ofMinistryofPublicSecurity,Shanghai Abstract：This introducesthe andthe ofthe KEELOQ paperfirstly concept practicalapplication encryption the andfeatureof was outthatthe algorithm，throughanalysisprinciple KEELOQencryptionalgorithm，itpointed method attacked． ofKEELOQencryption algorithm words：KEELoQ Key algorithm；encryption；attack 0引言 数据加密系统的两个基本要素是加密算法和密钥管理。密钥是控制加密算法和解密算法的关键信息，其产生、传输、存储 等工作十分重要。随着信息社会的发展，人们对密码的研究进一步深化，要求也越来越高1”。目前数据加密技术可以分为两类， 即对称型加密、不对称型加密。对称型加密算法使用单个密钥对数据进行加密或解密，不对称型加密算法则使用公用和私有两 个密钥来完成数据加密和解密过程。一般来说。密钥长度是以二进制数的位数来衡量，密钥越长，破译密码越困难，加密系统 就越可靠。密码破译是随着密码的使用而逐步产生和发展的．常见的破译方法有密钥的穷尽搜索和密码分析，另外针对系统中的 漏洞进行攻击也是一种常用且有效的方法。 目前，在点对点无线遥控系统中，数据的编码与发送方式主要有固定编码和滚动编码(也称跳码编码)两种。固定编码方式 由于每次发送的数据固定不变或是编码组合次数有限。易被攻击，而滚动编码方式发送的数据一般是用某个不可逆的加密算法 产生的，具有抗截获特点，因而滚动编码方式逐渐替代固定编码方式成为主流，其中较为典型的是基于KEELOQ加密算法的滚 动编码方式。KEELOQ密码最初是由南非的Willem 并以此推出了系列专用编解码芯片。它是一个32比特分组、64比特密钥的轻型密码。尽管密钥很短，仍广泛用于无密钥输入系 统和其他无线认证领域，如遥控无钥门禁、遥控报警系统、身份识别令牌等。 1KEELOQ加密技术原理 KEELOQ分组密码设计为一个不平衡Feistel(Unbalanced 得到32位密文。即使明文中只有1位数据发生变化，用KEELOQ算法得到的密文也会有50％以上的数据位发生变化。 1．1KEELOQ加密过