CryptoDB
Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems
Authors: | |
---|---|
Download: | |
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]. |
BibTeX
@misc{eprint-2005-12678, title={Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / cryptanalysis, chosen-ciphertext attacks, polly cracker, noncommutative Groebner bases}, url={http://eprint.iacr.org/2005/344}, note={ rait@umsl.edu 13050 received 24 Sep 2005}, author={Tapan Rai}, year=2005 }