کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5771542 | 1630354 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Carlitz rank and index of permutation polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Carlitz rank and index are two important measures for the complexity of a permutation polynomial f(x) over the finite field Fq. In particular, for cryptographic applications we need both, a high Carlitz rank and a high index. In this article we study the relationship between Carlitz rank Crk(f) and index Ind(f). More precisely, if the permutation polynomial is neither close to a polynomial of the form ax nor a rational function of the form axâ1, then we show that Crk(f)>qâmaxâ¡{3Ind(f),(3q)1/2}. Moreover we show that the permutation polynomial which represents the discrete logarithm guarantees both a large index and a large Carlitz rank.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 49, January 2018, Pages 156-165
Journal: Finite Fields and Their Applications - Volume 49, January 2018, Pages 156-165
نویسندگان
Leyla IÅık, Arne Winterhof,