کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4582922 1630377 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inverting square systems algebraically is exponential
ترجمه فارسی عنوان
معکوس کردن سیستم های مربع به صورت جبری است
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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
نویسندگان
, , ,