• DocumentCode
    3291644
  • Title

    New digital signature schemes in the real and Gaussian integers´ domains

  • Author

    Elkamchouch, H. ; Elshenawy, K. ; Shaban, Heba A.

  • Author_Institution
    Alexandria Univ., Egypt
  • fYear
    2004
  • fDate
    16-18 March 2004
  • Lastpage
    42377
  • Abstract
    The purpose of this paper is to provide digital signature schemes with appendix and message recovery in the real and Gaussian integers´ domains. The proposed schemes employ the idea of combining the integer factorization, and the generalized discrete logarithm problems. These proposed schemes are valid for the two new cryptosystems namely, the quadratic-exponentiation randomized (QER) and the Beta cryptosystems. An overview of the two cryptosystems and their extensions to the domain of Gaussian integers Z[i] are given. The validity of extending the digital signature schemes in Z[i] is illustrated. The proposed digital signature schemes are efficient. Extensions of the digital signature scheme with message recovery to Z[i] have many advantages. The digital signature schemes in the real and Z[i] domains are illustrated with extensive numerical examples.
  • Keywords
    Gaussian processes; handwriting recognition; message authentication; public key cryptography; Beta cryptosystem; Gaussian integer domain; cryptosystem; digital signature scheme; generalized discrete logarithm problem; integer factorization; message recovery; quadratic-exponentiation randomized; Digital signatures; Indexing; Proposals; Public key; Public key cryptography; Testing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Radio Science Conference, 2004. NRSC 2004. Proceedings of the Twenty-First National
  • Print_ISBN
    977-5031-77-X
  • Type

    conf

  • DOI
    10.1109/NRSC.2004.1321803
  • Filename
    1321803