Toward quantum-resistant strong designated verifier signature. (1st January 2014)

• Record Type: Journal Article
• Authors: Sun, Xi; Tian, Haibo; Wang, Yumin
• Is Part Of: International journal of grid and utility computing. Volume 5:Number 2(2014)
• Page Start: 80
• Page End: 86
• Publication Date: 2014-01-01
• Subjects: SDVS -- quantum computer -- isogenies -- multivariate algebraic equations; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

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.