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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Australian Mathematical Publishing Association
2003
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/116101/1/116101.pdf http://psasir.upm.edu.my/id/eprint/116101/ https://www.cambridge.org/core/journals/bulletin-of-the-australian-mathematical-society/article/cubic-analogue-of-the-rsa-cryptosystem/3FA6443EA74EB8F5A6AB17C3A7A976B1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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. |
|---|