• DocumentCode
    1734037
  • Title

    Two new public key techniques in the domain of Gaussian integers

  • Author

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

  • Author_Institution
    Alexandria Univ., Egypt
  • fYear
    2003
  • Lastpage
    42377
  • Abstract
    This paper introduces two new public key techniques namely the "quadratic-exponentiation randomized, (QER)" and the "beta" cryptosystems and their extensions in the domain of Gaussian integers Z[i]. These two techniques employ the idea of the presence of a one-way trapdoor function. First the two cryptosystems are defined in the domain of real integers with explicit numerical examples. Then the required arithmetic of the domain of the Gaussian integers and the use of it in the extensions proposed for the two techniques are explained. Also numerical examples declaring these extensions are given. The proposed cryptosystems have many advantages over the famous and most popular public key cryptosystems the RSA and the generalized ElGamal. The proposed extensions in the domain of Gaussian integers add-up to these advantages; [Kyung-Mi Kim, February 2001].
  • Keywords
    Gaussian processes; public key cryptography; Gaussian integers; RSA public key encryption; beta cryptosystem; generalized ElGamal public key encryption; one-way trapdoor function; public key techniques; quadratic-exponentiation randomized cryptosystem; Arithmetic; Public key; Public key cryptography; Security; Testing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Radio Science Conference, 2003. NRSC 2003. Proceedings of the Twentieth National
  • Print_ISBN
    977-5031-75-3
  • Type

    conf

  • DOI
    10.1109/NRSC.2003.1217350
  • Filename
    1217350