کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436751 690032 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the relationships between perfect nonlinear functions and universal hash families
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the relationships between perfect nonlinear functions and universal hash families
چکیده انگلیسی

In this paper, the relationships between perfect nonlinear (in brief, PN) functions and optimal universal hash families are discussed. We point out the equivalence of constructions between them, i.e., from PN functions, one can obtain optimal universal hash families and vice versa. As an application of our construction, a message authentication code is proposed, which provides better resistance to substitution attack than a known construction given by Carlet et al. in 2006. More generally, the connections between functions with given differential uniformity and some universal hash families are studied.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 513, 18 November 2013, Pages 85–95
نویسندگان
, ,