کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4582880 1630375 2014 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the inverses of some classes of permutations of finite fields
ترجمه فارسی عنوان
در معکوس برخی از کلاس های جایگزینی فیلدهای محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We study the compositional inverses of some general classes of permutation polynomials over finite fields. We show that we can write these inverses in terms of the inverses of two other polynomials bijecting subspaces of the finite field, where one of these is a linearized polynomial. In some cases we are able to explicitly obtain these inverses, thus obtaining the compositional inverse of the permutation in question. In addition we show how to compute a linearized polynomial inducing the inverse map over subspaces on which a prescribed linearized polynomial induces a bijection. We also obtain the explicit compositional inverses of two classes of permutation polynomials generalizing those whose compositional inverses were recently obtained in [22] and [24], respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 28, July 2014, Pages 244-281
نویسندگان
, ,