DocumentCode
2900294
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
fYear
2012
fDate
2-4 Nov. 2012
Firstpage
8
Lastpage
11
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4673-3093-0
Type
conf
DOI
10.1109/MINES.2012.39
Filename
6407391
Link To Document