Książka Lattice Attack on the McEliece Public Key Cryptosystem Zaharina Velikova

Lattice Attack on the McEliece Public Key Cryptosystem

Język: Angielski
Oprawa: Miękka
Dostępność: Dostępna u dostawcy
Wysyłamy za 14-21 dni
259.37
The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on...

Informacje o książce

Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2008
strony
132
EAN
9783639055474
ISBN
3639055470
Enbook ID
06815004
Waga
186
Wymiary
152 x 229 x 7

Pełny opis

The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on Goppacodes. Given a public key matrix G and a codewordc=mG+e, we reduce the problem of recovering the errorvector e to the shortest lattice vector problem.Using Conway and Sloane's "Construction A", weconstruct a basis of a lattice, in which the norm ofthe shortest vector w.r.t. lp norm is equal to the lpnorm of the error vector e for p log(t), where t isthe weight of the error vector e. To find suchshortest vector in our lattice we use the LLL andblock basis reduction algorithms for the lp norm,which guarantee only an approximation of the lengthof the shortest lattice vector. Our tests show thatthis attack method provides no positive results forGoppa codes of length more than 127.

Możesz być zainteresowany

88.84

At the Heart of the Matter

Dr. Eboni Ivory Green
100.29
103.98
89.54

Brood

Chase Novak
129.38
297.12
43.62
12.64

Blobfish

Olaf Falafel
36.65

Temporal Armageddon

Anthony J Pultrone
50.79

Media and Minorities

Georg Ruhrmann
307.58
259.57

Klienci, którzy kupili tę książkę, kupili również

20.51
71.31
5.77
75.09
138.54

Frontières

Ledwidge
65.03
198.71