Secure and efficient two-party ECDSA signature scheme

Jing WANG; Libing WU; Min LUO; Debiao HE

doi:10.11959/j.issn.1000-436x.2021019

您当前的位置：

首页 >

文章列表页 >

Secure and efficient two-party ECDSA signature scheme

Papers | 更新时间：2024-06-05

- Secure and efficient two-party ECDSA signature scheme
- Journal on Communications Vol. 42, Issue 2, Pages: 12-25(2021)
- 作者机构：
  
  1. 武汉大学计算机学院，湖北武汉 430070
  2. 武汉大学国家网络安全学院，湖北武汉 430070
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61772377);The National Natural Science Foundation of China(61672257);The National Natural Science Foundation of China(91746206);The National Natural Science Foundation of China(61932016);The National Natural Science Foundation of China(61972294);The Natural Science Foundation of Hubei Province(2017CFA007);The Science and Technology Planning Project of Shenzhen(JCYJ20170818112550194)
- DOI：10.11959/j.issn.1000-436x.2021019
  CLC： TP309
- Online First：2021-02，
  
  Published：25 February 2021
- 稿件说明：
移动端阅览
Jing WANG, Libing WU, Min LUO, et al. Secure and efficient two-party ECDSA signature scheme[J]. Journal on Communications, 2021, 42(2): 12-25.
DOI：

Jing WANG, Libing WU, Min LUO, et al. Secure and efficient two-party ECDSA signature scheme[J]. Journal on Communications, 2021, 42(2): 12-25. DOI： 10.11959/j.issn.1000-436x.2021019.

摘要

为了解决签名私钥易泄露和签名权利过度集中的问题，针对基于区块链技术的网络交易系统，提出了一种安全高效的两方协同ECDSA签名方案。通过预计算一次一密的Beaver三元组，进而利用基于Beaver三元组的安全两方乘法技术，有效避免使用计算繁重的同态加密和通信开销较大的不经意传输等操作，实现高效的两方协同ECDSA签名，保证2个签名参与方在不重构完整签名私钥的情况下输出合法的ECDSA签名。方案的安全性在通用可组合框架中的混合模型下被证明。理论分析与实验结果表明，与现有的2种两方协同ECDSA签名方案相比，所提方案在协同签名运行效率和带宽要求方面均具有明显优势。

Abstract

To solve the easy disclosure of signature private key and excessive concentration of signature rights

a secure and efficient two-party ECDSA signature scheme was proposed for the blockchain based network trading systems.By pre-computing one-time pad Beaver’s triple

and utilizing the Beaver’s triple based secure two-party multiplication technology

some computationally intensive homomorphic encryption operations and oblivious transfer operations with high communication overhead were effectively avoided

and thereby an efficient two-party ECDSA signing was realized

which could ensure that the two signing parties output valid ECDSA signature without reconstructing the complete private key.The proposed scheme was proved to be provably secure under the hybrid model of the universally composable framework.Theoretical analysis and simulation results demonstrate that the proposed scheme has significant advantages in terms of signing efficiency and bandwidth requirements when compared with the existing two two-party ECDSA signature schemes.

关键词

Keywords

references

JOHNSON D , MENEZES A , VANSTONE S . The elliptic curve digital signature algorithm (ECDSA) [J ] . International Journal of Information Security , 2001 , 1 ( 1 ): 36 - 63 .

AL-ZUBAIDIE M , ZHANG Z , ZHANG J . Efficient and secure ECDSA algorithm and its applications:a survey [J ] . arXiv Preprint,arXiv:1902.10313 , 2019 .

BLAKE-W S , BOLYARD N , GUPTA V , et al . Elliptic curve cryptography (ECC) cipher suites for transport layer security (TLS) [R ] . RFC 4492 , 2006 .

DALSKOV A , ORLANDI C , KELLER M , et al . Securing DNSSEC keys via threshold ECDSA from generic MPC [C ] // European Symposium on Research in Computer Security . Berlin:Springer , 2020 : 654 - 673 .

HENNING P J . A taxonomy of cryptocurrency enforcement actions [J ] . Brooklyn Journal of Corporate,Financial and Commercial Law , 2020 , 14 ( 2 ): 227 - 257 .

LU H , JIN C , HELU X , et al . AutoD:intelligent blockchain application unpacking based on JNI layer deception call [J ] . IEEE Network , 2020 , PP ( 99 ): 1 - 7 .

JANPITAK N , LILAKIATSAKUN W , SATHITWIRIYAWONG C . The novel secure testament methodology for cryptocurrency wallet using mnemonic seed [J ] . Information Security Journal:A Global Perspective , 2020 , 29 ( 4 ): 169 - 182 .

TOMESCU A , CHEN R , ZHENG Y , et al . Towards scalable threshold cryptosystems [C ] // 2020 IEEE Symposium on Security and Privacy . Piscataway:IEEE Press , 2020 ,doi.org/ 10.1109/SP40000.2020.00059.

侯红霞 , 杨波 , 张丽娜 , 等 . 安全的两方协作 SM2 签名算法 [J ] . 电子学报 , 2019 , 48 ( 1 ): 1 - 8 .

HOU H X , YANG B , ZHANG L N , et al . Secure two-party SM2 signature algorithm [J ] . Acta Electronica Sinica , 2019 , 48 ( 1 ): 1 - 8 .

