African Journal of
Mathematics and Computer Science Research

  • Abbreviation: Afr. J. Math. Comput. Sci. Res.
  • Language: English
  • ISSN: 2006-9731
  • DOI: 10.5897/AJMCSR
  • Start Year: 2008
  • Published Articles: 251


One way functions and public key cryptography

Kenekayoro Patrick T.
Department of Mathematics/Computer Science, Niger Delta University, Wilberforce Island, P.M.B 071, Amassoma, Bayelsa State, Nigeria.
Email: [email protected]

  •  Accepted: 09 May 2011
  •  Published: 30 June 2011


The problem faced with symmetric ciphers has always been key exchange. Hellman and Diffie (1976) proposed the idea for key exchange (public key cryptography). Their idea was based on the difficulty in inverting certain mathematical functions; one way functions. The RSA was one of the first practical solutions of key exchange. This paper identifies one way functions and their corresponding public key encryption system, with emphasis on the RSA.

Key words: Public key cryptography, RSA, one way functions, digital signatures, cryptanalysis, encryption, decryption.