Title: Toward quantum-resistant strong designated verifier signature

Authors: Xi Sun; Haibo Tian; Yumin Wang

Addresses: State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China ' School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, 510275, China ' State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

Abstract: This paper proposes two Strong Designated Verifier Signature (SDVS) schemes based on two post-quantum key agreement protocols. One protocol is based on a problem about an isogeny between supersingular elliptic curves. The problem is hypothetically strong against a quantum computer. Another protocol is based on the computational difficulty to solve multivariate algebraic equations of high degree. Our proposals are the first instantiations of a basic design idea about SDVS that are potentially secure against a quantum computer.

Keywords: SDVS; strong designated verifier signature; quantum computing; isogenies; multivariate algebraic equations; key agreement protocols; computer security.

DOI: 10.1504/IJGUC.2014.060187

International Journal of Grid and Utility Computing, 2014 Vol.5 No.2, pp.80 - 86

Received: 19 Dec 2012
Accepted: 24 Mar 2013
Published online: 29 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article