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