A survey on polly cracker systems

Françoise Levy-Dit-Vehel; Maria Grazia Marinari; Ludovic Perret; Carlo Traverso

doi:10.1007/978-3-540-93806-4_16

A survey on polly cracker systems

Françoise Levy-Dit-Vehel
, Maria Grazia Marinari
, Ludovic Perret
, Carlo Traverso

University of Genoa
LIP6, UPMC Sorbonne Universités - Paris 6
Dipartimento di Matematica Leonida Tonelli
University of Pisa

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

16 Citations (Scopus)

Abstract

In 1993 Boo Barkee and others have written a paper Why you cannot even hope to use Gröbner Bases in Public Key Cryptography: an open letter to a scientist who failed and a challenge to those who have not yet failed. Since 1994, further attempts have been made, that gave rise to several cryptosystems now known as Polly Cracker systems. None of these proposals have been successful, and while Gröbner Bases are now an established tool for cryptanalysis, the challenge of Boo Barkee still stands w.r.t. the design point of view. We outline a description of how all these attempts have failed.

Original language	English
Title of host publication	Gröbner Bases, Coding, and Cryptography
Publisher	Springer Berlin Heidelberg
Pages	285-305
Number of pages	21
ISBN (Print)	9783540938057
DOIs	https://doi.org/10.1007/978-3-540-93806-4_16
Publication status	Published - 1 Dec 2009

Keywords

Combinatorial-algebraic cryptosystems
Polly Cracker systems

Access to Document

10.1007/978-3-540-93806-4_16

Cite this

@inbook{824467715ac0492eab8b13ac5ac405d9,

title = "A survey on polly cracker systems",

abstract = "In 1993 Boo Barkee and others have written a paper Why you cannot even hope to use Gr{\"o}bner Bases in Public Key Cryptography: an open letter to a scientist who failed and a challenge to those who have not yet failed. Since 1994, further attempts have been made, that gave rise to several cryptosystems now known as Polly Cracker systems. None of these proposals have been successful, and while Gr{\"o}bner Bases are now an established tool for cryptanalysis, the challenge of Boo Barkee still stands w.r.t. the design point of view. We outline a description of how all these attempts have failed.",

keywords = "Combinatorial-algebraic cryptosystems, Polly Cracker systems",

author = "Fran{\c c}oise Levy-Dit-Vehel and Marinari, \{Maria Grazia\} and Ludovic Perret and Carlo Traverso",

year = "2009",

month = dec,

day = "1",

doi = "10.1007/978-3-540-93806-4\_16",

language = "English",

isbn = "9783540938057",

pages = "285--305",

booktitle = "Gr{\"o}bner Bases, Coding, and Cryptography",

publisher = "Springer Berlin Heidelberg",

}

TY - CHAP

T1 - A survey on polly cracker systems

AU - Levy-Dit-Vehel, Françoise

AU - Marinari, Maria Grazia

AU - Perret, Ludovic

AU - Traverso, Carlo

PY - 2009/12/1

Y1 - 2009/12/1

N2 - In 1993 Boo Barkee and others have written a paper Why you cannot even hope to use Gröbner Bases in Public Key Cryptography: an open letter to a scientist who failed and a challenge to those who have not yet failed. Since 1994, further attempts have been made, that gave rise to several cryptosystems now known as Polly Cracker systems. None of these proposals have been successful, and while Gröbner Bases are now an established tool for cryptanalysis, the challenge of Boo Barkee still stands w.r.t. the design point of view. We outline a description of how all these attempts have failed.

AB - In 1993 Boo Barkee and others have written a paper Why you cannot even hope to use Gröbner Bases in Public Key Cryptography: an open letter to a scientist who failed and a challenge to those who have not yet failed. Since 1994, further attempts have been made, that gave rise to several cryptosystems now known as Polly Cracker systems. None of these proposals have been successful, and while Gröbner Bases are now an established tool for cryptanalysis, the challenge of Boo Barkee still stands w.r.t. the design point of view. We outline a description of how all these attempts have failed.

KW - Combinatorial-algebraic cryptosystems

KW - Polly Cracker systems

U2 - 10.1007/978-3-540-93806-4_16

DO - 10.1007/978-3-540-93806-4_16

M3 - Chapter

AN - SCOPUS:79951858160

SN - 9783540938057

SP - 285

EP - 305

BT - Gröbner Bases, Coding, and Cryptography

PB - Springer Berlin Heidelberg

ER -

A survey on polly cracker systems

Abstract

Keywords

Access to Document

Fingerprint

Cite this