第5章 RFID系统数据传输安全性.pptVIP

合肥工业大学 计算机与信息学院 《RFID原理与应用》第2版 单承赣 教授 * 第5章 RFID系统数据传输的安全性 5.1 信息安全概述 信息安全主要解决数据保密和认证的问题。 数据保密就是采取复杂多样的措施对数据加以保护，防止数据被有意或无意地泄露给无关人员，造成危害。 认证分为信息认证和用户认证两个方面，信息认证是指信息从发送到接收整个通路中没有被第三者修改和伪造，用户认证是指用户双方都能证实对方是这次通信的合法用户。 RFID系统应用范围的不断扩大，其信息安全问题也日益受到重视。 * 第5章 RFID系统数据传输的安全性 5.2 密码学基础 5.2.1 密码学的基本概念 加密模型 加密和解密变换的关系式： c=EK(m) m=DK′(c)=DK′(EK(m)) * 第5章 RFID系统数据传输的安全性 5.2.2 对称密码体制 概述 一种常规密钥密码体制，也称为单钥密码体制或私钥密码体制。在对称密码体制中，加密密钥和解密密钥相同。 从得到的密文序列的结构来划分，有序列密码和分组密码两种不同的密码体制。 序列密码是将明文m看成是连续的比特流（或字符流）m1m2…，并且用密钥序列K=K1K2…中的第i个元素Ki对明文中的mi进行加密，因此也称为流密码。 分组密码是将明文划分为固定的n比特的数据组，然后以组为单位，在密钥的控制下进行一系列的线性或非线性的变化而得到密文。 * 第5章 RFID系统数据传输的安全性 分组密码 数据加密标准（Data Encryption Standard，DES） DES由IBM公司1975年研究成功并发表，1977年被美国定为联邦信息标准。 DES的分组长度为64位，密钥长度为56位，将64位的明文经加密算法变换为64位的密文。 高级加密标准（Advanced Encryption Standard，AES） 新的加密标准，它是分组加密算法，分组长度为128位，密钥长度有128位、192位、256位三种，分别称为AES-128，AES-192，AES-256。 * 5 RFID系统数据传输的安全 DES加密算法 Li=Ri-1 Ri＝Li-1⊕f(Ri-1, Ki) 从左图可知 * 第5章 RFID系统数据传输的安全性 f函数的变换 * 第5章 RFID系统数据传输的安全性 AES和DES的不同之处有以下几点： DES密钥长度为64位（有效位为56位），加密数据分组为64位，循环轮数为16轮；AES加密数据分组为128位，密钥长度为128，192，256位三种，对应循环轮数为10，12，14轮。 DES中有4种弱密钥和12种半弱密钥，AES选择密钥是不受限制的。 DES中没有给出S盒是如何设计的，而AES的S盒是公开的。因此，AES在电子商务等众多方面将会获得更广泛的应用。 序列密码 序列密码(流密码)，其计算复杂度低， 硬件实现容易，在RFID系统中获得了广泛应用。 * 第5章 RFID系统数据传输的安全性 5.2.3 非对称密码体制 1. 公开密钥与私人密钥 加密算法E和解密算法D必须满足以下三个条件： ①D(E(m))＝m，m为明文； ②从E导出D非常困难； ③使用“选择明文”攻击不能破译，即破译者即使能加密任意数量的选择明文，也无法破译密文。 2. RSA算法 密钥获取的步骤如下： ① 选择两个大素数p和q，它们的值一般应大于10100； ② 计算n=p×q和欧拉函数?(n)=( p-1)( q-1)； ③ 选择一个和?(n)互质的数，令其为d，且1≤d≤?(n)； ④ 选择一个e，使其能满足e×d=1 mod ?(n)，则公开密钥由（e，n）组成，私人密钥由（d，n）组成。 * 第5章 RFID系统数据传输的安全性 RSA算法 加密方法 首先将明文看成是一个比特串，将其划分成一个个的数据块M，且满足0≤M＜n。为此，可求出满足2k＜n的最大k值，保证每个数据块长度不超过k即可。 对数据块M进行加密，计算C=Me(mod n)，C即为M的密文。 对C进行解密时的计算为M=Cd(mod n)。 演示 取p=3，q=11 n=p×q=3×11=33，?(n)=(p-1)(q-1)=2×10=20； 由于7和20没有公因子，因此可取d=7； 解方程7e=1(mod 20)，得到e=3； 公开密钥为（3，33），私人密钥为（7，33）。 假设要加密的明文M＝4，则密文C＝Me(mod n)=43(mod 33)=31，接收方解密时计算M＝Cd(mod n)=317(mod 33)=4，即可恢