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

摘要

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