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.
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 *