کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861205 | 1439188 | 2018 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the last fall degree of zero-dimensional Weil descent systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
More generally, let k be a finite field of cardinality qn and let kâ² be the subfield of cardinality q. Let Fâk[X0,â¦,Xmâ1] be a finite subset generating a zero-dimensional ideal. We give an upper bound of the last fall degree of the Weil descent system of F from k to kâ², which depends on q, m, the last fall degree of F, the degree of F and the number of solutions of F, but not on n. This shows that such Weil descent systems can be solved efficiently if n grows and the other parameters are fixed. In particular, one can apply these results to show a weakness in the cryptographic protocols HFE and multi-HFE.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 87, JulyâAugust 2018, Pages 207-226
Journal: Journal of Symbolic Computation - Volume 87, JulyâAugust 2018, Pages 207-226
نویسندگان
Ming-Deh A. Huang, Michiel Kosters, Yun Yang, Sze Ling Yeo,