A cubic analogue of the RSA cryptosystem

Mohamad Rushdan Md Said*, John Loxton

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


In this paper, we investigate a public key cryptosystem which is derived from a third order linear recurrence relation and is analogous to the RSA and LUC cryptosystems. The explicit formulation involves a generalisation of the rule for composition of powers and of the calculus of the Euler totient function which underlie the algebra of the RSA cryptosystem. The security of all these systems appears to be comparable and to depend on the intractability of factorisation but the systems do not seem to be mathematically equivalent.

Original languageEnglish
Pages (from-to)21-38
Number of pages18
JournalBulletin of the Australian Mathematical Society
Issue number1
Publication statusPublished - Aug 2003


Dive into the research topics of 'A cubic analogue of the RSA cryptosystem'. Together they form a unique fingerprint.

Cite this