Cryptanalysis of Polly Cracker
Rainer Steinwandt, Willi Geiselmann · IEEE Transactions on Information Theory · 2002
An attack on the public key cryptosystem Polly Cracker is described, that reveals the complete secret key /spl sigma/ /spl isin/ F/sub q//sup n/ by means of n (nonadaptively) chosen "fake" ciphertexts.