Lattice Attack on the McEliece Public Key Cryptosystem

Name: Lattice Attack on the McEliece Public Key Cryptosystem
Brand: VDM Verlag Dr. Mueller E.K.
SKU: 9783639055474
Price: 1377 CZK
Availability: InStock

Autor: Zaharina Velikova

Jazyk:

Vazba: Brožovaná

Vydavatel: VDM Verlag Dr. Mueller E.K.

Dostupnost: Skladem u dodavatele

Odesíláme za 14-21 dnů

1 377 Kč

The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on...

Informace o knize

Autor

Zaharina Velikova

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2008

Stránek

132

EAN

9783639055474

ISBN

3639055470

Enbook ID

06815004

Vydavatel

VDM Verlag Dr. Mueller E.K.

Hmotnost

186

Rozměry

152 x 229 x 7

Kompletní popis

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.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Lattice Attack on the McEliece Public Key Cryptosystem

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také