خواص جبری جمع مدولی به پیمانه t2 با r عملوند

نویسندگان

دانشکده ریاضی

چکیده

یکی از پرکاربردترین عملگرها در رمزنگاری متقارن، جمع مدولی به پیمانه است. بنابراین بررسی خواص این عملگر نقش مهمی در طراحی و تحلیل رمزهای متقارن دارد. خواص جبری این عملگر در با دو عملوند مورد مطالعه قرار گرفته است. ما در این مقاله به‌منظور رسیدن به نتایج بهتر و بیشتر در این زمینه، برخی از خواص جبری را برای عملوندهایی با تعمیم داده‌ایم. به‌عبارت دقیق‌تر درجه جبری مؤلفه‌ای توابع بولی از جمع مدولی را به‌عنوان یک تابع بولی برداری در نظر گرفته‌ایم و تعداد عبارت‌ها و متغیرها در این توابع بولی را تعیین نموده و پس از تجزیه و تحلیل نظری در حالت‌های خاص، یک الگوریتم کارا برای یافتن درجه مؤلفه‌ای توابع بولی در حالت کلی پیشنهاد کرده‌ایم. با استفاده از این الگوریتم، درجه جبری مؤلفه‌ای توابع بولی برای جمع مدولی به پیمانه ، با سه تا هشت عملوند قابل محاسبه است.

کلیدواژه‌ها


عنوان مقاله [English]

Algebrical Properties of Modular Addition Modulo 2t with r Operant

چکیده [English]

Modular addition modulo 2t is one of the most applicable operators in symmetric cryptography. Therefore, investigating the properties of this operator has a significant role in design and analysis of symmetric ciphers. Algebraic properties of this operator have been studied for two operands in [1]. In this contribution, to obtain more accurate results in this area, we generalize some of the algebraic properties of this operator for operands. More precisely, we consider the algebraic degree of the component Boolean functions of modular addition as a vectorial Boolean function and determine the number of terms and variables in these Boolean functions. After some theoretical analysis in special cases, we propose an efficient algorithm for finding the degree of these Boolean functions general case. Using this algorithm, the algebraic degree of the component Boolean functions for modular addition modulo 232, with three up to eight operands is calculated.

کلیدواژه‌ها [English]

  • Modular Addition Modulo 2t
  • Boolean Functions