Properties of the Euler totient function modulo 24 and some of its cryptographic implications

  • Authors:
  • R. N. Gorgui-Naguib;S. S. Dlay

  • Affiliations:
  • Univ. of Newcastle upon Tyne, England;Univ. of Newcastle upon Tyne, England

  • Venue:
  • Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

The work reported in this paper is directed towards the mathematical proof of the existence of a consistent structure for the Euler totient function 驴(n) given n. This structure is extremely simple and follows from the exploitation of some of the very interesting properties relating to the integer 24 as demonstrated in the proofs. This result is of particular concern to cryptologists who are either attempting to break the RSA or ascertain its cryptographic viability. Furthermore, it is stipulated that the methods and properties relating to the integer 24, taken as a modulo, may have strong implications on the different attempts to solve the factorisation problem.