标准模型下基于身份的环签名方案

doi:10.3969/j.issn.0372-2112.2018.04.033

电子学报 ›› 2018, Vol. 46 ›› Issue (4): 1019-1024.DOI: 10.3969/j.issn.0372-2112.2018.04.033

标准模型下基于身份的环签名方案

赵艳琦^1,2, 来齐齐¹, 禹勇¹, 杨波^1,2, 赵一¹

1. 陕西师范大学计算机科学学院, 陕西西安 710062;
2. 中国科学院信息工程研究所信息安全国家重点实验室, 北京 100093

收稿日期:2016-07-15 修回日期:2017-04-30 出版日期:2018-04-25
- 通讯作者:
- 杨波
- 作者简介:
- 赵艳琦 男,1992年生于吉林双辽,陕西师范大学计算机科学学院硕士研究生,研究兴趣为数字签名及其应用.E-mail:zhaoyq@snnu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61572303，No.61772326）; 中国科学院信息工程研究所信息安全国家重点实验室开放课题 (No.2017-MS-03）; 中央高校基本科研业务费项目 (No.GK201603084，No.GK201702004）; 国家重点研发计划"网络空间安全"专项 (No.2017YFB0802003，No.2017YFB0802004）; "十三五"国家密码发展基金 (No.MMJJ20170216）

ID-Based Ring Signature in the Standard Model

ZHAO Yan-qi^1,2, LAI Qi-qi¹, YU Yong¹, YANG Bo^1,2, ZHAO Yi¹

1. School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China;
2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

Received:2016-07-15 Revised:2017-04-30 Online:2018-04-25 Published:2018-04-25
- Corresponding author:
- YANG Bo

摘要/Abstract

摘要： 本文利用Waters提出的对偶系统加密技术，结合合数阶群上双线性运算的正交性，提出了一个基于身份的环签名方案.该方案在标准模型下是完全安全的，其安全性依赖于两个简单的静态假设.该方案借助分级身份加密（Hierarchical Identity-Based Encryption，HIBE）的思想，使得环签名满足无条件匿名性且具有较高的计算效率.

关键词: 对偶系统, 基于身份的环签名, 标准模型, 分级身份加密, 匿名性

Abstract:

In this paper, we propose an identity-based ring signature scheme based on Waters dual system encryption technology and the orthogonality property of composite order bilinear group operation. The scheme, relying on two simple static assumptions, is fully secure in the standard model. Due to the merit of Hierarchical identity-based encryption (HIBE), the proposed ring signature scheme achieves unconditional anonymity and has much higher computational efficiency.

Key words: dual system, identity-based ring signature, standard model, HIBE, anonymity

中图分类号:

TP309

赵艳琦, 来齐齐, 禹勇, 杨波, 赵一. 标准模型下基于身份的环签名方案[J]. 电子学报, 2018, 46(4): 1019-1024.

ZHAO Yan-qi, LAI Qi-qi, YU Yong, YANG Bo, ZHAO Yi. ID-Based Ring Signature in the Standard Model[J]. Acta Electronica Sinica, 2018, 46(4): 1019-1024.

参考文献

[1] RIVEST R,SHAMIR A,TAUMAN Y.How to leak a secret[A].The 7th International Conference on the Theory and Application of Cryptology and Information Security[C].Gold Coast,Australia,2001.552-565.
[2] 张福泰,张方国,王育民.群签名及其应用[J].通信学报,2001,22(1):77-85. ZHANG Fu-tai,ZHANG Fang-guo,WANG Yu-min.Group signature and its applications[J].Journal of Communications,2001,22(1):77-85.(in Chinese)
[3] 陈泽文,张龙军,王育民,等.一种基于中国剩余定理的群签名方案[J].电子学报,2004,32(7):1062-1065. CHEN Ze-wen,ZHANG Long-jun,WANG Yu-min,et al.A group signature scheme based on Chinese remainder theorem[J].Acta Electronica Sinica,2004,32(7):1062-1065.(in Chinese)
[4] 张键红,伍前红,邹建成,等.一种高效的群签名[J].电子学报,2005,33(6):1113-1115. ZHANG Jian-hong,WU Qian-hong,ZOU Jian-cheng,et al.An efficient group signature scheme[J].Acta Electronica Sinica,2005,33(6):1113-1115.(in Chinese)
[5] 李继国,孙刚,张亦辰.标准模型下可证安全的本地验证者撤销群签名[J].电子学报,2011,39(7):1618-1623. LI Ji-guo,SUN Gang,ZHANG Yi-chen.Provably secure group signature scheme with verifier-local revocation in the standard model[J].Acta Electronica Sinica,2011,39(7):1618-1623.(in Chinese)
[6] CHOW S S M,SUSILO W,YUEN T H.Escrowed linkability of ring signtures and its applications[A].First International Conference on Cryptology in Vietnam[C].Hanoi,Vietnam,2006.175-192.
[7] 苗付友,王行甫,苗辉,等.一种支持悬赏的匿名电子举报方案[J].电子学报,2008,36(2):320-324. MIAO Fu-you,WANG Xing-Fu,MIAO Hui,et al.An anonymous E-prosecution scheme with reward support[J].Acta Electronica Sinica,2008,36(2):320-324.(in Chinese)
[8] 王化群,于红,吕显强,等.一种支持悬赏的匿名电子举报方案的安全性分析及设计[J].电子学报,2009,37(8):1826-1829. WANG Hua-qun,YU Hong,LÜ Xian-qiang,et al.Cryptanalysis and design of an anonymous E-prosecution scheme with reward support[J].Acta Electronica Sinica,2009,37(8):1826-1829.(in Chinese)
[9] YANG X,WEI W,JOSEPH K L,CHEN X F.Lightweight anonymous authentication for ad hoc group:a ring signature approach[A].International Conference on Provable Security[C].Kanazawa,Japan,2015.215-226.
[10] SHAMIR A.Identity-based cryptosystems and signature schemes[A].The Workshop on the Theory and Application of Cryptographic Techniques[C].California,USA,1984.47-53.
[11] ZHANG F G,KIM K.ID-based blind signature and ring signature from pairings[A].International Conference on the Theory and Application of Cryptology and Information Security[C].Queenstown,New Zealand,2002.533-547.
[12] AU M H,JOSPH K L,YUEN T H,et al.ID-based ring signature scheme secure in the standard model[A].International Workshop on Security[C].Kyoto,Japan,2006.1-16.
[13] 张跃宇,李晖,王育民.标准模型下基于身份的环签名方案[J].通信学报,2008,29(4):40-44. Zhang Yue-yu,LI Hui,WANG Yu-min.Identity-based ring signature scheme under standard model[J].Journal of Communications,2008,29(4):40-44.(in Chinese)
[14] 刘振华,胡予濮,牟宁波,等.新的标准模型下基于身份的环签名方案[J].电子与信息学报,2009,31(7):1727-1731. LIU Zhen-hua,HU Yu-pu,MU Ning-bo,et al.New identity-based ring signature in the standard model[J].Journal of Electronics & Information Technology,2009,31(7):1727-1731.(in Chinese)
[15] 张明武,杨波,姚金涛,等.标准模型下身份匿名签名方案分析与设计[J].通信学报,2011,32(5):40-46. ZHANG Ming-wu,YANG Bo,YAO Jin-tao,et al.Cryptanalysis and design of signature schemes with identity ambiguity in the standard model[J].Journal of Communications,2011,32(5):40-46.(in Chinese)
[16] 葛爱军,马传贵,张振峰,等.标准模型下固定长度的基于身份环签名方案[J].计算机学报,2012,35(9):1874-1880. GE Ai-jun,MA Chuan-gui,ZHANG Zhen-feng,et al.Identity-based ring signature scheme with constant size signatures in the standard model[J].Chinese Journal of Computers,2012,35(9):1874-1880.(in Chinese)
[17] WATERS B.Dual system encryption:Realizing fully secure IBE and HIBE under simple assumptions[A].Advances in Cryptology-CRYPTO[C].California,USA,2009.619-636.
[18] LEWKO A,WATERS B.New techniques for dual system encryption and fully secure HIBE with short ciphertexts[A].Theory of Cryptography Conference[C].Zurich,Switzerland,2010.455-479.
[19] LEWKO A,WATERS B.Unbounded HIBE and attribute-based encryption[A].Annual International Conference on the Theory and Applications of Cryptographic Techniques[C].Tallinn Estonia,2011.547-567.
[20] AU M H,JOSPH K L,SUSILO W,ZHOU Jian-ying.Realizing fully secure unrestricted ID-based ring signature in the standard model based on HIBE[J].IEEE Transactions on Information Forensics and Security,2013,8(12):1909-1922.
[21] BONEH D,GOH E-J,NISSIM K.Evaluating 2-DNF formulas on ciphertexts[A].Theory of Cryptography Conference[C].Cambridge,MA,USA,2005.325-341.

标准模型下基于身份的环签名方案

ID-Based Ring Signature in the Standard Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[2]	戚珉, 陈明. 标准模型下基于身份的混淆乐观公平交换方案[J]. 电子学报, 2020, 48(8): 1516-1527.
[3]	杨启良, 周彦伟, 杨坤伟, 王涛. 标准模型下可公开验证的匿名IBE方案的安全性分析[J]. 电子学报, 2020, 48(2): 291-295.
[4]	丁勇, 王冰尧, 袁方, 王玉珏, 张昆, 田磊. 支持第三方仲裁的智能电网数据安全聚合方案[J]. 电子学报, 2020, 48(2): 350-358.
[5]	巩林明, 李顺东, 窦家维, 王道顺. 标准模型下抗CPA与抗CCA2的RSA型加密方案[J]. 电子学报, 2018, 46(8): 1938-1946.
[6]	侯红霞, 杨波, 周彦伟. 基于对偶系统的匿名身份基哈希证明系统及其应用[J]. 电子学报, 2018, 46(7): 1675-1682.
[7]	尹鑫, 田有亮, 王海龙. 面向大数据定价的委托拍卖方案[J]. 电子学报, 2018, 46(5): 1113-1120.
[8]	莫若, 马建峰, 刘西蒙, 张涛. 一种支持树形访问结构的属性基可净化签名方案[J]. 电子学报, 2017, 45(11): 2715-2720.
[9]	周彦伟, 杨波, 张文政. 匿名的无证书多接收者签密机制[J]. 电子学报, 2016, 44(8): 1784-1790.
[10]	李慧贤, 巨龙飞. 对一个匿名多接收者签密方案的安全性分析与改进[J]. 电子学报, 2015, 43(11): 2187-2193.
[11]	陈明. 标准模型下可托管的基于身份认证密钥协商[J]. 电子学报, 2015, 43(10): 1954-1962.
[12]	李琦, 马建峰, 熊金波, 刘西蒙, 马骏. 一种素数阶群上构造的自适应安全的多授权机构CP-ABE方案[J]. 电子学报, 2014, 42(4): 696-702.
[13]	马春光, 石岚, 周长利, 汪定. 属性基门限签名方案及其安全性研究[J]. 电子学报, 2013, 41(5): 1012-1015.
[14]	明洋, 王育民. 标准模型下可证安全的通配符基于身份加密方案[J]. 电子学报, 2013, 41(10): 2082-2086.
[15]	葛爱军, 马传贵, 程庆丰. 标准模型下CCA2安全且固定密文长度的模糊基于身份加密方案[J]. 电子学报, 2013, 41(10): 1948-1952.