一种基于混沌映射的秘密握手协议

doi:10.3969/j.issn.1671-1122.2015.11.007

信息网络安全 ›› 2015, Vol. 15 ›› Issue (11): 40-46.doi: 10.3969/j.issn.1671-1122.2015.11.007

一种基于混沌映射的秘密握手协议

王闻博¹, 程庆丰^1,², 陆思奇¹, 赵进华³

1. 洛阳外国语学院语言工程系,河南洛阳 471003
2. 中国科学院信息工程研究所信息安全国家重点实验室,北京 100093
3. 信息保障技术重点实验室,北京 100072

收稿日期:2015-08-15 出版日期:2015-11-25 发布日期:2015-11-20
作者简介:
作者简介：王闻博（1993-）,女,辽宁,硕士研究生,主要研究方向：密码学;程庆丰（1979-）,男,辽宁,博士,副教授,主要研究方向：密码学;陆思奇（1990-）,男,山东,硕士研究生,主要研究方向：密码学;赵进华（1981-）,男,山东,副研究员,硕士,主要研究方向：信息安全。
基金资助:
信息保障技术重点实验室开放课题[KJ-13-109];信息安全国家重点实验室开放课题[2014-11];国家自然科学基金青年科学基金[61502524]

A New Secret Handshakes Scheme Based on Chaotic Maps

WANG Wen-bo¹, CHENG Qing-feng^1,², LU Si-qi¹, ZHAO Jin-hua³

1. Department of Language and Engineering, Luoyang University of Foreign Languages, Luoyang Henan 471003, China
2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
3. Science and Technology on Information Assurance Laboratory, Beijing 100072, China.

Received:2015-08-15 Online:2015-11-25 Published:2015-11-20

摘要/Abstract

摘要：

秘密握手协议是一种在不泄露用户身份条件下进行密钥协商的隐私保护认证协议,当且仅当参与协议的双方属于同一个群时协议能够通过认证并且建立共享的会话密钥,非该群用户则无法知晓群的任何属性。文章对Pal 提出的基于ZSS签名的动态秘密握手协议进行了分析,指出该协议在用户撤销机制以及用户追踪方面等存在着一定不足。针对其存在的不足,文章首先设计了一个基于混沌映射的ZSS签名（ZSS-CM）,并使用ZSS-CM签名给出了基于混沌映射的秘密握手协议SH-CM。SH-CM协议比Pal提出的协议具备更高的计算效率,并支持用户撤销和用户追踪,安全性更为完备。

关键词: 秘密握手, 混沌映射, 用户追踪, 用户撤销, 计算开销

Abstract:

The primitive secret handshake refers to a privacy-preserving authentication protocol which negotiate the session key without the leak of identity. The authentication can be passed if and only if the two participants are from the same group, after which the shared session key would be established for further communication. However those who do not belong to the group will not get any information about the group. Pal used the ZSS signature to propose a secret handshake scheme with dynamic matching, which has some drawbacks in user revocation and user tracking. This paper first modifies the ZSS signature into the chaotic map based ZSS (ZSS-CM), which is later used to construct a new secret handshake based on chaotic map (SH-CM). The SH-CM protocol costs less computing resources than the protocol proposed by Pal, meanwhile maintaining the basic security properties of secret handshakes, supporting user revocation and user tracking as well, which achieves better security.

Key words: secret handshake, chaotic map, user tracking, user revocation, computation cost

中图分类号:

TP309

王闻博, 程庆丰, 陆思奇, 赵进华. 一种基于混沌映射的秘密握手协议[J]. 信息网络安全, 2015, 15(11): 40-46.

WANG Wen-bo, CHENG Qing-feng, LU Si-qi, ZHAO Jin-hua. A New Secret Handshakes Scheme Based on Chaotic Maps[J]. Netinfo Security, 2015, 15(11): 40-46.

图/表 6

参考文献 16

