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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2005/344}},
      url = {https://eprint.iacr.org/2005/344}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.