MACKENZIE P , REITER M K . Two-party generation of DSA signatures [J ] . International Journal of Information Security , 2004 , 2 ( 3-4 ): 218 - 239 .

GENNARO R , GOLDFEDER S , NARAYANAN A . Threshold-optimal DSA/ECDSA signatures and an application to Bitcoin wallet security [C ] // International Conference on Applied Cryptography and Network Security . Berlin:Springer , 2016 : 156 - 174 .

BONEH D , GENNARO R , GOLDFEDER S . Using level-1 homomorphic encryption to improve threshold DSA signatures for bitcoin wallet security [C ] // International Conference on Cryptology and Information Security in Latin America . Berlin:Springer , 2017 : 352 - 377 .

LINDELL Y , . Fast secure two-party ECDSA signing [C ] // Annual International Cryptology Conference . Berlin:Springer , 2017 : 613 - 644 .

DOERNER J , KONDI Y , LEE E , et al . Secure two-party threshold ECDSA from ECDSA assumptions [C ] // 2018 IEEE Symposium on Security and Privacy . Piscataway:IEEE Press , 2018 : 980 - 997 .

CHOU T , ORLANDI C . The simplest protocol for oblivious transfer [C ] // International Conference on Cryptology and Information Security in Latin America . Berlin:Springer , 2015 : 40 - 58 .

KELLER M , ORSINI E , SCHOLL P . Actively secure OT extension with optimal overhead [C ] // Annual Cryptology Conference . Berlin:Springer , 2015 : 724 - 741 .

CASTAGNOS G , CATALANO D , LAGUILLAUMIE F , et al . Two-party ECDSA from hash proof systems and efficient instantiations [C ] // Annual International Cryptology Conference . Berlin:Springer , 2019 : 191 - 221 .

LINDELL Y , NOF A . Fast secure multiparty ECDSA with practical distributed key generation and applications to cryptocurrency custody [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2018 : 1837 - 1854 .

DOERNER J , KONDI Y , LEE E , et al . Threshold ECDSA from ECDSA assumptions:the multiparty case [C ] // 2019 IEEE Symposium on Security and Privacy . Piscataway:IEEE Press , 2019 : 1051 - 1066 .

GENNARO R , GOLDFEDER S . Fast multiparty threshold ECDSA with fast trustless setup [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2018 : 1179 - 1194 .

HE D , ZHANG Y , WANG D , et al . Secure and efficient two-party signing protocol for the identity-based signature scheme in the IEEE P1363 standard for public key cryptography [J ] . IEEE Transactions on Dependable and Secure Computing , 2018 , 17 ( 5 ): 1124 - 1132 .

FENG Q , HE D , LIU Z , et al . Distributed signing protocol for IEEE P1363-compliant identity-based signature scheme [J ] . IET Information Security , 2020 , 14 ( 4 ): 443 - 451 .

ZHANG Y , HE D , ZHANG M , et al . A provable-secure and practical two-party distributed signing protocol for SM2 signature algorithm [J ] . Frontiers of Computer Science , 2020 , 14 ( 3 ): 1 - 14 .

MU Y H , XU H X , LI P L , et al . Secure two-party SM9 signing [J ] . SCIENCE CHINA Information Sciences , 2020 , 63 ( 8 ): 189101 .

BEAVER D , . Efficient multiparty protocols using circuit randomization [C ] // Annual International Cryptology Conference . Berlin:Springer , 1991 : 420 - 432 .

FENG Q , HE D , LIU Z , et al . SecureNLP:a system for multi-party Privacy-preserving natural language processing [J ] . IEEE Transactions on Information Forensics and Security , 2020 , PP ( 99 ): 1 .

HUANG K , LIU X , FU S , et al . A lightweight privacy-preserving CNN feature extraction framework for mobile sensing [J ] . IEEE Transactions on Dependable and Secure Computing , 2019 ,doi.org/10.1109/TDSC.2019.2913362.

CANETTI R , . Universally composable security:a new paradigm for cryptographic protocols [C ] // Proceedings 42nd IEEE Symposium on Foundations of Computer Science . Piscataway:IEEE Press , 2001 : 136 - 145 .

SCHNORR C P , . Efficient identification and signatures for smart cards [C ] // Conference on the Theory and Application of Cryptology . Berlin:Springer , 1989 : 239 - 252 .

WU Y , WANG X , SUSILO W , et al . Efficient server-aided secure two-party computation in heterogeneous mobile cloud computing [J ] . IEEE Transactions on Dependable and Secure Computing , 2020 :doi.org/10.1109/TDSC.2020.2966632.

LINDELL Y . How to simulate it-a tutorial on the simulation proof technique [M ] . Berlin : Springer , 2017 : 277 - 346 .

BARKE E . Recommendation for key management-part 1 (revised) [J ] . Special Publication 800-57 , 2020 :doi.org/10.6028/NIST.SP.800-57ptlr5.

KANENARI T , TAKAHASHI Y , HASHIMOTO Y , et al . A comparison of relic-toolkit and ELiPS libraries for a pairing-based homomorphic encryption [C ] // 2019 34th International Technical Conference on Circuits/Systems,Computers and Communications . Piscataway:IEEE Press , 2019 : 1 - 4 .

Views

2551

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