Paper 2016/148

Isogeny-based Quantum-resistant Undeniable Blind Signature Scheme

Srinath M. S. and V. Chandrasekaran

Abstract

In this paper, we propose an Undeniable Blind Signature scheme (UBSS) based on isogenies between supersingular elliptic curves. The proposed UBSS is an extension of the Jao-Soukharev undeniable signature scheme. We formalize the notion of a UBSS by giving the formal definition. We then study its properties along with the pros and cons. Based on this, we provide a couple of its applcations. We then state the isogeny problems in a more general form and discuss their computational hardnesses. Finally, we prove that the proposed scheme is secure in the presence of a quantum adversary under certain assumptions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
post-quantum cryptographyisogeny-based cryptography
Contact author(s)
srinathms @ sssihl edu in
History
2016-02-18: received
Short URL
https://ia.cr/2016/148
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/148,
      author = {Srinath M.  S. and V.  Chandrasekaran},
      title = {Isogeny-based Quantum-resistant Undeniable Blind Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2016/148},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/148}},
      url = {https://eprint.iacr.org/2016/148}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.