UPM Institutional Repository

Analysis on the AAβ cryptosystem


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).


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.

Download File

[img] Text
Restricted to Repository staff only

Download (299kB)

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: AAβ cryptosystem; Congruence relation; Legendre's theorem; Coppersmiths's method
Depositing User: Nabilah Mustapa
Date Deposited: 03 Mar 2019 23:54
Last Modified: 03 Mar 2019 23:54
URI: http://psasir.upm.edu.my/id/eprint/66505
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item