Paper 2005/344 Original: eprint.iacr.org/2005/344 ↗
Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems.
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- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2005-09-27: last updated
- 2005-09-27: published
- Short URL
- https://ia.cr/2005/344
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}