轻量加密综述
# RFID 概述
RFID 认证使用的都是交互式的协议,一般采用挑战-响应的工作模式
- CIA:
Confidentiality, Integrity, Availability - 密码学三大顶会:
Crypto, EUROCRYPT, ASIACRYPT - 信息安全四大顶会:
ACM CCS, NDSS, IEEE S&P, USENIX Security
射频识别,Radio Frequency Identification。RFID 系统由标签、读头和后端应用系统三部分组成
本质上这就是一次表单验证,只不过请求不走 HTTP 而走电磁波:商场防盗门、二代身份证、NFC(RFID 的子集)都是其典型应用。与常见登录验证一样,传输需要考虑加密,但标签存储空间通常只有几字节到几千字节,算力极为有限,因此密文不能过长、计算量不能过大
其主要区别在于硬件资源严重受限,采用的加密算法和协议仅限于低成本实现。按认证协议的复杂度(存储与计算开销),安全协议被划分为完备、简单、轻量级和超级轻量级四类,前两类面向有源 RFID 系统,后两类面向无源系统
- 完备协议:非对称以 ECC 为主流,对称以 AES、XTEA 为代表
- 简单协议:轻量化密码算法并基于单向散列函数,研究的重点是双向认证
- 轻量协议:主要依赖 CRC(Cyclic Redundancy Check)和 RNG(Random Number Generator)等硬件原语
- 超轻量协议:如 LMAP、HB 协议族,多为按位运算
类比常见的 HTTP 协议,我们的工作大概就是在其上再套一层 TLS 以实现加密场景下的传输;RFID 的特殊之处在于约束从带宽转移到了硬件成本
# RFID 协议分类
在 RFID 系统中,需要轻量化的对象贯穿全链路
- 标签上的非易失性 RAM
- 标签上的 ROM(代码和数据)
- 标签计算
- 阅读器-标签交互中的消息和轮数
- 阅读器-标签交互中的消息大小
- 服务器实时计算
- 服务器存储
其中前三项直接影响标签成本,较其余更为重要。据此可将 RFID 安全认证协议分为四个计算量级
| 计算量级 | 搭载加密算法 |
|---|---|
| 超轻量算法 | XOR、AND、OR 等 |
| 轻量级算法 | RNG、CRC |
| 中量级算法 | one-way hash function、pseudo-random function |
| 重量级算法 | RSA、ElGamal、ECC |
# 针对 RFID 系统的攻击
假冒和欺骗攻击:攻击者截获合法读写器与标签之间的访问消息,获得标签的身份信息并据此克隆,再利用这些非法的克隆标签伪装成合法标签访问系统;同理,攻击者也可通过窃听获取合法读写器的隐私信息,伪装成合法读写器进入 RFID 系统
位置与跟踪攻击:RFID 系统要求标签在工作状态下必须对读写器的访问做出响应,又由于标签通信范围有限,攻击者从不同位置发送查询命令并根据返回的响应即可确定目标标签当前所处的位置。若不采取有效的安全措施,便可据此对合法标签实施非法的跟踪和定位
密码破译攻击:系统普遍依赖加密保证机密性与完整性,针对算法本身的破译是最常见的攻击方式之一
拒绝服务(DoS)攻击:通过阻断读写器读取标签信息发动
# 重量级协议
重量级安全认证协议也被部分文献命名为完备 RFID 安全认证协议,可分为对称与非对称两类
非对称方向主要沿用椭圆曲线密码体制(ECC)。相较 RSA,ECC 速度更快、体积更小、功耗更低,更适合 RFID 场景。多数研究表明,仅使用单个 ECC 算法的协议只能提供单向认证且易受攻击;引入第二个 ECC 算法后才达成双向认证,安全性显著提升,而耦合方式的不同也造成各协议在效率与安全性上的差异
相关方案:A secure ECC-based RFID authentication scheme integrated with ID-verifier transfer protocol、A secure RFID mutual authentication protocol for healthcare environments using elliptic curve cryptography、A provably secure RFID authentication protocol based on elliptic curve for healthcare environments
但即便如此,ECC 用于资源受限的 RFID 仍显勉强,于是功耗与速度优势更明显的对称加密算法被引入,典型方案有
- 基于 AES 的协议:
Strong authentication for RFID systems using the AES algorithm - 基于 XTEA 的协议:
Chai-tea, cryptographic hardware implementations of xtea
公钥密码体系的横向对比
| 特性 | RSA | ElGamal | ECC |
|---|---|---|---|
| 数学基础 | 大整数分解问题 | 离散对数问题 | 椭圆曲线上的离散对数问题 |
| 加密/解密原理 | 指数和模运算 | 指数和模运算,增加随机性 | 椭圆曲线上的点加法和点乘 |
| 密钥长度 | 较长 | 较长 | 更短,同等安全性下需要的密钥长度更小 |
| 效率 | 加密慢、解密快(相较 ElGamal) | 加密快、解密慢 | 加密和解密均快,适合低功耗设备 |
| 随机性需求 | 不需要随机数 | 需要随机数 | 需要随机数 |
| 密文长度 | 与密钥长度一致 | 密文长度较长 | 密文较短,更适合资源受限环境 |
| 主要用途 | 加密、签名、数字证书 | 加密、签名 | 加密、签名、密钥交换、区块链和物联网 |
# 基于 ElGamal
Universal re-encryption for mixnets
随机公钥密码系统由密钥生成、加密和解密三个算法构成:KG → (PK, SK),E(m, r, PK) → C,D(SK, C) → m。语义安全要求无法从密文中学习明文的任何信息
所谓重加密,是指在不知道明文的前提下对密文 C 重新加密,且不影响后续解密,即 Re(C, r, PK) → C' 且 D(SK, C') = m
该方案可基于任意合适代数群上的 ElGamal 实现:在标准密文后附加一个对单位元的密文,利用 ElGamal 的代数同态,用第二个密文改变第一个密文中的加密因子,从而在无需公钥知识的条件下完成重加密,效率与标准 ElGamal 相当
推导过程如下
1、密钥生成,取 x ∈ Z_q
2、加密,选随机 r = (k₀, k₁) ∈ Z_q²
3、解密,校验 α、β 取值范围后计算 m₀ 与 m₁
若 m₁ = 1,则明文 m = m₀,否则认证失败
4、重加密,选随机 r' = (k₀', k₁') ∈ Z_q²
显然重加密后仍有 m₁' = 1 且 m₀' = m
# 基于 ECC
Elliptic Curve Cryptography 是一种基于椭圆曲线数学结构的密码学体系
# Schnorr Protocol
RFID-tags for anti-counterfeiting
单密钥的 ECC 认证变体
攻击者可以使用 ZT 跟踪目标标签,即该方案易受位置跟踪攻击;此外攻击者还可获取特定标签的交换消息 {X, e, y} 与公钥 ZT
# Okamoto Protocol
Public-key cryptography for RFID tags
双密钥结构
双密钥增强了安全性,但仍可推算出公钥 Zt,导致标签可追踪;同时该方案还存在可扩展性问题与缺乏前向保密的缺陷
# EC-RAC Protocol
EC-RAC (ECDLP Based Randomized Access Control): Provably Secure RFID Authentication Protocol
改进的双密钥结构
由于响应可以是特定标签的固定值,攻击者仍可跟踪标签;若攻击者两次拦截同一标签,或被动窃听三次,即可冒充标签。此外该协议仅考虑标签到读写器的认证,缺少读写器到标签的认证,使标签易受恶意查询影响
# ECDLP-RK Protocol
An ECDLP-Based Randomized Key RFID Authentication Protocol
对 EC-RAC 的改进,多引入了一个随机数
在该方案下,即便攻击者掌握 r3 与 xT'P 也无法获得关于 xT 的信息,随机化后的 ZT' 同样不可追踪。但随着认证更新写入数据库,后台服务器的消耗持续增加,会导致可扩展性下降;同时该方案同样缺乏双向认证
# Liao & Hsiao Scheme
A secure ECC-based RFID authentication scheme integrated with ID-verifier transfer protocol
# 中量级协议
中量级协议采用部分轻量化的密码算法且基于单向散列函数,安全性高于轻/超轻量两级,双向认证是此类协议研究最明显的特征
经典方案包括基于单向散列函数的 Hash-Lock 协议、随机化 Hash-Lock 协议、Hash 链协议、图书馆协议以及抗追踪的 YA-TRAP 协议
RFID systems and security and privacy implicationsSecurity and privacy aspects of low-cost radio frequency identification systemsHash-chain based forward-secure privacy protection scheme for lowcost RFIDPrivacy and security in library RFID: Issues, practices, and architecturesYA-TRAP: Yet another trivial RFID authentication protocol
上述前四种方案的安全性对比如下
| 协议 | 可追踪性攻击 | 重放攻击 | 欺骗攻击 | 去同步攻击 | 双向认证 | 密钥更新 |
|---|---|---|---|---|---|---|
| Hash-Lock | × | × | × | × | √ | × |
| 随机化 | √ | × | × | × | √ | × |
| Hash 链 | √ | √ | √ | √ | × | √ |
| 图书馆 | √ | √ | √ | √ | √ | × |
# Hash Lock
# Hash-Lock
RFID Systems and Security and Privacy Implications
一种基于哈希函数的访问控制协议,核心思想是用哈希值作为"锁",用原始数据或其对应信息作为"钥匙",在符合条件时解锁
写入标签时,系统根据一个随机键生成哈希值并写入标签内存,作为该标签的锁
认证时读写器将凭证 k 发送给标签,标签计算 Hash(k) 与自身存储的 lock 比对,相同则通过
# Randomized Hash-Lock
Security and privacy aspects of low-cost radio frequency identification systems
简单 Hash-Lock 中固定的 meta ID 会导致追踪攻击,于是引入随机操作,并借此实现双向认证
认证流程如下
- 标签生成随机数 R,与标签 ID 联结后哈希得到 H,将 R 与 H 一同发给读写器
- 后端遍历所有 ID',将其与 R 联结哈希得 H',若 H = H',则当前 ID' 即为该标签的 ID
- 读写器将 ID' 回传,标签比对本地 ID,一致则本次认证通过
联结并非唯一的混淆方式,文中另给出两种形式
其中 fk 为伪随机函数(PRF),据种子生成 0/1 串,具有输入相同则输出确定、输入不同则输出不可预测的特性
如此便实现了双向认证:只有数据库中已注册的 ID 才可能与标签的哈希值匹配,同时服务器回传的 ID 必须与标签本地一致,标签才认定读写器合法
缺点也很明显
- ID 本身应属隐秘数据,简单联结并不安全,文中给出的补救是哈希后再异或以混淆 ID
- 服务器匹配哈希值时必须穷举库中全部 ID 逐个哈希比对,当 ID 数量增长,该开销无法接受
# Hash Chain
Cryptography Approach to "Privacy-Friendly" Tags
哈希链定义为
文中以哈希链更新密钥 s = H(s),同时在每轮由密钥 s 生成相应认证值 a = G(s)
其中 G 与 H 均为哈希函数。后端以键值对形式存储每个标签的初始密钥 (ID, s₁),于是可根据认证轮次算出任意一轮的期望值
比较 aᵢ 与 aᵢ′,相等即认证成功,服务器将标签 ID 回传,标签校验 ID 后再进行密钥更新
该方案具备不可分辨性与前向保密:攻击者即便拿到输出 a 也无法反推密钥 s,即便拿到当前密钥 s⁽ⁱ⁾ 也无法还原此前任意一轮的密钥,这均得益于单向散列函数的性质
# YA-TRAP 协议
YA-TRAP: Yet another trivial RFID authentication protocol
利用简单的哈希函数和伪随机数生成器实现标签与读写器的双向认证:通过哈希值验证标签合法性,通过随机数保证会话唯一性,从而抵抗重放攻击
标签由三个变量初始化
- Ki:标签唯一标识,同时作为加密密钥(为满足 MAC 要求,实践中需 160 位)
- T0:标签初始时间戳,位宽取决于时间粒度与可认证次数
- Tmax:时间戳上限,用于限定标签的认证次数
同时每个标签具备一个 PRNG
这本质是一个基于时间戳的消息认证码:Tr 为当前时间戳,PRNG_i^j 表示标签 i 第 j 轮生成的随机数,首轮以 PRNGᵢ(Kᵢ) 即以密钥 Ki 为种子生成
显然,只有合法读写器才能查询后台哈希表,这一结构天然完成了对 reader 的认证;而标签每次响应都以 Ki 对变化的时间戳 Tr 加密散列,保证了响应的安全性与动态性。整体思路与 TOTP 十分接近
# 超轻量协议
主要涵盖早期的 UMAP 协议族、改进的 SASI 协议,以及面向后量子安全的 HB 协议族
LMAP: A real lightweight mutual authentication protocol for low-cost RFID tagsEMAP: An efficient mutual-authentication protocol for low-cost RFID tagsM2AP: A minimalist mutual-authentication protocol for low-cost RFID tagsSASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integritySecure human identification protocolsAuthenticating pervasive devices with human protocolsActive attack against HB+: a provably secure lightweight authentication protocolAn Ultra-Lightweight Mutual Authentication Protocol Based on LPN Problem with Distance Fraud Resistant
# UMAP 协议族
Ultralightweight Mutual Authentication Protocol,由 Lopez 等人提出,包括 M²AP、LMAP 和 EMAP 三个协议
基于极简密码学(minimalist cryptography)的思想提升低成本 RFID 的安全性
# LMAP
LMAP: A real lightweight mutual authentication protocol
HB 协议于 2001 年提出,本文在 2006 年的绪论中提到 HB 协议族:(HB, HB+) 的安全性与 LPN 噪声问题相关,是最具前途的协议方向,但其在随机实例上的困难性仍是悬而未决的问题
LMAP 中标签维护一个 96 位 IDS 和一个 96 位密钥 K,K 均分为 K1~K4。为支持 IDS 与 K 的更新(新旧各一份)需 384 位,再加 96 位静态标识符 ID,标签共计需要 480 bit 存储
随机数生成等高成本计算在读写器端执行,标签端仅需按位异或、逐位或、逐位并和有限模加法等简单操作。由于 IDS 的限制,只有拥有权限的读写器才能取到标签密钥 K
认证分为两步
- 标签识别:读写器向标签 say hello,标签回送 IDS,读写器合法方可获得标签密钥 K,这是第一次认证(标签认证读写器)
- 双向认证
- 读写器生成随机数 n1、n2,结合 IDS 与 K 计算密文 A、B、C 发往标签
- 标签用 IDS 与 K 解出 n1、n2,再用 n1、n2 计算密文 D 回送读写器
最后由读写器判断能否从 D 中解出静态标识符 ID 完成第二次认证。由于 n1、n2 与 IDS 的混淆,静态标识符是被安全传输的。需要注意的是,除读写器与标签外还有一个应用系统,合法的阅读器可通过 IDS 查询到标签的 K 和 ID,因此对读写器而言 ID 是已知的,D 中解出的 ID 可直接比对——EMAP 与 M²AP 的最后一步同理
认证成功后 IDS 与密钥 K 同步更新,可有效防止中间人攻击
至此完成一轮完整认证,即"提交 → 明文加密 → 密文解密(标签一次认证)、再加密 → 解密(读写器二次认证)"的过程
# EMAP
EMAP: An Efficient Mutual-Authentication Protocol for Low-Cost RFID Tags
认证流程与 LMAP 基本一致,同为 96 位 IDS 加四分的 96 位密钥 K
差异在于
- 密文计算方法不同,EMAP 未采用模 2^m 加法
- 标签响应分成 D 与 E 两部分:D 用于认证,读写器通过能否从中解出期望的 n2 判断响应是否合法;E 用于传递静态标识符 ID,经 IDS、n1、n2 与 K 混淆后安全传输
IDS 更新策略
密钥更新策略
其中 Fp 为奇偶校验函数,KI 长 96 位,奇/偶位各 48 位
三个数以某种规则拼接为一个 96 位的数
# MMAP
M²AP: A Minimalist Mutual-Authentication Protocol for Low-Cost RFID Tags
认证过程与 EMAP 类似,读写器发送 A、B、C,标签响应 D、E
IDS 更新
密钥更新
M²AP 是三者中最精简的方案,进一步压缩了参与计算的变量与消息结构,而标签端的算子集合始终维持在有限的按位操作范围内
# SASI 协议
SASI: A New Ultralightweight RFID Authentication Protocol Providing Strong Authentication and Strong Integrity
认证过程与 UMAP 协议族一样,合法读写器可通过标签 IDS 从可信系统 V 获取该标签的密钥 K 与静态标识符 ID
与 UMAP 的显著差异是
- 引入 Rot 运算,对密钥 K1、K2 进行旋转以实现加密和密钥更新
- 使用 K1、K2 两个 96 位密钥,为抵抗去同步攻击,IDS、K1、K2 均需存储新旧两份,故标签容量为 96 × 3 × 2 + 96 = 672 位
另有一类基于置换的安全认证协议可抵抗去同步攻击,而前述 UMAPs 与 SASI 均无法抵抗
- RCIA:Robust Confidentiality, Integrity, and Authentication
- RRAP:Reconstruction-based RFID Authentication Protocol
所谓去同步攻击,指的是攻击者通过破坏服务器端与标签端密钥/伪名的一致性,使二者不再同步,进而让合法标签在后续会话中被判定为非法并永久拒绝提供服务。这也是 SASI 必须为 IDS、K1、K2 各保留新旧两份副本的原因——一旦更新失败或被打断,仍可回退到上一轮的旧值完成认证
# HB 协议族
Secure human identification protocols
由 Hopper 和 Blum 于 2001 年提出,用于在 RFID 标签这类低计算资源设备中实现安全身份认证,以高效和简单的设计著称
由于 HB 协议族基于 LPN 问题,其被普遍认为是抗量子的方向
# LPN 问题
LPN(Learning Parity with Noise),噪声环境下的学习校验,属于基于格的密码学
LPN 的向量元素均为二进制,即整个系统是模 2 的,其轻量性正来源于此
形式化描述
- 设有秘密向量 s,和一组长度为 n 的随机向量 aᵢ
- 计算二者内积 s · aᵢ,并在结果上加入噪声 eᵢ,其中 eᵢ 服从某个噪声分布(常为伯努利分布,通常以微小概率取 1)
由此获得一组观测值
其中 yᵢ 是一个比特值。执行 n 轮后,一组观测值蕴含的噪声将符合某种概率分布,而破解的目标就是通过观测值 yᵢ 恢复出秘密向量 s
# HB+ 协议
Authenticating Pervasive Devices with Human Protocols
以 HB+ 为例,其采用提交-挑战-响应-认证的双密钥结构应用 LPN 问题
- 初始化:双方共享两个密钥 X 和 Y(长为 k 的向量)
- 提交:标签发送随机向量 b 给读写器
- 挑战:读写器发送随机向量 a 给标签
- 认证:标签根据概率模型生成独位的噪声 r
- 标签计算
z = ax+by+r,并将 z 发回读写器 - 读写器解出
r = ax+by+z,该过程重复 k 轮,最后对 k 长的噪声向量 R 进行检验以判断标签是否合法
- 标签计算
显然这是读写器对标签的单向认证,标签不具备识别合法读写器的能力;且标签需要能够生成随机向量,其资源是否足够受限需要打个问号
# GRS 攻击
An Active Attack Against HB+: A Provably Secure Lightweight Authentication Protocol
LPN 问题虽被证明抗量子,但其主要攻击面在于中间人攻击。因为多数 HB 协议族实现的是单边认证,标签阅读器通信总是被认为安全,只考虑 RFID 标签被模拟的可能性。然而物联网需要双向认证,使用两个独立的认证协议会导致中继攻击、重放攻击、非同步攻击和会话劫持的风险上升
GRS 攻击的步骤
- 被动监听:监听标签与读写器之间的认证交互,收集多个挑战向量
a与响应值z - 主动篡改挑战向量:修改部分挑战向量并监听相应响应
- 噪声消除:利用收集的数据做统计分析,逐步消除噪声
r的影响,恢复出密钥x
常见的抵抗方式是基于 HB 协议实现双向认证,并结合距离边界协议(DB 协议)
# 双向认证
An Ultra-Lightweight Mutual Authentication Protocol Based on LPN Problem with Distance Fraud Resistant
21 年提出的一个基于 HB 协议族与 LPN 问题的双向认证方案,结合距离边界协议工作以抵抗 GRS 攻击
- 对称密钥体系,共享密钥矩阵 X
- 双向认证过程类似 TCP 三次握手,即在响应的同时发起挑战
整体是一个"发起挑战 → 明文加密并发起挑战 → 解密密文(读写器一次认证)、明文加密 → 解密密文(标签二次认证)"的过程
# 轻量级协议
多数轻量级安全认证协议是为满足 ISO/IEC18000(EPC C1Gen2)标准而提出的,该类型协议多使用符合标准的简单加密手段,主要包括 CRC 与 RNG
Strengthening EPC tags against cloningEnhancing security of EPCglobal gen-2 RFID tag against traceability and cloningMutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standardsAn efficient mutual authentication scheme for EPCglobal class-1 generation-2 RFID systemCryptanalysis of a novel authentication protocol conforming to EPC-C1G2 standardSecuring RFID systems conforming to EPC Class 1 Generation 2 standard
# EPC C1Gen2 标准
Strengthening EPC tags against cloning
EPC,Electronic Product Code,专注于产品的唯一识别与追踪,最早的轻量协议即用于此类设备。EPCGlobal Class1 Generation2 UHF 标准(简称 C1Gen2 或 EPCglobal)由 GS1 与 EPC global 发布,定义了超高频 RFID 标签与读写器之间的通信协议,广泛应用于供应链、仓储、物流和零售
其主要特征
- Gen-2 标签是被动的,电力来自读写器发射的电磁场
- 工作于 UHF 频段(800–960 MHz),通信范围可达 2~10 m
- 支持片上 PRNG 与 CRC 计算
- 一旦标签接收到带有有效 32 位杀伤 PIN 的命令可使标签永久失效
- 仅在接收到有效 32 位访问 PIN 后才允许读写标签内存
但需要注意,读写器无法单独判断标签是否合法,通常只能查询标识符是否在系统中,如下是一个简单认证
问题在于读写器没有严格的时序划分:攻击者只要持续回送 1,读写器就会认为当前标签一直合法,从而失去正确性判断
于是有修正的一版协议
BasicTagAuth 引入伪造的 PIN 码(spurious PINs)去试探标签:读写器发送一组 PIN,其中仅下标 j 的那个为标签对应的合法 PIN,标签合法当且仅当对 P[j] 响应 1 而对其余均响应 0。这在一定程度上增强了读写器对标签的认证,抵抗克隆攻击
文中还提出一种加强方案,将 32 位 PIN 二分为 16 位的 A 和 K,分两步完成认证
由于读写器并不总是可信(存在中间人攻击),作者引入第三方可信系统 V 存储 PIN 码,读写器 R 仅作为传输者,其余思路与 BasicTagAuth 基本一致
- 缺乏安全的身份验证会导致 EPC 泄露给恶意读写器,此即略读攻击(skimming attack)
引入 V 后还可检测 R 的合法性:V 可判断该读写器是否具备对 T 的访问权限,再决定是否继续认证
- 基于上述协议还衍生出一种分布式 RFID 认证方案 FCPD(Fulfillment-Conditional PIN Distribution),即令可信中心 V 作为结点,读写器作为分布设备向其请求服务以完成对 T 的认证
但此类方案并未考虑窃听与隐私问题,缺少对隐私入侵和秘密泄露的防护
# PRNG 和 CRC
Enhancing security of EPCglobal gen-2 RFID tag against traceability and cloning
EPCGlobal C1Gen2 标签仅支持简单密码原语,本文基于伪随机数生成器、循环冗余校验以及伪名,提出一种抗克隆、防滥用的协议
作者的假设是读写器永远不应被完全信任,系统中唯一可信的是后端服务器,所有秘密仅保存在标签与后端数据库中,读写器通过标签的 meta-ID 获取更多信息
- 这与 UMAPs 协议族中的 IDS 扮演同样的角色:读写器通过它查询标签的 K 和 ID
这样的好处是
- 问责与访问控制:后端负责查找对象信息,因此可决定谁能获得哪些信息,并保留统计能力
- 读写器到标签的认证:标签查询最为频繁,而读写器必须接触后端才能获知对象信息,因此在此路径上无需额外验证读写器身份,只需在发送 meta-ID 前要求后端对读写器做一次认证
安全协议中的变量通常要满足两点:一个值不应被重复使用,且一个值不应可预测
保护标签与读写器之间传输的数据以防窃听,最显而易见的办法是使用加密函数,而最简单的加密函数就是流密码中广泛使用的异或。这样做问题随即转化为密钥管理,即确保每个会话都使用新的加密密钥。文中采用伪随机数生成器实现密钥更新:除首轮 seed 外,之后每轮密钥均基于上一轮会话密钥生成
该更新需在标签与服务器之间保持同步,后续所有通信均基于同步后的会话密钥。由于读写器不可信,它只能作为传输者接收加密形式的 EPC(即前述 meta-ID)
认证分为三个子协议
- Tag querying protocol
- Tag access protocol
- Key updating protocol
Tag querying protocol
- 读写器发起查询,携带随机数 r'
- 标签将自身标识码 EPC 与 r、r' 异或(不足位以 1 填充),再做 CRC 编码并与会话密钥 Ki 异或得到密文 M1,连同自己生成的随机数 r 发给读写器
- 读写器与服务器之间完成双向认证:服务器用共享的 Ki 解出 CRC 编码 M1',再依据该标签的 EPC 与 r、r' 计算正确的 CRC 进行校验,并将反馈 info 返回给读写器
Tag access protocol:由于读写器不可信,info 也需加密传输。这一步实现标签对服务器的验证,即对 PIN 码的认证
- S → R: M2 = CRC(1 || EPC || PIN || r) ⊕ Ki
- R → T: 转发认证令牌 M2
- T: 验证 M2 ⊕ Ki = CRC(1 || EPC || PIN || r) ?
实质上是把第一步中读写器生成的随机数 r' 替换成了 PIN
Key updating protocol:一轮认证后标签与服务器同步更新密钥,指令由读写器下达(f 为伪随机数生成函数)
- R → T, S: 'End Session'
- T: Kᵢ₊₁ = f(Kᵢ)
- S: Kᵢ₊₁ = f(Kᵢ)
该协议与 Juels 方案的对比(后者基本未考虑加密传输,仅是提出一个模型)
# CC 协议
Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards
文中先分析了两种前人的方案。其一是 Karthikeyan–Nesterenko 的方案
RFID security without extensive cryptography
该方案无法抵抗 DoS、重放和个人跟踪攻击:标签更新密钥时不校验收到的值 Z,攻击者可用旧值 Z' 或任意随机值 Z* 替换而不被察觉,导致标签将密钥误更新为 K* = Z*(M₂)⁻¹,此后合法读写器与标签再也无法互相验证,DoS 达成;若攻击者用旧的 Z~ 替换,则可在后续会话中重放 Y~ 欺骗标签,甚至可记录多个会话的数据反复发起攻击以持续访问标签(即实现追踪),违背了匿名属性
所谓匿名属性,是指标签 ID 不可被人为标记或与某个特定值 Z~ 相关联,即参与者的身份信息受到保护,无法通过常规手段被追踪或关联到特定用户
其二是 Duc 等人的方案,即上一小节的 PRNG + CRC 方案
其不足是不能抵抗针对标签和读写器的 DoS 攻击,无法检测标签伪装,且不提供前向保密
前向保密(Forward Secrecy)指即使长期密钥泄露也无法解密过去的会话数据,这一特性旨在防止攻击者在获取密钥后回溯解密此前的通信内容
最后作者提出本文建议的协议,即 CC 协议
与一些同类型协议的比较
# 发展与展望
轻量协议的安全性评价维度基本固定,通常从以下几点展开:机密性(数据加密传输)、匿名性/抗追踪(是否引入随机数产生响应)、抗欺骗(能否以历史数据伪造标签)、抗重放、可扩展性(服务器密钥搜索开销)、抗中间人(多见于单向认证,含恶意查询)、抗 DoS、抗去同步(属 DoS 的一种,通过使两端密钥不同步让标签拒绝服务)、是否双向认证、是否前向保密(有无密钥更新策略、更新是否单向)
未来的方向主要有二类
- 后量子轻量加密:在格上的轻量加密,如 LPN 问题、LWE 问题、同态加密等
- 与区块链技术结合,借鉴去中心化思想和哈希链的加密方式
此外还可考虑矩阵上的轻量加密