Cryptology ePrint Archive: Report 2011/351

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

Yanbin Pan , 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.

Category / Keywords: public-key cryptography / Public-Key Cryptosystem, linear diophantine equation discrete log problem, matrix decomposition

Date: received 29 Jun 2011, withdrawn 31 Aug 2011

Contact author: panyanbin at amss ac cn

Available format(s): (-- withdrawn --)

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.

Version: 20110831:065852 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]