You are looking at a specific version 20081209:072708 of this paper. See the latest version.

Paper 2008/514

Noncommutative Polly Cracker-type cryptosystems and chosen-ciphertext security

Tapan Rai and Stanislav Bulygin

Abstract

In this paper we consider chosen-ciphertext attacks against noncommutative Polly Cracker-type cryptosystems. We present several versions of these attacks, as well as techniques to counter them. First we introduce a chosen-ciphertext attack, which assumes a very simple private key. We then present generalizations of this attack which are valid in more general situations, and propose a simple but effective technique to counter these attacks. Finally, we show how this technique can also be used to counter the adaptive chosen-ciphertext attacks against noncommutative Polly Cracker-type cryptosystems.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Chosen-ciphertext attacksnoncommutative Polly Cracker cryptosystemspolynomial-based cryptographysecurityGröbner basis cryptosystems
Contact author(s)
bulygin @ mathematik uni-kl de
History
2008-12-09: received
Short URL
https://ia.cr/2008/514
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.