一种无序匿名的RFID群证明方案

doi:10.3969/j.issn.1000-3428.2012.20.022

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 85-88. doi: 10.3969/j.issn.1000-3428.2012.20.022

一种无序匿名的RFID群证明方案

杨震 ^a,b，彭长根 ^a,c，丁红发 ^a,b

(贵州大学 a. 计算机软件与理论研究所；b. 计算机科学与信息学院；c. 理学院，贵阳 550025)

收稿日期:2011-12-16 修回日期:2012-02-19 出版日期:2012-10-20 发布日期:2012-10-17
作者简介:杨震(1988－)，男，硕士研究生，主研方向：密码学，可信计算；彭长根，教授、博士；丁红发，硕士研究生
基金资助:
国家自然科学基金资助项目“分布式密码系统中的基础协议与公平性研究”(60963023)；贵州大学研究生创新基金资助项目(理工2012038)；贵州大学自然科学青年基金资助项目“分布式网络环境下群组密码技术的若干方法研究”(2009019)

A Disordered and Anonymous RFID Grouping Proof Scheme

YANG Zhen^a,b, PENG Chang-gen ^a,c, DING Hong-fa^a,b

(a. Research Institute of Computer Software & Theory; b. College of Computer Science and Information; c. College of Science, Guizhou University, Guiyang 550025, China)

Received:2011-12-16 Revised:2012-02-19 Online:2012-10-20 Published:2012-10-17

摘要/Abstract

摘要： 现有无线射频识别(RFID)群证明方案中的群证明生成效率较低。针对该问题，基于椭圆曲线离散对数困难性问题，采用多重签名的思想，并行且匿名地生成群证明。理论分析结果表明，该方案满足安全性和隐私性要求，与同类方案相比，只需一次点乘即可生成群证明，效率更高。

关键词: 无线射频识别, 群证明, 匿名, 椭圆曲线, 可证明安全, 适应性选择消息攻击

Abstract: In order to solve the problem that efficiency of current grouping proof schemes is low, this paper constructs a disordered and anonymous grouping proof Radio Frequency Identification(RFID) protocol based on elliptic curve discrete logarithm problem. This grouping proof protocol is disorderly created using the method of multiple signatures. The new scheme is proved to be secure and untracked, and compared with existed schemes, it uses only one scalar multiplication.

Key words: Radio Frequency Identification(RFID), grouping proof, anonymous, elliptic curve, provable secure, adaptive chosen message attack

中图分类号:

TP309

杨震, 彭长根, 丁红发. 一种无序匿名的RFID群证明方案[J]. 计算机工程, 2012, 38(20): 85-88.

YANG Shen, BANG Chang-Gen, DING Gong-Fa. A Disordered and Anonymous RFID Grouping Proof Scheme[J]. Computer Engineering, 2012, 38(20): 85-88.

http://www.ecice06.com/CN/Y2012/V38/I20/85

参考文献

[1]Batina L, Sakiyama K, Verbauwhede I M R. Compact Public Key Implementations for RFID and Sensor Nodes[J]. Secure Integrated Circuits and Systems, 2010, (4): 179-195.
[2]Juels A. “Yoking-proofs” for RFID Tags[C]//Proc. of the 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops. Washington D. C., USA: IEEE Computer Press, 2004: 138-143.
[3]Saito J, Sakurai K. Grouping Proof for RFID Tags[C]//Proc. of International Conference on Advanced Information Networking and Applications. Taipei, China: IEEE Computer Press, 2005.
[4]Lee Y K, Batina L, Verbauwhede I. Provably Secure RFID Authentication Protocol[C]//Proc. of International Conference on RFID. Los Alamitos, USA: IEEE Computer Press, 2008: 97-104.
[5]Batina L, Lee Y K, Seys S, et al. Privacy Preserving ECC-based Grouping Proofs for RFID[C]//Proc. of the 13th International Conference on Information Security. Berlin, Germany: Springer- Verlag, 2010.
[6]Lv Chao, Li Hui, Ma Jianfeng, et al. Security Analysis of a Privacy-preserving ECC-based Grouping-proof Protocol[J]. Journal of Convergence Information Technology, 2011, 6(3): 113-119.
[7]Ko W T, Chiou S V, Lu E H, et al. An Improvement of Privacy- preserving ECC-based Grouping Proof for RFID[C]//Proc. of Cross Strait Quad-regional Radio Science and Wireless Technology Conference. Harbin, China: [s. n.]: 2011: 1062-1064.
[8]Batina L, Lee Y K, Seys S, et al. Extending ECC-based RFID Authentication Protocols to Privacy-preserving Multi-party Grouping Proofs[J]. Journal of Personal and Ubiquitous Computing, 2012, 16(3): 323-335.
[9]Lin Qiping, Zhang Fangguo. ECC-based Grouping-Proof RFID for Inpatient Medication Safety[J]. Journal of Medical Systems, 2011, 35(3): 369-375.
[10]Boneh D, Lynn B, Cham H S. Short Signatures from the Weil Pairing[J]. Journal of Cryptology, 2004, 17(4): 297-319.

[1]	陈億, 杨萱, 曾涵, 李伟. 一种高速可伸缩的双域Montgomery模乘器架构[J]. 计算机工程, 2023, 49(8): 283-290.
[2]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[3]	杨阳, 李晓宇. 基于匿名通信的在线匿名秘密举报方案[J]. 计算机工程, 2022, 48(5): 118-126.
[4]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[5]	谷青竹, 董红斌. PPDM中面向k-匿名的MI Loss评估模型[J]. 计算机工程, 2022, 48(4): 143-147.
[6]	杨洋, 胡晓辉, 杜永文. 基于历史查询概率的K-匿名哑元位置选取算法[J]. 计算机工程, 2022, 48(2): 147-155.
[7]	刘新, 胡翔瑜, 徐刚, 陈秀波. 区块链数据保密查询的不经意传输协议[J]. 计算机工程, 2022, 48(10): 13-20.
[8]	王元庆, 刘百祥. 一种去中心化的隐私保护匿名问卷方案[J]. 计算机工程, 2021, 47(6): 123-131.
[9]	李秋贤, 周全兴, 王振龙, 丁红发, 潘齐欣. 基于隐私保护的可证明安全委托计算协议[J]. 计算机工程, 2021, 47(5): 131-137.
[10]	徐雅斌, 郭昊. 面向数据发布的隐私保护模型及参数优选方法[J]. 计算机工程, 2021, 47(5): 124-130.
[11]	尤文珠, 葛海波. 利用多基数系统的高效椭圆曲线多标量乘算法[J]. 计算机工程, 2021, 47(2): 182-187.
[12]	郭文生, 杨霞, 冯志淇, 张露晨, 杨菁林. 基于机器学习的比特币去匿名化方法研究[J]. 计算机工程, 2021, 47(12): 47-53.
[13]	刘期烈, 陈澄. 基于区块链的V2G匿名身份认证方案[J]. 计算机工程, 2021, 47(11): 22-28.
[14]	张玉磊, 宋婷婷, 张永洁, 王彩芬. 基于无证书密码体制的失败-停止环签名方案[J]. 计算机工程, 2020, 46(8): 106-111.
[15]	王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182.

选择文件类型/文献管理软件名称

选择包含的内容

一种无序匿名的RFID群证明方案

A Disordered and Anonymous RFID Grouping Proof Scheme

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种无序匿名的RFID群证明方案

A Disordered and Anonymous RFID Grouping Proof Scheme

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价