UPM Institutional Repository

Algebraic cryptanalysis on the AAβ cryptosystem


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


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.

Download File

Text (Abstract)
Algebraic cryptanalysis on the AAβ cryptosystem.pdf

Download (180kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Keywords: AAβ cryptosystem; Continued fraction; Coppersmiths’s the-orem; Congruence relation
Depositing User: Nida Hidayati Ghazali
Date Deposited: 27 Mar 2019 02:50
Last Modified: 27 Mar 2019 02:50
URI: http://psasir.upm.edu.my/id/eprint/60795
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item