Paper 2011/351

Cryptanalysis of the $AA_{\beta}$ Cryptosystem based on Linear Diophantine Equation Discrete Log Problem

Yanbin Pan and Yingpu Deng

Abstract

Very recently, Ariffin and Abu proposed a new version of the $AA_{\beta}$ cryptosystem based on linear diophantine equation discrete log problem. However, we give an efficient simple ciphertext-only attack to show that it is not secure.

Note: Since the AA_\beta cryptosystem has changed, one of the authors of the the AA_\beta cryptosystem ask us to withdraw our paper against the previous design.