Title :
Efficient key agreement and signature schemes using compact representations in GF(p10)
Author :
Giuliani, Kenneth J. ; Gong, Guang
Author_Institution :
Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
fDate :
27 June-2 July 2004
Abstract :
This paper presents a efficient key agreement and signature schemes using compact representations in GF(p10). We propose an analogous system using GF(p10) which gives a 60% reduction in bandwidth from the canonical representation. We also present a signature scheme based on a new problem called the trace discrete log problem (Trace-DLP problem).
Keywords :
Galois fields; message authentication; public key cryptography; compact representation; key agreement; signature scheme; trace discrete log problem; trace-DLP problem; Algorithm design and analysis; Bandwidth; Combinatorial mathematics; Handwriting recognition; Polynomials; Public key; Public key cryptography; Security; Shift registers;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365050
