Cryptology ePrint Archive: Report 2005/344

Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems.

Tapan Rai

Abstract: In [2], Stanislav Bulygin presents a chosen-ciphertext attack against certain instances of noncommutative polly cracker-type cryptosystems which were proposed in [7] and [9]. In this article, we present generalized versions of this attack, which can be used against virtually all polly cracker-type cryptosystems. We then present a simple but effective techique to counter these attacks. We also present a technique to counter an adaptive chosen-ciphertext attack which was first described by Neil Koblitz in [8].

Category / Keywords: public-key cryptography / cryptanalysis, chosen-ciphertext attacks, polly cracker, noncommutative Groebner bases

Date: received 24 Sep 2005

Contact author: rait at umsl edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050927:150745 (All versions of this report)

Short URL: ia.cr/2005/344

Discussion forum: Show discussion | Start new discussion