Robust Schnorr-based subgroup multi-signature scheme

ZHANG Zhenqi; ZHU Qiuchi; WANG Zhiwei

doi:10.11959/j.issn.2096-109x.2024059

您当前的位置：

首页 >

文章列表页 >

Robust Schnorr-based subgroup multi-signature scheme

Papers

- Robust Schnorr-based subgroup multi-signature scheme
- Chinese Journal of Network and Information Security Vol. 10, Issue 4, Pages: 132-142(2024)
- 作者机构：
  
  1.南京邮电大学计算机学院，江苏南京 210023
  2.南京邮电大学江苏省大数据安全与智能处理重点实验室，江苏南京 210023
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62372245)
- DOI：10.11959/j.issn.2096-109x.2024059
  CLC： TP303
- Received：15 December 2023，
  
  Revised：2024-07-28，
  
  Published：25 August 2024
- 稿件说明：
移动端阅览
张振琦, 朱秋池, 王志伟. 带鲁棒性的子分组多重Schnorr签名方案[J]. 网络与信息安全学报, 2024, 10(4): 132-142.

Format: ZHANG Z Q, ZHU Q C, WANG Z W. Robust Schnorr-based subgroup multi-signature scheme[J]. Chinese Journal of Network and Information Security, 2024, 10(4): 132-142.
张振琦, 朱秋池, 王志伟. 带鲁棒性的子分组多重Schnorr签名方案[J]. 网络与信息安全学报, 2024, 10(4): 132-142. DOI： 10.11959/j.issn.2096-109x.2024059.

Format: ZHANG Z Q, ZHU Q C, WANG Z W. Robust Schnorr-based subgroup multi-signature scheme[J]. Chinese Journal of Network and Information Security, 2024, 10(4): 132-142. DOI： 10.11959/j.issn.2096-109x.2024059.

摘要

共识机制是区块链系统的核心技术，但是目前的共识机制存在3个问题，即共识效率低、可靠性和安全性低、计算复杂度高。针对这些问题，提出了一种新的子分组多重Schnorr签名方案，该方案既拥有Schnorr数字签名密码体制的计算复杂度低优势，又拥有子分组多重签名的优势（它可以从集合的全体成员中选择不定数量的成员组成子分组，以代替群组产生多重签名，由于子分组是不可预知的，因此可以有效避免出现

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=65526825&type=

2.96333337

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=65526813&type=

12.86933327

叛徒，提高了方案的安全性，解决了共识机制存在的可靠性和安全性低、计算复杂度高的问题）。该方案引入了公共第三方（PTP，public third party），PTP由可自动公开执行的智能合约充当，完全公开透明，不仅可以抵御流氓密钥攻击，还减少了签名过程的总通

信轮次和时间开销，解决了共识机制存在的共识效率低问题。同时，详细证明了该方案具有鲁棒性，可以提高共识机制的安全性；基于离散对数假设，该方案在随机预言模型下具有不可伪造性。理论分析和实验结果证明，该方案拥有更小的公钥长度、私钥长度、单签名长度和多重签名长度，拥有更少的通信轮次，签名生成算法和验证签名算法的时间开销更小，应用在共识机制上具有更优越的性能。

Abstract

The consensus mechanism has been considered as the core technology of blockchain systems. However

current consensus mechanisms have encountered three issues: low consensus efficiency

low reliability and security

and high computational complexity. To address these issues

a new Schnorr-based subgroup multi-signature scheme was proposed. This scheme retained the advantage of low computational complexity inherent in the Schnorr digital signature cryptosystem while incorporating the benefits of subgroup multi-signature. It allowed an indeterminate number of members from the entire set to form subgroups to generate multi-signatures

which replaced the group signature. The unpredictability of the subgroups effectively avoided the occurrence of Byzantine traitors

thus enhancing security and solving the problems of low reliability

security

and high computational complexity in consensus mechanisms. Additionally

a public third party was introduced

implemented by automatically and publicly executed smart contracts. It was completely open and transparent

capable of resisting the rogue public-key attack

