一个新型不可关联秘密握手方案

doi:10.3969/j.issn.1000-3428.2013.03.030

计算机工程 ›› 2013, Vol. 39 ›› Issue (3): 152-156. doi: 10.3969/j.issn.1000-3428.2013.03.030

一个新型不可关联秘密握手方案

温雅敏¹，龚征²

(1. 广东商学院数学与计算科学学院，广州 510320；2. 华南师范大学计算机学院，广州 510631)

收稿日期:2012-04-16 出版日期:2013-03-15 发布日期:2013-03-13
作者简介:温雅敏(1981－)，女，讲师、博士，主研方向：密码学，信息安全；龚征，副教授、博士
基金资助:
国家自然科学基金资助项目(61100201, 61070217, 11101096)；广东省自然科学基金资助项目(S2012040006711, S2012010010376)；广东省教育厅育苗工程基金资助项目(LYM11053, LYM11068)；广东商学院校级科研基金资助项目(11BS 41301)

A New Unlinkable Secret Handshake Scheme

WEN Ya-min¹, GONG Zheng ²

(1. School of Mathematics and Computational Science, Guangdong University of Business Studies, Guangzhou 510320, China; 2. School of Computer Science, South China Normal University, Guangzhou 510631, China)

Received:2012-04-16 Online:2013-03-15 Published:2013-03-13

摘要/Abstract

摘要： Ateniese等人提出的不可关联秘密握手方案(NDSS’07)在不同组织共享一对群密钥时不能严格地划分不同组织，在实用性方面存在不足。为此，提出一个新型不可关联秘密握手方案USH，使用消息恢复签名技术，基于抗击k个叛徒勾结攻击的困难问题，实现抵抗恶意群管理中心攻击的强不可关联性。理论分析结果表明，与原方案相比，USH可以提供明确的组织划分，实现更简单，存储和计算开销更少。

关键词: 组织隐藏, 秘密握手, 消息恢复签名, 不可关联, 认证性, 匿名性

Abstract: The unlinkable secret handshake scheme proposed by Ateniese et al can not strictly distinguish different groups and thus its practicality is limited. This paper proposes a new unlinkable secret handshake scheme named USH(Unlinkable Secret Handshakes) by using the variant of message recovery signature. Based on the difficulty problem of collusion attack algorithm with k traitors, it achieves the strong unlinkability against group authority with reusable credentials. Compared with the previous schemes, USH provides the definite group division and more simple construction which also takes advantage on storage and computation costs.

Key words: affiliation hiding, secret handshake, message recovery signature, unlinkability, authenticity, anonymity

中图分类号:

TP309.2

温雅敏, 龚征. 一个新型不可关联秘密握手方案[J]. 计算机工程, 2013, 39(3): 152-156.

WEN Ya-Min, GONG Zheng. A New Unlinkable Secret Handshake Scheme[J]. Computer Engineering, 2013, 39(3): 152-156.

http://www.ecice06.com/CN/Y2013/V39/I3/152

参考文献

