Attaque algebrique de NTRU a l'aide des vecteurs de Witt
نویسنده
چکیده
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.
منابع مشابه
Caractérisation des anticorps inhibant la Fixation du Complément dans les sérum de bovins immunisés à l'aide d'un vaccin antiaphteux
متن کامل
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