and reduced the total number of communication rounds and time overhead in the signing process

addressing the issue of low consensus efficiency. The robustness of this scheme was proven in detail

demonstrating an improvement in the security of consensus mechanisms. Based on the discrete logarithm assumption

the scheme was shown to be unforgeable in the random oracle model. Theoretical analysis and experimental results show that the scheme possesses smaller public key length

private key length

single signature length

and multi-signature length

with fewer communication rounds and reduced time overhead in the signature generation and verification algorithms

providing superior performance when applied to consensus mechanisms.

关键词

Keywords

references

旋逸昭 , 赵红武 , 金瑜 . 一种基于双链的区块链共识机制 [J ] . 计算机工程 , 2024 , 50 ( 5 ): 139 - 148 .

XUAN Y Z , ZHAO H W , JIN Y . A dual-chain-based consensus mechanism for blockchain [J ] . Computer Engineering , 2024 , 50 ( 5 ): 139 - 148 .

BONEH D , DRIJVERS M , NEVEN G . Compact multi-signatures for smaller blockchains [C ] // Proceedings of International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer , 2018 : 435 - 464 .

DRIJVERS M , GORBUNOV S , NEVEN G , et al . Pixel: multi-signatures for consensus [C ] // Proceedings of the 29th USENIX Security Symposium (USENIX Security 20 ), Boston : MA , 2020 : 2093 - 2110 .

ITAKURA K , NAKAMURA K . A public-key cryptosystem suitable for digital multisignatures [J ] . NEC Research & Development , 1983 , 71 ( 3 ): 1 - 8 .

沈学利 , 李欣儒 . 基于节点动态评分机制的分组共识算法 [J ] . 计算机应用研究 , 2024 , 41 ( 4 ): 989 - 994 .

SHEN X L , LI X R . Group consensus algorithm based on node dynamic scoring mechanism [J ] . Application Research of Computers , 2024 , 41 ( 4 ): 989 - 994 .

LI C M , HWANG T , LEE N Y . Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders [C ] // Advances in Cryptology — EUROCRYPT'94 . Berlin, Heidelberg : Springer , 1995 : 194 - 204 .

MICALI S , OHTA K , REYZIN L . Accountable-subgroup multisignatures: extended abstract [C ] // Proceedings of the 8th ACM Conference on Computer and Communications Security . New York : ACM , 2001 : 245 - 254 .

RISTENPART T , YILEK S . The power of proofs-of-possession: securing multiparty signatures against rogue-key attacks [C ] // Proceedings of Annual International Conference on the Theory and Applications of Cryptographic Techniques . Berlin, Heidelberg : Springer , 2007 : 228 - 245 .

BAGHERZANDI A , JARECKI S . Multisignatures using proofs of secret key possession, as secure as the diffie-Hellman problem [C ] // Proceedings of International Conference on Security and Cryptography for Networks . Berlin, Heidelberg : Springer , 2008 : 218 - 235 .

BELLARE M , NEVEN G . Multi-signatures in the plain public-Key model and a general forking lemma [C ] // Proceedings of the 13th ACM Conference on Computer and Communications Security . New York : ACM , 2006 : 390 - 399 .

MAXWELL G , POELSTRA A , SEURIN Y , et al . Simple schnorr multi-signatures with applications to bitcoin [J ] . Designs, Codes and Cryptography , 2019 , 87 ( 9 ): 2139 - 2164 .

BAGHERZANDI A , CHEON J H , JARECKI S . Multisignatures secure under the discrete logarithm assumption and a generalized forking lemma [C ] // Proceedings of the 15th ACM Conference on Computer and Communications Security . New York : ACM , 2008 : 449 - 458 .

DRIJVERS M , EDALATNEJAD K , FORD B , et al . On the security of two-round multi-signatures [C ] // Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP) . Piscataway : IEEE Press , 2019 : 1084 - 1101 .

BONEH D , LYNN B , SHACHAM H . Short signatures from the Weil pairing [C ] // Proceedings of International Conference on the Theory and Application of Cryptology and Information Security . Berlin, Heidelberg : Springer , 2001 : 514 - 532 .

