پیرامون ANF و درجه جبری عمل دوران وابسته به داده

شاهسواران, اکبر

پیرامون ANF و درجه جبری عمل دوران وابسته به داده

نوع مقاله : مقاله پژوهشی

نویسنده

اکبر شاهسواران

دانشگاه صنعتی شریف

چکیده

در این مقاله عمل دوران وابسته به داده(DDR) را به عنوان کی تابع بولی برداری در نظرمی گیریم و نشان می دهیم که درجه جبری همه توابع مولفه ای آن k+۱ است که ۲K طول بیتیعملوندهاست.این موضوع به علاوه فرم نرمال جبری (ANF) توابع مولفه ای که ارایه می شود، علاوهبر اهمیت نظریهک و بینشی که نسبت به ماهیت جبری این عمل به ظاهر رام نشدنی و پیچیده بهدست میدهد، کاربردهایی در بررسی حمله تفاضلهای مراتب بالا بر الگوریتم های قالبی نظیر RC۵که از DDR به عنوان کی مولفه استفاده می کنند و نیز در بررسی حمله جبری Courtois دارد.

کلیدواژه‌ها

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

On the ANF and Degree of Data-dependent Rotation

نویسنده [English]

Akbar Shahsavaran

Sharif Uni

چکیده [English]

In this article we consider data-dependent rotation (DDR) as a vectorial boolean function and show that all its component functions are algebraic degree k+1 where 2k is the bit-length of its operands. Besides, we obtain the algebraic normal form (ANF) of the component functions. These results give us insight into the algebraic nature of this seemingly complex operation and have applications in studying higher order differential attacks on block ciphers like RC5 which heavily rely on DDR as their main building block, and may possibly be used in mounting Courteous algebraic attack on such ciphers.

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