Attaque algebrique de NTRU a l'aide des vecteurs de Witt

نویسنده

  • Gerald Bourgeois
چکیده

Résumé : on améliore une attaque algébrique de NTRU (où le paramètre q est une puissance de 2), due à Silverman, Smart et Vercauteren ; au lieu de considérer, comme les précédents, les 2 premiers bits d’un vecteur de Witt attaché à la recherche de la clé secrète, on considère ici les 4 premiers bits, ce qui fournit des équations supplémentaires de degrés 4 puis 8. L’adjonction du 3 bit accélère la résolution mais celle du 4 bit engendre des équations de très grandes tailles. Cependant cette attaque ne permet pas de retrouver la clé pour des valeurs standard des paramètres.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L’automorphisme de Frobenius des vecteurs de Witt

We give an axiomatization of the first-order theory of the field of Witt vectors over the algebraic closure of a finite field, with the lifting of the Frobenius map.  2000 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS

متن کامل

Polygones de Hodge, de Newton et de l’inertie modérée des représentations semi-stables

Soient p un nombre premier, et k un corps parfait de caractéristique p. On note W = W (k) l’anneau des vecteurs de Witt à coefficients dans k, K0 le corps des fractions deW et on fixe K une extension totalement ramifiée de K0 de degré e, d’anneau des entiers noté OK . On fixe également K̄ une cloture algébrique de K, on désigne par GK le groupe de Galois absolu de K et par I le sous-groupe d’ine...

متن کامل

Estimation de similarité entre séquences de descripteurs à l'aide de machines à vecteurs supports

Les bases de données contenant des séquences multimédia se trouvent maintenant partout. Archives de l’INA, balladodiffusion (podcast), production et partage de vidéo font désormais partie de notre quotidien. Faire des recherches par le contenu dans ces bases où l’information est en flux est difficile, notamment à grande échelle. Une des questions fondamentales concerne la mesure de similarité e...

متن کامل

Overconvergent De Rham-witt Cohomology

The goal of this work is to construct, for a smooth variety X over a perfect field k of finite characteristic, an overconvergent de Rham-Witt complex W ΩX/k as a suitable subcomplex of the de RhamWitt complex of Deligne-Illusie. This complex, which is functorial in X, is a complex of étale sheaves and a differential graded algebra over the ring W (OX) of overconvergent Witt-vectors. If X is aff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0605136  شماره 

صفحات  -

تاریخ انتشار 2006