NICK J , RUFFING T , SEURIN Y . MuSig2: simple two-round schnorr multi-signatures [C ] // Annual International Cryptology Conference . Berlin, Heidelberg : Springer , 2021 : 189 - 221 .

KıLıNÇ ALPER H , BURDGES J . Two-round trip schnorr multi-signatures via delinearized witnesses [C ] // Advances in Cryptology – CRYPTO 2021 . Berlin, Heidelberg : Springer , 2021 : 157 - 188 .

BOLDYREVA A . Threshold signatures, multisignatures and blind signatures based on the gap-diffie-Hellman-group signature scheme [C ] // Public Key Cryptography — PKC 2003 . Berlin, Heidelberg : Springer , 2002 : 31 - 46 .

SHI E . Streamlined blockchains: a simple and elegant approach (a tutorial and survey) [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Berlin, Heidelberg : Springer , 2019 : 3 - 17 .

ZHU X X . Research on blockchain consensus mechanism and implementation [J ] . IOP Conference Series: Materials Science and Engineering , 2019 , 569 ( 4 ): 042058 .

ELROND A . Highly scalable public blockchain via adaptive state sharding and secure proof of stake [Z ] . Whitepaper . 2019 .

GALINDO D , LIU J . Robust subgroup multi-signatures for consensus [C ] // Proceedings of CryptographersTrack at the RSA Conference . Berlin, Heidelberg : Springer , 2022 : 537 - 561 .

田陈 , 王志伟 . 基于子分组的身份基多重签名方案 [J ] . 计算机科学 , 2022 , 49 ( 12 ): 346 - 352 .

TIAN C , WANG Z W . Robust subgroup ID-based multi-signature scheme [J ] . Computer Science , 2022 , 49 ( 12 ): 346 - 352 .

王宇航 , 徐哲清 , 王志伟 , 等 . 基于无证书的子分组多重签名方案 [J ] . 信息安全学报 , 2023 : 2 - 10 .

WANG Y H , XU Z Q , WANG Z W , et al . A certificateless subgroup multi-signature scheme [J ] . Journal of Cyber Security , 2023 : 2 - 10 .

ZHANG P , GE F , LIU Y H . Achieving maximum efficiency in schnorr-based multi-signature and applications in blockchain [J/OL ] . ArXiv e-Prints , 2023 : arXiv: 2305.13699 .

POINTCHEVAL D , STERN J . Security arguments for digital signatures and blind signatures [J ] . Journal of Cryptology , 2000 , 13 ( 3 ): 361 - 396 .

刘罕 . 基于区块链的物联网信息安全关键技术研究与应用 [D ] . 上海 : 上海海事大学 , 2022 .

LIU H . Research and application on blockchain based key technology in iot information security [D ] . Shanghai : Shanghai Maritime University , 2022 .

NEVEN G , SMART N P , WARINSCHI B . Hash function requirements for schnorr signatures [J ] . Journal of Mathematical Cryptology , 2009 , 3 ( 1 ): 69 - 87 .

SYTA E , TAMAS I , VISHER D , et al . Keeping authorities " honest or bust "with decentralized witness cosigning [C ] // Proceedings of the 2016 IEEE Symposium on Security and Privacy . Piscataway : IEEE Press , 2016 : 526 - 545 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Robust deepfake detection method based on siamese network

Robust reinforcement learning algorithm based on pigeon-inspired optimization

Research on the robustness of convolutional neural networks in image recognition

Robustness evaluation of commercial liveness detection platform

Abnormal link detection algorithm based on semi-local structure

Related Author

LIN Shanhe

Mohong ZHENG

Haidong LI

Yuguang ZHANG

Bing HUA

Mingying ZHANG

Ping YI

Li PAN

Related Institution

Fujian Star-net Communication Company Limited

China Electronics Standardization Institute

College of Astronautics, Nanjing University of Aeronautics and Astronautics

The 7th Research Institute of China Electronics Technology Group Corporation

The College of Information Engineering, Zhejiang University of Technology

⁰