International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Countering chosen-ciphertext attacks against noncommutative polly cracker-type cryptosystems

Authors:
Tapan Rai
Download:
URL: http://eprint.iacr.org/2005/344
Search ePrint
Search Google
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
}