密码学在汽车防盗系统中应用初探.docVIP

密码学在汽车防盗系统中应用初探摘要：文章简要介绍了汽车防盗系统的现状、密码学的历史及一款加密算法。 关键词：汽车防盗系统；密码学；KEELOQ算法 随着汽车在我国的普及，人们对于自己的爱车的要求也全面提升了。除了动力经济性、操纵性、舒适和安全性等，汽车的防盗性能也越来越受到消费者的重视。 一、汽车防盗的现状 从防盗的基本方式来看，汽车防盗分为两大基本类别：机械式防盗和电子式防盗。机械式防盗是比较初级、简单的防盗方式，比如利用车轮锁、档锁和方向盘锁等来进行防盗。现在已经很少单独使用，主要和电子式联合使用。电子式防盗经过十多年的发展，具有智能化、更安全和更便利等特性，各大汽车厂商纷纷将电子式汽车防盗系统作为产品的标准配置，并致力于不断研发更高级的防盗技术，以确保将盗贼完全拒之车外。 从目前市场上的主流车型来看，主要的防盗方式包括发动机防盗锁止系统（immoblizer）、遥控门锁（RKE）、无钥匙门禁（PKE）、双向智能钥匙和GPS卫星定位等，其中以immoblizer和RKE的应用最为广泛。 发动机防盗锁止系统（immoblizer）的防盗原理是利用钥匙中芯片的密码与起动电门中的密码进行匹配来控制发动机的起动，以达到防盗的目的。 遥控门锁（RKE）技术在汽车领域的应用极其普遍。该技术的原理是通过车身控制模块BCM来控制车门，只需按下钥匙上的按钮就能发送无线电波，控制关闭或打开车门。发送的数据必须先进行加密以防无线电波被截获。而加密技术的高低就决定了防盗系统的安全性能。 二、密码学简介 （一）密码学简介 在介绍应用于汽车上的经典防盗算法前首先简要阐述密码学这一学科的历史及发展。所谓密码，就是对任何人都能看懂的明文信息，进行某种变换，产生只有掌握了变换规律和变换参数（即密钥）的特定人群才能解读的密文信息。事实上，早在公元前人们就开始探索并利用密码对重要信息加密。 随着信息社会的发展，人们对密码的研究进一步深化，要求也越来越高，1977年，美国国家标准局公布实施了“美国数据加密标准（DES）”，同时民间机构也开始加入到密码学的研究和应用中，采用的加密算法有DES、RSA、MD5等。随着对加密强度需求的不断提高，后又出现了AES、ECC等。 （二）密钥与密码破译 密码学的发展催生了密钥与密码破译，而破译反过来又对密码算法提出了更高的要求。不同的加密系统使用不同长度的钥匙。一般地说，在其他条件相同的情况下，钥匙越长，破译密码越困难，加密系统就越可靠。密码学中的钥匙长度往往以二进制数的位数来衡量。主要有如下两种破译密码、获取原来明文的方法，就是密钥的穷尽搜索和密码分析。 1、密钥的穷尽搜索。破译密文最简单的方法，就是尝试所有可能的钥匙组合。虽然大多数的密钥尝试都是失败的，但最终总会有一个钥匙让破译者得到原文。这个过程称为密钥的穷尽搜索。 2、密码分析。在不知道钥匙的情况下，利用数学方法破译密文或找到秘密钥匙的方法；称为密码分析。 3、其他密码破译方法。除了对密钥的穷尽搜索和进行密码分析外，在实际生活中，对手也可能针对人机系统的弱点进行攻击，比如通过偷窃欺骗等手段得到密码或密钥，而不是攻击加密算法本身。这也是值得用户注意的问题。 三、汽车防盗算法KEELOQ介绍 遥控门锁（RKE）技术简化了车主控制车门的操作，但同时也带来了安全隐患。在按下按钮发送电波的同时，潜伏一旁的犯罪分子可以通过接收设备截获电波进而盗窃车辆。因此，发送固定码是极为危险的，目前的遥控门锁都采用了加密算法以提高安全性。这里介绍一款专门应用于RKE系统的加密算法。 （一）KEELOQ算法介绍 Microchip提供名为KEELOQ的技术，就是针对RKE应用而开发的一种多变化、抗截获、安全可靠性高的非线性跳码加密解密技术。 KEELOQ技术的核心思想是用64bit的EN_KEY[64：0]（加密密钥）去加密32bit的CSR[31：0]（校验码）得到32bit的CRYP密文。加密机制为：首先定义一个非线性表，这个非线性表有5位输入NLF_IN[4：0]，一位输出NLF_OUT。它在CSR[31：0]中间隔均匀地取固定5位：I0、I1、I2、I3、I4，通过非线性产生一个输出码NLF_OUT；这一位输出码NLF_OUT再与EN_KEY中的第15位、CSR中的2位进行异或运算后输出第一位输出码CRYP[0]；每输出一位后，EN_KEY、CSR分别进行移位，EN_KEY作循环移位，CRYP[0]作为CSR移位的输入；重复上述步骤直到输出32位CRYP[0：31]（如图1所示）。 Microchip公司以KEELOQ技术为基础开发了滚动码系统专用芯片，HC