کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4582922 | 1630377 | 2014 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Inverting square systems algebraically is exponential
ترجمه فارسی عنوان
معکوس کردن سیستم های مربع به صورت جبری است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
In this paper, we prove that the degree of regularity of square systems, a subfamily of the HFE systems, over a prime finite field of odd characteristic q is exactly q and, therefore, prove that inverting square systems algebraically using Gröbner basis algorithm is exponential, when q=Ω(n)q=Ω(n), where n is the number of variables of the system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 26, March 2014, Pages 32–48
Journal: Finite Fields and Their Applications - Volume 26, March 2014, Pages 32–48
نویسندگان
Jintai Ding, Crystal Clough, Roberto Araujo,