1、1 / 9一种基于 KEELOQ 的改进加密算法及其在单片机中的实现技术一种基于 KEELOQ 的改进加密算法及其在单片机中的实现技术摘要：讨论了 Microchip 公司的 KEELOQ 加解密算法的实现机制，通过引入随随机数，提出了一种新的改进算法，并给出了其在单片机中的实现方案。该算法具有简单实用、所需硬件资源少、传输效率和安全性相对较高等优点，适用于需要数据加密的小型无线数据传输系统，具有广阔的应用前景。 关键词：加密算法 KEELOQ 单片机 跳码技术 当今的编解码电路已经朝着高度集成化和微电脑化发展。像普通的固定编解码芯片和MC145026/145027、PT2262/2272 等
2、已被广泛应用于公用系统中，给生活带来了方便。然而这些芯片不能保证系统的安全性。由于这些系统每次发送的数据流一模一样，只是高低电平的组合，第三方面通过捕捉设备，一旦用户信号出现，便可瞬间取得合法的身份识别码；或使用编码扫描设备，主动攻击解码芯片。因此保证系统的安全性是一个很现实的问题。在此背景下，基于加密算法的编解码 IC 的安全机制得到了应用。Microchip 公司的 KEELOQ 技术是这种技术的代表。KEELOQ 技术是一种多变化、抗截获得、安全可靠性高的非线性跳码加密解密技术。KEELOQ 目前是通2 / 9过硬件芯片 IC 实现，主要应用于汽车阵盗系统和门禁系统，是无钥进入系统领域的
3、首选芯片。但也由于硬件芯片本身的限制，使之很难用于其它领域。本文把这项封装在芯片里的 KEELOQ 加密技术用软件方式实现，并针对单片机的特性进行了适当改进。这种在单片机中实现的改进算法不仅包含了原来 HCS300 所具备的所有功能，而且在系统安全性、灵活性、可扩展性、传输效率等方面均有较大改善，同时对改进算法在数据加密领域作为全新的尝试，以其特殊的密钥管理方法独立于对称型加密与不对称型加密算法，成为一种适用于无线传输领域小型系统的数据加密算法。1 KEELOQ 技术简介及其硬件实现 KEELOQ 技术的核心思想是用64bit 的 EN_KEY64:0去加密 32bit 的 CSR31:0得到
4、32bit 的 CRYP 密文。加密机制为：首先定义一个非线性表，这个非线性表有 5 位输入 NLF_IN4:0，一位输出NLF_OUT。它在 CSR31:0中间隔均匀地取固定 5 位：I0、I1、I2、I3、I4，通过非线性产生一个输出码NLF_OUT；这一位输出码 NLF_OUT 再与 EN_KEY 中的 15 位、CSR 中的 2 位进行异或运算后输出第一位输出码 CRYP0；每输出一位后，EN_KEY、CSR 分别进行移位，EN_KEY 作循环移位，CRYP0作为 CSR 移位的输入；重复上述步骤直到输出 32 位 CRYP0:31。依此法，即使 32bit 的校验码 CSR中只有一位
5、发生变化，用 KEELOQ 加密算法得到的 CRYP 密3 / 9文也会有 50%以上的数据位发生变化。Microchip 公司以KEELOQ 技术为基础开发了滚动码系统专用芯片，HCS300 是其中较典型的一款。它是一块 8 引脚的编码 IC 芯片，里面集成了 KEELOQ 算法和其他一些功能，带有四个按键接口，实现 15 位的功能/命令码。内置 192bitsEEPROM，用来存放EN_KEY、SN、SYNC、SEED 等。序列号用来标识不同的对象；加密密钥用来对发送的数据进行加密，增加破译的难度，它不直接发送出去；同步计数器用来抗截获，每次发送数据时，同步计数器的值都被更新，所以每次发送
6、的数据都不一样。种子码用于安全学习时参与加密密钥的生成。接收方必须先通过学习来获得并存储发送方的序列号、加解密密钥和当前同步计数器的值。学习相当于身份确认，只有经过学习的用户才能与主机通信。主机在接收到信号后，首先比对序列号，然后利用学习过程中得到并存储的加密密钥对接收的数据进行解密；接着检查同步计数器是否匹配，在确认其匹配后，再去处理接收到的按键信令，并根据接收到的按键信令作出相应的动作反应。HCS300 的系统使每次发送的密文都不相同，有效防止了空中截获法和数据重传带来的安全隐患。HCS300 系统的加密密钥在学习过程中经密钥生成算法产生。学习分为一般学习和安全学习。一般模式下，解密解钥由
7、 MKEY 和 SN 生成加解密密钥EN_KEY，其解密密钥隐含于发送信息中。安全模式下，增4 / 9加了种子码 SEED，它与 MKEY 和 SN 一起生成加解密密钥EN_KEY，而 SEED_KEY 在平时并不发送，这样增加了安全性。不过，在学习时 SEED 码的发送是不经过加密的。2 KEELOQ技术的不足与改进加密算法的提出尽管 KEELOQ 技术有上述独特的优点，但是经过深入分析不难发现 KEELOQ 算法及其硬件实现技术也存在一些不足：安全性基于出厂密钥和种码 SEED。在 HCS300 芯片中，加密密钥 EN_KEY 是由出厂密钥 MKEY、序列号 SN 和种子码 SEED 生成
8、的。而 SN 和 SEED在发送数据的过程中未经加密，是可截获的。理论上出厂密钥一经确定一般不会更改。所以，一旦出厂密钥外泄，后果极其严重。扩展功能弱、升级不方便。其算法由硬件芯片实现。其所能实现的功能由按键决定。其按键只有 4个，最多也只有 15 种组合。发送方无法附加其余的信息，功能扩展几乎不可能。另外，某一特定型号的芯片其序列号和同步计数器的长度是固定的。当系统建成后，开发者如果想只通过软件升级来扩充系统的容量或提高系统的性能、用硬件实现技术基本不可能。对功能码的检错和纠错的功能较弱。在无线传输中，出现误码的概率比较大。功能码代表所要实现的功能，如开门、报警、开阀等。如果发送的数据是 0
9、010，而接收的数据为 0100，其后果非常严重。传输效率较低。在发送的数据中，其有用信息全部在固定码中，加密码只作为一种加密用的附加数据，这样不5 / 9但降低了安全性，而且传输效率不高。以 HCS300 为例，发送的 66 位数据中只有 32 位为有用信息，传输效率比较低。无法用于数据加密。由于其是由硬件芯片实现的，它所能加密的数据只限于序列号、同步码等预先存在 HCS300 的EEPROM 中的数据。它没有数据入口，无法对数据流进行加密。 受硬件设计限制，灵活性差，成本较高，由于不拥有核心技术，容易受制于人。基于上述分析，笔者结合单片机的特性，对 KEELOQ 算法提出如下改进：保留出厂
10、密钥，但引入随机数，防止出厂密钥123下一页改进数据传输的格式，把同步码映射到各组待加密的数据中，提高传输效率。增加对功能码或关键数据的检错和纠错的功能。增加数据入口，改变对加密数据的长度要求，使其适合批量的数据加密。数据加密系统的两个基本要素是加密算法和密钥管理。密钥是控制加密算法和解密算法的关键信息，其产生、传输、存储等工作十分重要。目前数据加密技术可以分为二类，即对称型加密、不对称型加密。对称型加密使用单个密钥对数据进行加密或解密。不对称型加密算法也称公用密钥算法，其特点是有二个密钥，只有二者搭配使用才能完成加密和解密的全过程。便两者都在密钥的管理和分发上遇到一些困难。KEELOQ 密钥
11、管理机制的订特别是对每个用户都有自己独特的加解密密钥，在学习过程中发送到主机并保存。但密钥信息隐含在每次发送的信息6 / 9中，并且依赖于生产厂家和出厂密钥，不可更改。本改进算法主要针对无线传输领域的小型系统，可以在学习过程中引入随机参数 RANDOM，与 MKEY、SN 一起生成 EN_KEY。这个随机数据 RANDOM 在同一次学习时相同，但每次学习时都会改变。这样，加密密钥就不依赖于生产厂家和出厂密钥并且在用户感到密钥有可能泄漏时不随时改变数据，增加了安全性。3 改进加密算法在单片机中的实现整个系统分为用户端和主机端，系统框图如图 1 所示。在本系统中，考虑功耗、外围功能等需要，选用飞利
12、浦的 LPC76X 系列芯片。P87LPC764 是 20 脚封装的单片机，可以在宽范围的性能要求下实现高集成度低成本的解决方案，4Kbits 的ROM，32Byte 用户代码区可用来存放序列码及设置参数，内带看门狗定时器，处理器的指令执行速度为标准 80C51 MCU的两倍。EEPROM 发送部分选用 AT2401，接收部分选用AT2404，8-DIP 封装，I2C 总线接口，擦写次数1 百万次，保存时间100 年。用户必须经过学习后才能与主机通信。在学习过程中，用户把序旬号 SN、出厂密钥 MKEY、加密密钥 EN_KEY 送给主机，主机对每一个用户要开辟一片 EEPROM来存储用户信息。
13、在主机 SERVER 端，每个用户 CLIENT 都需要有 16bits 的存储空间。所以本系统共可接收 511 个用户的信息。整个系统的设计充分考虑系统的升级和功能的扩展。其中出厂密钥、序列号、加密密钥、随机数均可按7 / 9需要进行扩展或缩减。如果从安全角度考虑，可把序列号存放在微处理器的 ROM 中。 学习过程 所谓学习，就是使用户在主机端中注册登记的过程。 引进随机数 RANDOM，对每一次学习来说，它所产生的随机的数是不一样的，它所发送的数据也是变化的、不可预知，提高了安全性。另外，RANDOM 和序列号 SN、出厂密钥 MKEY一起生成加解密密钥 EN_KEY，用户可以随时对加密密
14、钥EN_KEY 进行修改，这样也提高了安全性。 进入学习模式后，用户端经三次数据发送完成整个学习。过程如下：用户端产生随机数 RANDOM，与 MKEY、SN 经加密后发送。主机接收到数据解密后，比对 MKEY 和 SN，确认用户是本系统用户并且是一个新用户时，开辟空间，保存 SN 和 RANDOM。用户端和主机端分别利用密钥生成算法生成，由 MKEY+SN+RANDOM生成 EN_KEY，并存入相应的 存储的空间。用户端利用EN_KEY 对 SN、RANDOM、SYNC、MKEY 进行 KEELOQ 加密并发送。主机接收到数据后，比对 MKEY、RANDOM、SN 正确后把SYNC 存入相应
15、空间，请求第二次发送。用户端收到发送请求后再对 SN、RANDOM、SYNC、MKEY 加密后发送。因为 SYNC是每次改变的，所以这次数据位和上一次发送的数据位改变在 50%以上。主机在接收到数据解密后，比对同步码SYNC，如果用户和主机的同步码变化规律相同则学习成功。三次发送即完成一次学习过程。第二次学习时随机数重新8 / 9产生，所以要求学习时三次数据发送是连续的，否则无效。以上各步中有任何一次数据比对挫败则学习失败。主机端在前二次接收到数据后等待 24s 仍未见用户发送数据则学习失败。学习挫败后用户重新学习。随机数利利用单片机的计数器产生，有两种方法供选用：单次操作完毕后，单片机的计数
16、器一直不停地计数，在外界对它进行再次操作或者要发送数据时停止计数。因为外界的操作或发送的时间是不定的，所以计数寄存器里面的数是随机的。可以对按键或操作时间进行计时。用户每次按键或操作的时间都是不定的，并且按键从抖动到稳定的时间也是不定的，对它进行计时，如果把间隔的时间取得合适，即可得到近似随机数。 发送过程 在数据发送前，必须先对数据进行加密。数据加密的过程如下：重新定制非线性表。原算法是用 64 位密钥去加密 32 位的明码数据，现在把它改为 64 位密钥去加密 64 位的明码数据，密文长度也为 64 位，可按原规律扩展非线性即可。对数据进行分组。尽管应用场合针对小型系统，但还是必须对所要加
17、密的数据进行分组。在使用分组时，对明文尾部不满一个整组的碎片采用填充随机数的办法将其扩充为一个整组，然后进行正常加密。即数据分组长度、密钥长度和输出密文长度均为 64 位。把同步码的变化反映到各组数据中。同步码每次发送时均会改变，它是保证系统每次发送的密文都不一样的根本。只9 / 9需进行分配、叠代、移位、异或等简单的变换即可完成反映的任务。封装算法。算法经封装后可方便地被各种程序调用。算法的入口参数有三个：EN_KEY、Data、Mode。其中，EN_KEY 为 64 位的加密密钥；Data 为 64 位被加密或被解密的数据；Mode 为工作方式，有加密或解密两种。HCS300 芯片发送的数据主要由固定码和加密码组成。固定码 34bit，加密码 32bit。固定码主要由 28 位序列号、4 位功能码和 2 位标志组成。加密码则由 16 位同步码、28 位序列号、4 位功能码组成。经改进后可用于数据加密的格式如图 2 所示。在发送时还要加入检错和纠错功能。检错视系统的要求可选奇偶校验、CRC 校验等。纠象牙可以用汉明码。该码的实现原理是在数据中加入几个校验位，并把数据的每个二进制位分配在几个奇偶校验组中；当某位出错后，就会引起有关的几个校验组的值
