A cubic analogue of the RSA cryptosystem
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Australian Mathematical Publishing Association
2003
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/116101/ http://psasir.upm.edu.my/id/eprint/116101/1/116101.pdf |
| Summary: | 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. |
|---|