Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / post-quantum cryptography, isogeny-based cryptography

Date: received 16 Feb 2016

Contact author: srinathms at sssihl edu in

Available format(s): PDF | BibTeX Citation

Version: 20160218:220412 (All versions of this report)

Short URL: ia.cr/2016/148

Discussion forum: Show discussion | Start new discussion