نام پژوهشگر: جواد واعظی

رمزهای بلوکی نفوذپذیر در حمله های پایه گروبنر
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر 1392
  جواد واعظی   عبدالعلی بصیری

‎برای جلوگیری از فاش شدن اطلاعات با ارزش مردم و کشورها، امنیت روش های انتقال اطلاعات امری لازم و ضروری به نظر می ‎رسد، از این رو آشنایی با یک سیستم رمزنگاری و رمزگشایی و همچنین میزان امنیت آن هر چند به طور موردی می تواند به عنوان یکی از نیازهای روز کشور باشد. در این پایان نامه به ایجاد و تحلیل رمزهای ‎‎feistel‎‎ و ‎‎spn‎‎‎‎‎ می‎ پردازیم که در برابر حمله های خطی و دیفرانسیلی‏، شگردهای خاصی دارند‏، اما فرآیند رمز کردن در آنها را می‎ توان به وسیله معادلات چندجمله‎ ‎ای خیلی ساده بیان کرد. برای یک بلوک و کلید با اندازه 128 بیت، رمزهایی را ارائه می‎ دهیم که در آنها حملات پایه گروبنر به طور عملی می‎ تواند با کمترین تعداد جفت، متن اصلی و متن رمز شده، کلید را بازیابی کند. همچنین نشان می‎ دهیم که پایه گروبنر برای یک زیرمجموعه از این رمزها چگونه می‎‎‎‎ ‎تواند به وسیله محاسبات الگوریتمی ناچیز ‎‎به‎ دست آید‎. این مساله‏، بازیابی کلید را به مساله تغییر ترتیب در پایه گروبنر تبدیل می‎ کند. با محدود کردن زمان اجرای الگوریتم تغییر ترتیب در پایه گروبنر(مثلا الگوریتم ‎‎‎fglm‎‎ درحالتی که بعد صفر است) نشان می‎ دهیم که این رمزهای بلوکی در برابر کشف رمز خطی و دیفرانسیلی مقاومند اما در برابر حملات پایه گروبنر آسیب‎‎ پذیر هستند.