Algebraic cryptanalysis on the AAβ cryptosystem
AAβ cryptosystem is a factorization based public key encryption that uses the modulus of N=p2q. In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. We begin with the continued fraction’s method, then followed by the Coppersmith’s techniques which present...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/60795/ http://psasir.upm.edu.my/id/eprint/60795/1/Algebraic%20cryptanalysis%20on%20the%20AA%CE%B2%20cryptosystem.pdf |
| _version_ | 1848854276391043072 |
|---|---|
| author | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_facet | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_sort | Asbullah, Muhammad Asyraf |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | AAβ cryptosystem is a factorization based public key encryption that uses the modulus of N=p2q. In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. We begin with the continued fraction’s method, then followed by the Coppersmith’s techniques which present several potential ways to retrieve the prime factor of p and q from the AAβ public keys or the plain text m from the AAβ ciphertext, respectively. For the third analysis, we analyse the congruence relation in order to solve the AAβequation. 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 | 2025-11-15T11:07:18Z |
| format | Article |
| id | upm-60795 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:07:18Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-607952019-03-27T02:50:26Z http://psasir.upm.edu.my/id/eprint/60795/ Algebraic cryptanalysis on the AAβ cryptosystem Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal AAβ cryptosystem is a factorization based public key encryption that uses the modulus of N=p2q. In this paper, we present three types of algebraic analysis upon the AAβ cryptosystem. We begin with the continued fraction’s method, then followed by the Coppersmith’s techniques which present several potential ways to retrieve the prime factor of p and q from the AAβ public keys or the plain text m from the AAβ ciphertext, respectively. For the third analysis, we analyse the congruence relation in order to solve the AAβequation. 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. 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/60795/1/Algebraic%20cryptanalysis%20on%20the%20AA%CE%B2%20cryptosystem.pdf Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2017) Algebraic cryptanalysis on the AAβ cryptosystem. International Journal of Cryptology Research, 7 (1). 16 - 27. ISSN 1985-5753 https://mscr.org.my/data/journal/journal-20180121205017.pdf |
| spellingShingle | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Algebraic cryptanalysis on the AAβ cryptosystem |
| title | Algebraic cryptanalysis on the AAβ cryptosystem |
| title_full | Algebraic cryptanalysis on the AAβ cryptosystem |
| title_fullStr | Algebraic cryptanalysis on the AAβ cryptosystem |
| title_full_unstemmed | Algebraic cryptanalysis on the AAβ cryptosystem |
| title_short | Algebraic cryptanalysis on the AAβ cryptosystem |
| title_sort | algebraic cryptanalysis on the aaβ cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/60795/ http://psasir.upm.edu.my/id/eprint/60795/ http://psasir.upm.edu.my/id/eprint/60795/1/Algebraic%20cryptanalysis%20on%20the%20AA%CE%B2%20cryptosystem.pdf |