Isogeny-based Quantum-resistant Undeniable Blind Signature Scheme

Srinath M.  S.; V.  Chandrasekaran

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 cryptography isogeny-based cryptography
Contact author(s): srinathms @ sssihl edu in
History: 2016-02-18: received
Short URL: https://ia.cr/2016/148
License: 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},
      url = {https://eprint.iacr.org/2016/148}
}