Properties of the Euler Totient Function Modulo 24 and Some of Its Cryptographic Implications

  • Raouf N. Gorgui-Naguib
  • Satnam S. Dlay
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 330)


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.


  1. [1]
    R.L. Rivest, A. Shamir and L. Adleman, “A Method for Obtaining Digital Signature and Public-Key Cryptosystems”, Communications of the ACM, vol. 21, No. 2, Feb. 1978, pp. 120–126.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    H.C. Williams, “An Overview of Factoring”, Proceedings of CRYPT0’83, pp. 71–80.Google Scholar
  3. [3]
    R.L. Rivest, “Remarks on a Proposed Cryptanalytic Attack on the M.I.T. Public-Key Cryptosystem”, Cryptologia, vol. 2, No. 1, Jan. 1978, pp. 62–65.CrossRefGoogle Scholar
  4. [4]
    ibid, “Critical Remarks on ‘Critical Remarks on Some Public-Key Cryptosystems’ by T. Herlestam”, BIT, vol. 19, 1979, pp. 274–275.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Raouf N. Gorgui-Naguib
    • 1
  • Satnam S. Dlay
    • 1
  1. 1.Cryptology Research Group, Department of Electrical and Electronic EngineeringUniversity of Newcastle upon TyneNewcastle upon TyneEngland

Personalised recommendations