Analysis on the AAβ cryptosystem
In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. First, we give the congruence relation in order to solve the AAβ equation. For the second and third analysis, we bring in the continued fraction’s method and the Coppersmith’s theorems, which presents several pote...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2016
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/66505/1/Cryptology2016-2.pdf |
| _version_ | 1796978316001935360 |
|---|---|
| author | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_facet | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_sort | Asbullah, Muhammad Asyraf |
| collection | UPM |
| description | In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. First, we give the congruence relation in order to solve the AAβ equation. For the second and third analysis, we bring in the continued fraction’s method and the Coppersmith’s theorems, which presents several potential ways to retrieve the prime factor of p and q from the AAβ public keys or the plaintext m from the AAβ ciphertext, respectively. Thus, based on such analysis, suggestions are offered as a counter measure on how to secure the AAβ cryptosystem during key generation and encryption process. |
| first_indexed | 2024-03-06T09:52:50Z |
| format | Conference or Workshop Item |
| id | upm.eprints-66505 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:52:50Z |
| publishDate | 2016 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| record_format | dspace |
| spelling | upm.eprints-665052019-03-03T23:54:58Z http://psasir.upm.edu.my/id/eprint/66505/ Analysis on the AAβ cryptosystem Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. First, we give the congruence relation in order to solve the AAβ equation. For the second and third analysis, we bring in the continued fraction’s method and the Coppersmith’s theorems, which presents several potential ways to retrieve the prime factor of p and q from the AAβ public keys or the plaintext m from the AAβ ciphertext, respectively. Thus, based on such analysis, suggestions are offered as a counter measure on how to secure the AAβ cryptosystem during key generation and encryption process. Institute for Mathematical Research, Universiti Putra Malaysia 2016 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/66505/1/Cryptology2016-2.pdf Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2016) Analysis on the AAβ cryptosystem. In: 5th International Cryptology and Information Security Conference 2016 (CRYPTOLOGY2016), 31 May-2 June 2016, Kota Kinabalu, Sabah, Malaysia. (pp. 41-48). |
| spellingShingle | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Analysis on the AAβ cryptosystem |
| title | Analysis on the AAβ cryptosystem |
| title_full | Analysis on the AAβ cryptosystem |
| title_fullStr | Analysis on the AAβ cryptosystem |
| title_full_unstemmed | Analysis on the AAβ cryptosystem |
| title_short | Analysis on the AAβ cryptosystem |
| title_sort | analysis on the aaβ cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/66505/1/Cryptology2016-2.pdf |
| work_keys_str_mv | AT asbullahmuhammadasyraf analysisontheaabcryptosystem AT kamelariffinmuhammadrezal analysisontheaabcryptosystem |