椭圆曲线密码体制在RFID中应用.pdfVIP

椭圆曲线密码体制在RFID中的应用木 周颖琦 合肥工业大学计算机与信息学院，安徽合肥230009 摘要：随着射频识别(RFID)技术在支付系统、通信及信息服务等许多领域的广泛应用。其消息 认证和信息安全成为人们关注的重点。文章提出了一种基于椭圆曲线密码体制(ECC)在RFID中的 加密方案。本文介绍了射频识别的基础知识、椭圆曲线的数学基础、设计了椭圆曲线上的密码体制的 算法模型及其在射频识别系统中实现。 关键词：椭圆曲线密码体制射频识别相互鉴别数据加密 1引 言 目前，射频识别在许多领域、商品销售与后勤分配方面、交通运输、生产企业和自动控制领域，得到 了快速的普及和推广。射频识别(姗D)技术以其无源、防污染、不易磨损、灵活性高、数据密度高、识 别速度快等突出优越性在自动识别技术的各种方法中脱颖而出。近几年，射频识别技术被认为是本世纪最 有前途的应用技术之一。随着此项技术在各领域的广泛应用，数据传输的安全问题日益受到人们的关注， 而数据传输的安全问题是射频识别系统中的关键问题。目前，大多数智能卡系统都是采用对称密码体制进 行数据加密，如DES和三重DES，但是由于智能卡串口的带宽低，分组对称加密速度很慢。而非对称密 码体制中的椭圆曲线密码算法以其处理速度快、系统参数和密钥短，节省带宽等特点正引起许多研究人员 的探讨∽】。 对称密码体制的特点是加密和解密密钥相同或彼此容易确定，因此密钥的管理就很麻烦。同时，当信 息的收发方对信息内容及发送源点产生争执时，对称密码算法就显然不起作用。其中常见的算法有美国数 据加密标准(DES)。 非对称密码体制中，加密和解密分别通过两个不同的密钥实现，并且由其中一个密钥推导另一个密钥 是很困难的。常用的非对称密码算法有：基于大整数分解问题困难性的RSA体制、基于离散对数问题困难 2射频识别系统的工作原理 射频识别系统由阅读器、应答器(射频卡)和天线三部分组成。阅读器的主要包括高频模块(发送和 它包括一个用于能量供应以及与阅读器通信的高频界面和微处理器及存储单元。天线的作用是在阅读器和 枣作者简介t周颖琦(1972一)女，重庆人．硕士． 应答器之间传递能量、数据及控制时序。射频识别系统基本组成如图1所示。 射频识别系统工作时，首先阅读器在一定区域内发射一定频率的电磁波，而应答器内的LC谐振电路， 其频率与阅读器发射的频率产生谐振。当应答器处于这个区域内时，片内耦合电容达到其工作电压时，此 电容可作为电源为其他电路提供电压，发射卡内数据或读取阅读器的内容。阅读器接收到卡的数据后，解 码并检验卡的有效性。同时射频卡也可鉴别阅读器的真伪，即相互鉴别过程。鉴别无误后，再通过合适的 密码算法加密需传输的数据pJ。 天线 阅读器 Reader 硝⑨ 艟凛狸彖野 ⑨[二[ 』 f I。黝u， 图l射频识别系统基本组成 3椭圆曲线的基本知识 1985年，Neil 离散对数问题的困难性。ECC既可用于数字签名方案，又可用于加密方案[31。 模素数P的椭圆曲线如下式所示：Y2=z’+ax+b(mod 上，此种表示可额外提高ECC运算的效率。假设P和Q都是曲线上的点，则P+Q为椭圆曲线上的另一点。 况下求出小于P的正整数K。由于此函数为一单向函数，因此己知K和P计算Q比较容易，而由Q和计 是目前的已知的最强非对称密码体制之一。 4椭圆曲线密码体制在射频识别中的设计与实现 为了提高射频卡的安全性能，又考虑到不能使成本增加太多。同时射频卡本身的硬件资源非常有限， ／ 度，使其实用性增加。 4．1安全椭圆曲线的选取 在有限域Fb上，选取一条足够安全的椭圆曲线，即要选取阶为大素数或含大素数因子的椭圆曲