Citation
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).
Abstract
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]](http://psasir.upm.edu.my/style/images/fileicons/text.png)
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 |