Citation
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
Abstract
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
Official URL or Download Paper: https://mscr.org.my/data/journal/journal-201801212...
|
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: | Ms. 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 |