Title :
A New Public Key Signature Scheme Based on Quadratic Polynomials
Author :
Feng Yuan ; Shangwei Zhao ; Haiwen Ou ; Shengwei Xu
Author_Institution :
Beijing Electron. Sci. & Technol. Inst., Beijing, China
Abstract :
This paper proposes a new public key signature scheme based on multivariate quadratic polynomials over a finite field with odd prime characteristic. This signature scheme has a very simple internal transformation, allowing for efficient signature generation and verification. The security of the scheme is analyzed in detail. The result indicates that the new signature scheme can withstand all known attacks effectively.
Keywords :
digital signatures; polynomial approximation; public key cryptography; internal transformation; multivariate quadratic polynomials; odd prime characteristics; public key signature scheme; signature generation; signature verification; Galois fields; Polynomials; Public key cryptography; public key cryptography; polynomials; mapping; attack; finite field;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-3093-0
DOI :
10.1109/MINES.2012.39