[1] Balfanz D, Durfee G, Shankar N, et al. Secret Handshakes from Pairing-based Key Agreements[C]//Proc. of IEEE Symposium on Security and Privacy. Berkeley, USA: IEEE Computer Society, 2003.
[2] Castelluccia C, Jarecki S, Tsudik G. Secret Handshakes from Ca-oblivious Encryption[C]//Proc. of AsiaCrypt’04. [S. 1.]: Springer-Verlag, 2004.
[3] 赵春明, 葛建华, 李新国. 一种不经意的基于数字签名的电子信封[J]. 华中科技大学学报: 自然科学版, 2005, 33(4): 17-19.
[4] Zhou Lan, Susilo W, Mu Y. Three-round Secret Handshakes Based on Elgamal and DSA[C]//Proc. of ISPEC’06. [S. 1.]: Springer-Verlag, 2006.
[5] Xu Shouhuai, Yung M. K-anonymous Secret Handshakes with Reusable Credentials[C]//Proc. of Conf. on Computer and Communications Security. Washington D. C., USA: ACM Press, 2004.
[6] Huang Hai, Cao Zhenfu. A Novel and Efficient Unlinkable Secret Handshake Scheme[J]. IEEE Communications Letters, 2009, 13(5): 363-365.
[7] Su Renwang. On the Security of a Novel and Efficient Unlinkable Secret Handshakes Scheme[J]. IEEE Communications Letters, 2009, 13(9): 712-713.
[8] Gu Jie, Xue Zhi. An Improved Efficient Secret Handshakes Scheme with Unlinkability[J]. IEEE Communication Letters, 2011, 15(2): 259-261.
[9] Wen Yamin, Zhang Fangguo, Xu Lingling. Unlinkable Secret Handshakes from Message Recovery Signature[J]. Chinese Journal of Electronics, 2010, 19(4): 705-709.
[10] Waters B. Efficient Identity-based Encryption Without Random Oracles[C]//Proc. of EUROCRYPT’05. [S. 1.]: Springer-Verlag, 2005.
[11] Ateniese G, Blanton M, Kirsch J. Secret Handshakes with Dynamic and Fuzzy Matching[C]//Proc. of Network and Distributed System Security Symposium. San Diego, USA: [s. n.], 2007: 159-177.
[12] Mitsunari S, Sakai R, Kasahara M. A New Traitor Tracing[J]. IEICE Transactions on Fundamentals, 2002, E85-A(2): 481-484.
[13] Zhang Fangguo, Safavi-Naini R, Susilo W. An Efficient Signature Scheme from Bilinear Pairings and Its Applications[C]//Proc. of PKC’04. [S. 1.]: Springer-Verlag, 2004.
[14] Brands S. An Efficient Off-line Electronic Cash System Based on the Representation Problem[R]. Amsterdam, The Netherlands: Centre for Mathematics and Computer Science, Tech. Rep.: CS-R9323, 1993.
[15] Belenkiy M, Camenisch J, Chase M, et al. Randomizable Proofs and Delegatable Anonymous Credentdials[C]//Proc. of CRYPTO’09. [S. 1.]: Springer-Verlag, 2009.
[16] Camenisch J, Lysyanskaya A. Signature Schemes and Anonymous Credentials from Bilinear Maps[C]//Proc. of CRYPTO’04. [S. 1.]: Springer-Verlag, 2004.
[17] Pointcheval D, Stern J. Security Proofs for Signature Schemes[C]//Proc. of EUROCRYPT‘96. [S. 1.]: Springer- Verlag, 1996.

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

选择包含的内容

一个新型不可关联秘密握手方案

A New Unlinkable Secret Handshake Scheme

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[2]	张玉磊, 宋婷婷, 张永洁, 王彩芬. 基于无证书密码体制的失败-停止环签名方案[J]. 计算机工程, 2020, 46(8): 106-111.
[3]	史志才, 王益涵, 张晓梅, 陈计伟, 陈珊珊. 一种具有隐私保护与前向安全的RFID组证明协议[J]. 计算机工程, 2020, 46(1): 108-113.
[4]	曹素珍,孙晗,戴文洁,王秀娅. 基于DLP的可选择链接可转换环签名方案[J]. 计算机工程, 2019, 45(2): 144-147,153.
[5]	江泽涛, 时晨. 混合云环境下基于异构系统的跨域身份认证方案[J]. 计算机工程, 2019, 45(10): 13-18.
[6]	刘雪艳,郑等凤. 基于属性的环签密方案在PHR云中的应用[J]. 计算机工程, 2017, 43(9): 172-178.
[7]	伍旭,罗敏. 稀疏环境下基于位置服务的隐私保护方法[J]. 计算机工程, 2017, 43(5): 108-114.
[8]	杨小东,安发英,杨平,刘婷婷,王彩芬. 基于无证书签名的云端跨域身份认证方案[J]. 计算机工程, 2017, 43(11): 128-133,145.
[9]	屈娟,彭扬,谭晓玲,张建中. 基于生物特征的匿名远程用户认证方案[J]. 计算机工程, 2015, 41(6): 126-129,135.
[10]	杨菁菁,卢建朱,江俊晖. VANETs 中通信有效的门限匿名认证方案[J]. 计算机工程, 2015, 41(2): 107-112.
[11]	刘祯,杨启良,杨波. 基于二次剩余的匿名代理者签密方案[J]. 计算机工程, 2015, 41(2): 129-134,140.
[12]	牛乐园,杨伊彤,王德军,孟博. 计算模型下的SSHV2协议认证性自动化分析[J]. 计算机工程, 2015, 41(10): 148-154.
[13]	陈婷,卢建朱,江俊晖. 一种具有强匿名性的无线传感器网络访问控制方案[J]. 计算机工程, 2015, 41(1): 126-129.
[14]	张瑞丽,李顺东. 基于可链接环签名的电子消费方案[J]. 计算机工程, 2014, 40(9): 170-173.
[15]	程文娟，董莹莹，韩俊光. 一种简单高效的密封式电子拍卖方案[J]. 计算机工程, 2014, 40(3): 171-174.

模态框（Modal）标题

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

选择包含的内容

一个新型不可关联秘密握手方案

A New Unlinkable Secret Handshake Scheme

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价