基于PPUF的高效RFID隐私认证协议

  • 格式:pdf
  • 大小:380.10 KB
  • 文档页数:5

文 章 编 号 :1 0 0 0— 5 4 6 3 ( 2 0 1 3 ) 0 1— 0 0 4 2— 0 5
基于 P P U F的高 效 R F I D 隐私认 证 协 议
向学哲 ,马 昌社
( 华南师范大学计算机学院 , 广东广州 5 1 0 6 3 1 )
摘要 : 基于 P P U F技术 , 设 计 了一个具有隐私保护功能 的 R F I D认 证协议 R P A P . 在协议 R P A P中, 仅 要求标 签配置 一 个P P U F函数 , 而不需要具备其他 的计算能力 , 因此其标签 的生产成本低 ; 男一方面, P P U F函数的不可预测 性和不 可 克隆性保证 了R P A P协议 具有强隐私性 : 证 明 了它能抵抗包 括破解 攻击在 内的各 种隐私 安全 攻 击; 同时 P P U F函数 的可仿真性保证 了协议 R P A P具 有高效性和 良好的可扩展性. 关键词 : R F I D;隐私保护 ; 认证 协议 ;P P U F
当标签收到协议的挑战消息m之后它返回1个应答消息m然后阅读器返回协议第3轮消息此外一个rfid系统rs执行一次完整的认证协议图1返回协议消息mppuf及其属性由于生产制造过程中各种因素之间的差异性导致了实现同一功能的2个物理系统在内部物理结构上存在差异性这就是物理系统的指纹而puf是这一指纹的表现
华南师范大学学报 (自然科 学版 )
以几乎零 成 本 的方 式 获得 R F I D 隐 私认 证 协 议 . 简
单地 说 , P U F是一 种 基 于 消息 挑 战应 答 模 式 的物 理 装置, 它 是物理 系统 的物 理指 纹 . P U F依 据 物理 系统 的内在属 性和物理 系统 自身体 系结构 而设计 , 所 以其 生产成本非 常低 , 它 的物理不可 克隆性被 用来设 计 防 止边信道 攻击 的安 全方案.
( P U F :P h y s i c a l l y U n c l o n a b l e F u n c t i o n) 可 以 用 来
标签 的应 答 消息 和存储 的应答 消 息进行 比对后做 出 对标 签 的认证 . 显然 , 为 了保 证 隐 私性 , 阅读 器 端 需 要对 每一 个标 签存 储 足 够 的 挑 战应 答 对 , 因此 严 重 地增 加 了阅读 器 的存储 负担 , 而且 不能 保证 隐私 性 , 因为 标签对 同一个 挑 战 消 息 的应 答 是 一 样 的. 后 一
中图分类号 : T P 3 0 9 . 0 8 文献标志码 : A d o i : 1 0 . 6 0 5 4 / j . j s e n u n . 2 0 1 2 . 1 2 . 0 0 8
R F I D ( R a d i o F r e q u e n c y I D e n t i i f c a t i o n ) 技 术 是
2 0 1 3年 1月
J a n .2 01 3
J OU RNAL OF S OUTH CHI NA NORMAL UNI VE RS I r Y
第4 5卷 第 1期
Vo 1 . 4 5 No . 1
( N A T U R AL S C I E N C E E D I T I O N)
种方法仅仅增加了标签 中秘密信息 的存储安全, 其
认证 性和 隐 私 性 完 全 依 赖 于标 签 中 的密 码 认 证 函 数, 因此没 有 体 现 出 P U F的优 越 性 , 不 会 有解 决 标
签低 成本 问题 . P P U F ( P u b l i c P h y s i c a l l y U n c l o n a b l e F u n c t i o n ) [ 4 1
R F I D标签端的复杂性 , 但是其不可克隆性却增加了
阅读器 端对 其进 行识别 的复 杂性 . 目前 P U F有 2种
应 用方 法 : 其 一是 直接 用标 签 内置 的 P U F的应答 来
对标 签 进行认 证 ; 其二 是在 标 签端 把 P U F当作一 个 密钥 存储 器使 用 , 再 加上 一个 密 码 认 证 函数 来 实 现 对标 签 的认证 . 在 前一 种方 法 中 , 阅读 器端 为 了实现 对标 签 的认证 , 需要 事 先存储 多个 挑 战应 答 对 , 每 次

是一 种特 殊 的 P U F , 在 知道其 描述 的条件 下 , 可 以围绕 P P U F的优 越性 ,
设计 了一 个 高 效且 低 成 本 的 R F I D认 证 协 议 R P A P
认 证标 签时 , 选择 一个 挑 战消息 发送 给标 签 , 然 后把
和学术界进行了相关研究 , 主要集 中在使用轻量级 的密码技 术来 实 现 R F I D隐 私保 护. 文献 [ 2 ] 论 证 了
保证 R F I D隐私性 的必要 条 件 是标 签 能 够计 算 伪 随 机 函数 , 而具 有 密码 学 意 义 上 安全 的伪 随机 函数 的 计 算 开销 巨大 , 不适 合 R F I D这 种 资源 受 限环境 . 因 此, 从某 种 意义上 来说 , 纯粹 从密 码技 术 出发难 以设 计 出具 有可 证 明安 全 的 R F I D隐私保护技术. 幸 运 的是 , 微 电子 技 术 的 发 展 为 R F I D 隐 私 保 护 技 术 的 设计 提 供 了 崭 新 的 设 计 工 具 : 物 理 不 可 克 隆 函数
完 成对 标签 的识 别或认 证 . 尽管 P U F函数 可 以减轻
物 联 网 的底层 关键 支 撑技 术 之一 , 对物 联 网 的发 展 起 着举 足 轻重 的作用 . 如今 , 安全 和成本 问题 已成 为 制 约 物联 网发 展 的 2个 主 要 因素 . 能否 以较 低 的 代 价 来 获取较 高 的隐 私安 全性是 大规 模物 联 网应用 的 前 提条 件 , 对于 R F I D 技 术 更 是 如此 , 因此 , 工 业 界