• DocumentCode
    2050369
  • 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
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    13
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365050
  • Filename
    1365050