Cryptology ePrint Archive: Report 2005/344
Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems.
Abstract: In , Stanislav Bulygin presents a chosen-ciphertext attack against
certain instances of noncommutative polly cracker-type cryptosystems which were proposed in  and . 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 .
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
[ Cryptology ePrint archive ]