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...
保存先:
| 主要な著者: | , |
|---|---|
| フォーマット: | 論文 |
| 言語: | English |
| 出版事項: |
Australian Mathematical Publishing Association
2003
|
| オンライン･アクセス: | 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 |
| タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|
| id |
my.upm.eprints.116101 |
|---|---|
| record_format |
eprints |
| spelling |
my.upm.eprints.1161012025-03-19T07:29:41Z http://psasir.upm.edu.my/id/eprint/116101/ A cubic analogue of the RSA cryptosystem Md Said, Mohamad Rushdan Loxton, John 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. Australian Mathematical Publishing Association 2003 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/116101/1/116101.pdf 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 https://www.cambridge.org/core/journals/bulletin-of-the-australian-mathematical-society/article/cubic-analogue-of-the-rsa-cryptosystem/3FA6443EA74EB8F5A6AB17C3A7A976B1 10.1017/s0004972700037382 |
| institution |
Universiti Putra Malaysia |
| building |
UPM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Putra Malaysia |
| content_source |
UPM Institutional Repository |
| url_provider |
http://psasir.upm.edu.my/ |
| language |
English |
| description |
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. |
| format |
Article |
| author |
Md Said, Mohamad Rushdan Loxton, John |
| spellingShingle |
Md Said, Mohamad Rushdan Loxton, John A cubic analogue of the RSA cryptosystem |
| author_facet |
Md Said, Mohamad Rushdan Loxton, John |
| author_sort |
Md Said, Mohamad Rushdan |
| title |
A cubic analogue of the RSA cryptosystem |
| title_short |
A cubic analogue of the RSA cryptosystem |
| title_full |
A cubic analogue of the RSA cryptosystem |
| title_fullStr |
A cubic analogue of the RSA cryptosystem |
| title_full_unstemmed |
A cubic analogue of the RSA cryptosystem |
| title_sort |
cubic analogue of the rsa cryptosystem |
| publisher |
Australian Mathematical Publishing Association |
| publishDate |
2003 |
| url |
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 |
| _version_ |
1827442661681790976 |
| score |
13.251813 |