An Identity-Based Blind Signature Scheme Using Lattice with Provable Security

With the rapid development of quantum computing and quantum information technology, the universal quantum computer will emerge in the near decades with a very high probability and it could break most of the current public key cryptosystems totally. Due to the ability of withstanding the universal quantum computer’s attack, the lattice-based cryptosystems have received lots of attention from both industry and academia. In this paper, we propose an identity-based blind signature scheme using lattice. We also prove that the proposed scheme is provably secure in the random oracle model. The performance analysis shows that the proposed scheme has less mean value of sampling times and smaller signature size than previous schemes. Thus, the proposed scheme is more suitable for practical applications.

[1]  Rui Zhang,et al.  An efficient identity-based blind signature scheme without bilinear pairings , 2011, Comput. Electr. Eng..

[2]  Mingwu Zhang,et al.  Identity-based partially blind signature in the standard model for electronic cash , 2013, Math. Comput. Model..

[3]  G. P. Biswas,et al.  Design of lattice‐based ElGamal encryption and signature schemes using SIS problem , 2018, Trans. Emerg. Telecommun. Technol..

[4]  Kalyan Chakraborty,et al.  A Stamped Blind Signature Scheme based on Elliptic Curve Discrete Logarithm Problem , 2012, Int. J. Netw. Secur..

[5]  Lili Zhang,et al.  A Lattice-Based Identity-Based Proxy Blind Signature Scheme in the Standard Model , 2014 .

[6]  G. P. Biswas,et al.  A novel and efficient lattice-based authenticated key exchange protocol in C-K model , 2018, Int. J. Commun. Syst..

[7]  Francisco Rodríguez-Henríquez,et al.  A Pairing-Based Blind Signature E-Voting Scheme , 2014, Comput. J..

[8]  Chris Peikert,et al.  Generating Shorter Bases for Hard Random Lattices , 2009, Theory of Computing Systems.

[9]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[10]  Léo Ducas,et al.  Lattice Signatures and Bimodal Gaussians , 2013, IACR Cryptol. ePrint Arch..

[11]  K. A. Ajmath,et al.  An ID-based Blind Signature Scheme from Bilinear Pairings , 2010 .

[12]  Chin-Chen Chang,et al.  A Provably Secure t-out-of-n Oblivious Transfer Mechanism based on Blind Signature , 2014, J. Inf. Hiding Multim. Signal Process..

[13]  P. Vasudeva Reddy,et al.  Pairing Free Identity-Based Blind Signature Scheme with Message Recovery , 2017, Cryptogr..

[14]  Nicolas Gama,et al.  Predicting Lattice Reduction , 2008, EUROCRYPT.

[15]  Craig Gentry,et al.  Trapdoors for hard lattices and new cryptographic constructions , 2008, IACR Cryptol. ePrint Arch..

[16]  Kim-Kwang Raymond Choo,et al.  Distributed signing protocol for IEEE P1363-compliant identity-based signature scheme , 2020, IET Inf. Secur..

[17]  Markus Rückert,et al.  Strongly Unforgeable Signatures and Hierarchical Identity-Based Signatures from Lattices without Random Oracles , 2010, PQCrypto.

[18]  Kim-Kwang Raymond Choo,et al.  Secure and Efficient Two-Party Signing Protocol for the Identity-Based Signature Scheme in the IEEE P1363 Standard for Public Key Cryptography , 2020, IEEE Transactions on Dependable and Secure Computing.

[19]  V. Sellam,et al.  Classification of Normal and Pathological Voice Using SVM and RBFNN , 2014 .

[20]  Han Jiang,et al.  A New Post-Quantum Blind Signature From Lattice Assumptions , 2018, IEEE Access.

[21]  Markus Rückert,et al.  Lattice-based Blind Signatures , 2010, Algorithms and Number Theory.

[22]  C. Fan,et al.  Fail-stop blind signature scheme based on the integer factorization , 2004 .

[23]  H. Mala,et al.  New blind signature schemes based on the (elliptic curve) discrete logarithm problem , 2013, ICCKE 2013.

[24]  Yupu Hu,et al.  Identity-Based Blind Signature from Lattices in Standard Model , 2016, Inscrypt.

[25]  Yupu Hu,et al.  Novel Identity-Based Blind Signature for Electronic Voting System , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[26]  Florian Hess,et al.  Efficient Identity Based Signature Schemes Based on Pairings , 2002, Selected Areas in Cryptography.

[27]  Constantin Popescu.  Blind Signature Schemes Based on the Elliptic Curve Discrete Logarithm Problem , 2010 .

[28]  Christof Zalka,et al.  Shor's discrete logarithm quantum algorithm for elliptic curves , 2003, Quantum Inf. Comput..

[29]  Kefei Chen,et al.  Efficient Identity-Based Signatures and Blind Signatures , 2005, CANS.

[30]  Stéphane Beauregard.  Circuit for Shor's algorithm using 2n+3 qubits , 2003, Quantum Inf. Comput..

[31]  S. Kalkan,et al.  Generalized ID-based blind signatures from bilinear pairings , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

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

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

[34]  Maysam Hedayati,et al.  An identity based public key cryptography blind signature scheme from bilinear pairings , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[35]  Liehuang Zhu,et al.  A round-optimal lattice-based blind signature scheme for cloud services , 2017, Future Gener. Comput. Syst..

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

[37]  Daya Sagar Gupta,et al.  An efficient and batch verifiable conditional privacy-preserving authentication scheme for VANETs using lattice , 2018, Computing.

[38]  Mohammad S. Obaidat,et al.  Provably Secure Pairing-Free Identity-Based Partially Blind Signature Scheme and Its Application in Online E-cash System , 2014, IACR Cryptol. ePrint Arch..

[39]  Kwangjo Kim,et al.  ID-Based Blind Signature and Ring Signature from Pairings , 2002, ASIACRYPT.

[40]  C. P. Katti,et al.  An Untraceable Identity-Based Blind Signature Scheme without Pairing for E-Cash Payment System , 2017 .

[41]  Yupu Hu,et al.  Identity-based blind signature from lattices , 2017, Wuhan University Journal of Natural Sciences.