[1]	Balfanz D, Durfee G, Shankar N, et al.Secret handshakes from pairing-based key agreements[C]//Proceedings of the 2003 IEEE Symposium on Security and Privacy.Berkeley: IEEE Computer Society, 2003: 180-196.
[2]	Jarecki S, Kim J, Tsudik G.Beyond secret handshakes: Affiliation-hiding authenticated key exchange[C]//Malkin, T.G.(ed.) CT-RSA 2008. LNCS, vol. 4964, pp. 352-369. Springer, Heidelberg, 2008.
[3]	Shin J S, Gligor VD.A new privacy-enhanced matchmaking protocol[C]//Network and Distributed System Security Symposuim, February 2007. The Internet Society, 2007.
[4]	Xu S, 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.
[5]	Sorniotti A, Molva R.Secret handshakes with revocation support[C]// Proceedings of ICISC 2009. LNCS 5984. Berlin: Springer-Verlag, 2010: 274-299.
[6]	温雅敏,龚征. 一个新型不可关联秘密握手方案[J]. 计算机工程, 2013,39(3):152-156.
[7]	唐春明,郑晓龙. 云计算中一种对大群组用户的隐私保护公共审计方案[J]. 信息网络安全,2015,(2):19-25.
[8]	Pal P K A K. A New Secret Handshakes Scheme with Dynamic Matching Based on ZSS[J]. International Journal of Network Security & Its Applications (IJNSA), 2015, 7(1): 67-78.
[9]	Mason J C, Handscomb D C.Chebyshev Polynomials [M]. Chapman & Hall/CRC Press, London, 2003.
[10]	Kocarev L, Tasev Z.Public-Key Encryption Based on Chebyshev Maps[C]//Proceedings of the 2003 IEEE Symposium on Circuits and Systems (ISCAS '03) [C], IEEE Computer Society, 2003.
[11]	Bergamo P, D' Arco P, Santis A, et al. Security of Public Key Cryptosystems Based on Chebyshev Polynomials[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2005,52(7):1382-93.
[12]	Zhang F, Safavi-Naini R, Susilo W.An efficient Signature Scheme from Bilinear Pairing and Its Application[J]. Public Key Cryptography (PKC 2004), Springer Verlag, 2004: 277-290.
[13]	Guo D, Wen Q, Li W, et al.Analysis and Improvement of ‘Chaotic Map Based Mobile Dynamic ID Authenticated Key Agreement Scheme’[J]. Wireless Personal Communications, 2015: 1-14.
[14]	Fan C, Sun W. Huang V.Provably Secure Randomized Blind Signature Scheme Based on Bilinear Pairing[J]. Computers & Mathematics with Applications, 2010, 60(2): 285-293.
[15]	Koblitz N, Menezes A, Vanstone S.The State of Elliptic Curve Cryptography[J]. Designs, Codes and Cryptography, Springer Verlag, 2000, 19(2): 173-193.
[16]	李慧智,韩广国,王沂. 一种漫游网络中可证安全的用户认证方案研究[J]. 信息网络安全,2015,(7):51-57.

一种基于混沌映射的秘密握手协议

A New Secret Handshakes Scheme Based on Chaotic Maps

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 16

相关文章 7

编辑推荐

Metrics

本文评价

[1]	张晓均, 张楠, 郝云溥, 王周阳, 薛婧婷. 工业物联网系统基于混沌映射三因素认证与密钥协商协议[J]. 信息网络安全, 2024, 24(7): 1015-1026.
[2]	郭瑞, 杨鑫, 王俊茗. 基于区块链的可验证可撤销属性加密方案[J]. 信息网络安全, 2024, 24(6): 863-878.
[3]	孙隽丰, 李成海, 宋亚飞. ACCQPSO：一种改进的量子粒子群优化算法及其应用[J]. 信息网络安全, 2024, 24(4): 574-586.
[4]	佟晓筠, 苏煜粤, 张淼, 王翥. 基于混沌和改进广义Feistel结构的轻量级密码算法[J]. 信息网络安全, 2022, 22(8): 8-18.
[5]	张昱, 孙光民, 翟鹏, 李煜. 一种基于切比雪夫混沌映射的可证明安全的溯源认证协议[J]. 信息网络安全, 2022, 22(12): 25-33.
[6]	卿勇, 孙伟, 熊虎, 赵洋. 云计算中可撤销存储的外包加解密CP-ABE方案[J]. 信息网络安全, 2017, 17(6): 6-8.
[7]	. 基于混沌和比特级置乱的并行图像加密算法[J]. , 2014, 14(4): 40-.