کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4586171 1334088 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
چکیده انگلیسی

We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer t⩾3 is said to be exceptional if f(x)=xt is APN (Almost Perfect Nonlinear) over Fn2 for infinitely many values of n. Equivalently, t is exceptional if the binary cyclic code of length n2−1 with two zeros ω,ωt has minimum distance 5 for infinitely many values of n. The conjecture we prove states that every exceptional number has the form i2+1 or i4−i2+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 343, Issue 1, 1 October 2011, Pages 78-92