Paper 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].
Metadata
- Available format(s)
-
PDF
PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- cryptanalysischosen-ciphertext attackspolly crackernoncommutative Groebner bases
- Contact author(s)
- rait @ umsl edu
- History
- 2005-09-27: received
- Short URL
- https://ia.cr/2005/344
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2005/344,
author = {Tapan Rai},
title = {Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems.},
howpublished = {Cryptology {ePrint} Archive, Paper 2005/344},
year = {2005},
url = {https://eprint.iacr.org/2005/344}
}
