Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (12): 3709-3716.DOI: 10.11772/j.issn.1001-9081.2023121825

• 2023 CCF China Blockchain Conference (CCF CBCC 2023) • Previous Articles     Next Articles

Linkable ring signature scheme based on SM9 algorithm

Yiting WANG1,2,3, Wunan WAN1,2,3(), Shibin ZHANG1,2,3, Jinquan ZHANG1,2,3, Zhi QIN1,2,3   

  1. 1.School of Cybersecurity,Chengdu University of Information Technology,Chengdu Sichuan 610225,China
    2.Advanced Cryptography and System Security Key Laboratory of Sichuan Province (Chengdu University of Information Technology),Chengdu Sichuan 610225,China
    3.Industrial College of Cyberspace Security,Chengdu University of Information Technology,Chengdu Sichuan 610203,China
  • Received:2023-12-29 Revised:2024-02-14 Accepted:2024-02-26 Online:2024-03-11 Published:2024-12-10
  • Contact: Wunan WAN
  • About author:WANG Yiting, born in 1999, M. S. candidate. Her research interests include security analysis of cryptographic algorithm, blockchain privacy protection.
    ZHANG Shibin, born in 1971, Ph. D., professor. His research interests include network and information security, blockchain, artificial intelligence security.
    ZHANG Jinquan, born in 1974, Ph. D., associate professor. His research interests include cryptology, blockchain.
    QIN Zhi. born in 1977, M. S., associate professor. His research interests network and information security, blockchain, internet of thingsFoundation:.
  • Supported by:
    National Key Research and Development Program on Cyberspace Security Governance(2022YFB3103103);Key Research and Development Program of Sichuan Province(2022YFS0571);Key Supporting Program of Chengdu Science and Technology Bureau(2023-XT00-00002-GX)

基于SM9算法的可链接环签名方案

王伊婷1,2,3, 万武南1,2,3(), 张仕斌1,2,3, 张金全1,2,3, 秦智1,2,3   

  1. 1.成都信息工程大学 网络空间安全学院,成都 610225
    2.先进密码技术与系统安全四川省重点实验室(成都信息工程大学),成都 610225
    3.成都信息工程大学 网络空间安全产业学院,成都 610203
  • 通讯作者: 万武南
  • 作者简介:王伊婷(1999—),女,吉林吉林人,硕士研究生,CCF会员,主要研究方向:密码算法安全性分析、区块链隐私保护
    张仕斌(1971—),重庆人,教授,博士,CCF高级会员,主要研究方向:网络与信息安全、区块链、人工智能安全
    张金全(1974—),四川邻水人,副教授,博士,主要研究方向:密码学、区块链
    秦智(1977—),男,四川资阳人,副教授,硕士,主要研究方向:网络与信息安全、区块链、物联网。
  • 基金资助:
    国家重点研发计划“网络空间安全治理”重点专项(2022YFB3103103);四川省重点研发计划项目(2022YFS0571);成都市科技局重点研发支撑计划项目(2023?XT00?00002?GX)

Abstract:

Aiming at the problem that the Identity-Based Linkable Ring Signature (IBLRS) scheme has excessive overhead and does not meet the requirements of technical autonomy, a Linkable Ring Signature (LRS) scheme based on SM9 algorithm was proposed. Firstly, the identifier of the signer in the ring was sent to the Key Generation Center (KGC) to generate the corresponding private key. Secondly, the private key was combined with SM9 algorithm to generate a signature, and this private key generation method was consistent with the private key generation method in SM9 algorithm. Finally, the signer's private key and the event identifier were bound to construct a linkable label without need of complex calculation operations, which improved the efficiency of the proposed algorithm. Under the random oracle model, it was proved that the proposed scheme has correctness, unforgeability, unconditional anonymity and linkability. At the same time, a multi-notary cross-chain scheme was designed on the basis of the proposed algorithm to achieve efficient and safe cross-chain interaction. Compared with the IBLRS algorithm, the proposed scheme only requires 4 bilinear pairing operations, which reduces the computational overhead and communication overhead by 39.06% and 51.61% respectively. Performance analysis of the scheme shows that the proposed scheme reduces computing overhead and communication overhead, and satisfies the autonomous controllability of the technology.

Key words: SM9 algorithm, Linkable Ring Signature (LRS), identity-based, blockchain privacy protection, random oracle model

摘要:

针对基于身份的可链接环签名(IBLRS)方案存在开销过大且不满足技术自主化要求的问题,提出一种基于SM9算法的可链接环签名(LRS)方案。首先,将环中签名者的身份标识发送到密钥生成中心(KGC)生成相应私钥;其次,结合该私钥与SM9算法生成签名,并保持该私钥生成方式与SM9算法中私钥生成方式一致;最后,绑定签名者私钥与事件标识构造一个无需复杂计算操作的可链接标签,提升所提算法的效率。在随机预言机模型下,证明所提方案具有正确性、不可伪造性、无条件匿名性和可链接性。同时,基于所提算法设计一种多公证人跨链方案,以实现高效且安全的跨链交互。与IBLRS算法相比,所提方案仅需4次双线性配对操作,在计算开销和通信开销上分别减少了39.06%和51.61%。方案性能分析表明,所提方案减少了计算开销和通信开销,并满足技术的自主可控性。

关键词: SM9算法, 可链接环签名, 基于身份, 区块链隐私保护, 随机预言机模型

CLC Number: