Cryptanalysis of Polly Cracker

  • Authors:

  • R. Steinwandt;W. Geiselmann

  • Affiliations:

  • Inst. fur Algorithmen und Kognitive Syst., Karlsruhe Univ.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

An attack on the public key cryptosystem Polly Cracker is described, that reveals the complete secret key σ ∈ Fq n by means of n (nonadaptively) chosen "fake" ciphertexts