二射频数据的完整性教案详解.pptVIP

检纠错码 信息码元与监督码元 检纠错码的分类 RFID中的差错检测 CRC码（循环冗余码） ——较强的检错能力，硬件实现简单 算法步骤 循环冗余校验码(Cyclic Redundancy Check ,CRC) CRC码是一种检错、纠错能力很强的数据校验码, 主要用于网络、同步通信及磁表面存储器等应用场合。 1．循环冗余校验码的编码方法 循环冗余校验码由两部分组成, 左边为信息位, 右边为校验位。若信息位为k位, 校验位为r位, 则该校验码被称为(k＋r, k)码。 编码步骤如下： (1)将待编码的k位有效信息位表示为一个k－1阶的多项式M(X)。 (2)将M(X)左移r位, 得到M(X).Xr（r由预选的r＋1位的生成多项式G(X)决定）。 (3)用一个预选好的r＋1位的G(X)对M(X).Xr作模2除法。 (4)把左移r位后的的有效信息位与余数作模2加法, 形成长度为k＋r 的CRC码。 M(X).Xr＋R(X) ＝Q(X).G(X) 举例 例:选择生成多项式为G(X)＝X4＋X＋1(10011),请把8位有效信码成CRC码。 解： 步骤1：M(X) ＝X7＋X6+ X5＋X4 + X2＋X1 +1＝ 步骤2: M(X). X4＝ 111101110000 ( 即左移4位） 步骤3：模2除，M(X)·X4／G(X)＝ 111101110000 ／100111111／10011，即R(X)＝1111 步骤4：模2加，得到循环冗余码为M(X)·X4＋R(X) ＝ 111101110000 ＋ 1111 ＝ 111101111111 纠错原理 由于M(X).Xk＝Q(X). G(X)＋R(X)，根据模2加的规则 M(X). Xk ＋R(X)＝Q(X).G(X)＋R(X)＋R(X)＝Q(X).G(X) 上式表明, 合法的CRC码应当能被生成多项式整除。若CRC码不能被生成多项式整除，说明出现了信息的传送差错。 生成多项式的选择 生成多项式被用来生成CRC码, 但并非任何一个K＋1位的多项式都能作为生成多项式用, 它应满足下列要求： （1）任何一位出错都应使余数不为0。 （2）不同位出错应使余数不同。 （3）对余数继续作模2除法，应使余数循环。 生成多项式的选择主要靠经验，但已有3种多项式成为标准而被广泛运用, 它们都具有极高的检错率, 分别是: CRC-12＝X12＋X11＋X3＋X2＋X＋1 CRC-16＝X16＋X15＋X2＋1 CRC-CCITT＝X16＋X12＋X5＋1 CRC-32= X32＋X26＋X23+ X22＋X16＋X12+ X11＋X10＋X8+ X7＋X5＋X4 +X2＋X＋1 注：在RFID标准ISO/IEC14443中，采用的是CRC（CCITT）的生成多项式。但应注意的是，该标准中的TYPE A采用CRC-A，计算时循环移寄存器的初始值为6363H；TYPE B采用CRC-B，循环位移寄存器的初始值为FFFFH。 信息位 校验位 k位 r位 循环冗余校验码的格式 M(X)·Xr G(X) ＝Q(X)＋R(X)／G(X) 7A 6E 61 72 46 80 E5 7A 6E 61 72 46 80 E5 0 发送数据 接收数据 CRC CRC校验 注：在RFID标准ISO/IEC14443中，采用的是CRC-CCITT的生成多项式； ISO18000-6中，采用的是CRC-16 * 射频数据的完整性 射频识别技术RFID Technology 1、基本概念 2、RFID系统的数据传输出错 3、差错控制方式 4、差错控制编码 5、汉明码 6、奇偶校验法 7、循环冗余校验（CRC） 8、性能指标 射频数据的完整性 射频数据的完整性 1、基本概念 完整性是指信息未经授权不能进行改变的特性，即信息在存储或传输过程中保持不被偶然或蓄意地删除、修改、伪造、乱序、重放、插入等破坏和丢失的特性。 完整性是一种面向信息的安全性，它要求保持信息的原样，即信息的正确生成、正确存储和传输。 完整性与保密性不同，保密性要求信息不被泄漏给未授权的人，而完整性则要求信息不致受到各种原因的破坏。 影响信息完整性的主要因素有：设备故障、误码（传输、处理和存储过程中产生的误码，定时的稳定度和精度降低造成的误码，各种干扰源造成的误码）、人为攻击、计算机病毒等。 1、基本概念 保证信息完整性的主要方法包括以下几种： 协议：通过各种安全协议可以有效地检测出被复制的信息、被删除的字段、失效的字段和被修改的字段。 纠错编码方法：由此完成检错和纠错功能。最简单和常用的纠错编码方法是奇偶校验法。 密