New Blind Muti-signature Schemes based on ECDLP

In various types of electronic transactions, including election systems and digital cash schemes, user anonymity and authentication are always required. Blind signatures are considered the most important solutions to meeting these requirements. Many studies have focused on blind signature schemes; however, most of the studied schemes are single blind signature schemes. Although blind multi-signature schemes are available, few studies have focused on these schemes. In this article, blind multi-signature schemes are proposed based on the Elliptic Curve Discrete Logarithm Problem (ECDLP). The proposed schemes are based on the GOST R34.10-2012 digital signature standard and the EC-Schnorr digital signature scheme, and they satisfy blind multi-signature security requirements and have better computational performance than previously proposed schemes. The proposed schemes can be applied in election systems and digital cash schemes.

[1]  Chun-I Fan,et al.  Provably secure randomized blind signature scheme based on bilinear pairing , 2010, Comput. Math. Appl..

[2]  Siu-Ming Yiu,et al.  Two Improved Partially Blind Signature Schemes from Bilinear Pairings , 2005, ACISP.

[3]  Nidal F. Shilbayeh,et al.  Evaluation and Analysis of the Secure E-Voting Authentication Preparation Scheme , 2016 .

[4]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[5]  Mihir Bellare,et al.  Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[6]  P. Vasudeva Reddy,et al.  Identity-Based Blind Signature Scheme with Message Recovery , 2017 .

[7]  Tran Khanh Dang,et al.  Enhanced security in internet voting protocol using blind signature and dynamic ballots , 2013, Electron. Commer. Res..

[8]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .

[9]  Nikolay A. Moldovyan,et al.  New blind signature protocols based on a new hard problem , 2017, Int. Arab J. Inf. Technol..

[10]  Joonsang Baek,et al.  Efficient online/offline identity-based signature for wireless sensor network , 2010, International Journal of Information Security.

[11]  Dominique Schröder,et al.  On the complexity of blind signatures , 2010 .

[12]  Swati Verma,et al.  New Proxy Blind Multi Signature based on Integer-Factorization and Discrete-Logarithm Problems , 2012 .

[13]  Hua Sun,et al.  New Certificateless Blind Ring Signature Scheme , 2014 .

[14]  Suryakanta Panda.  An Application of time stamped proxy blind signature in e-voting , 2013 .

[15]  Nikolay A. Moldovyan.  Blind Signature Protocols from Digital Signature Standards , 2011, Int. J. Netw. Secur..