مرکز منطقه ای اطلاع رساني علوم و فناوري

DocumentCode :

847535

Title :

Cryptanalysis of Polly Cracker

Author :

Steinwandt, Rainer ; Geiselmann, Willi

Author_Institution :

Inst. fur Algorithmen und Kognitive Syst., Karlsruhe Univ., Germany

Volume :

Issue :

fYear :

2002

fDate :

11/1/2002 12:00:00 AM

Firstpage :

2990

Lastpage :

2991

Abstract :

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

Keywords :

polynomials; public key cryptography; Polly Cracker; cryptanalysis; fake ciphertexts; multivariate polynomials; public key cryptosystem; secret key; Galois fields; NP-complete problem; Polynomials; Public key cryptography; Security;

fLanguage :

English

Journal_Title :

Information Theory, IEEE Transactions on

Publisher :

ieee

ISSN :

0018-9448

Type :

jour

DOI :

10.1109/TIT.2002.804112

Filename :

1042343

Link To Document :

https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=847535