UPM Institutional Repository

A cubic analogue of the RSA cryptosystem


Citation

Md Said, Mohamad Rushdan and Loxton, John (2003) A cubic analogue of the RSA cryptosystem. Bulletin of the Australian Mathematical Society, 68 (1). pp. 21-38. ISSN 0004-9727; eISSN: 0004-9727

Abstract

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.


Download File

[img] Text
116101.pdf - Published Version

Download (865kB)

Additional Metadata

Item Type: Article
Divisions: Institute for Mathematical Research
DOI Number: https://doi.org/10.1017/s0004972700037382
Publisher: Australian Mathematical Publishing Association
Keywords: Public key cryptosystem; Rsa and luc cryptosystems; Cubic analogue
Depositing User: Ms. Azian Edawati Zakaria
Date Deposited: 19 Mar 2025 07:29
Last Modified: 19 Mar 2025 07:29
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1017/s0004972700037382
URI: http://psasir.upm.edu.my/id/eprint/116101
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item