عنوان پایان‌نامه
مباحثی در جمله های جبری به سامانه های رمزنگاری
- رشته تحصیلی
- ریاضی‌محض
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس علوم شماره ثبت: 6434;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 79098;کتابخانه پردیس علوم شماره ثبت: 6434;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 79098
- تاریخ دفاع
- ۳۱ شهریور ۱۳۹۵
- دانشجو
- حسین هادی پور
- استاد راهنما
- حسین سبزرو
- چکیده
- در این پایان‌نامه، گردایه‌ای از روش‌های جبری در رمزشکنی را ارائه می‌دهیم. بعد از معرفی مقدمات رمزنگاری و مفاهیم اولیه حمله‌های جبری و بررسی چندین سناریوی حمله جبری روی سامانه‌های رمزنگاری متقارن و نامتقارن، به مطالعه تعدادی از روش‌های خاص می‌پردازیم. به‌ویژه حمله XL، XSL و MutantXL را مورد مطالعه قرار می‌دهیم که بر پایه روش‌های خطی‌سازی دستگاه‌های معادلات چندجمله‌ای چندمتغیره هستند. در ادامه حمله‌های جبری مبتنی بر پایه گروبنر و پایه‌های مرزی و نوع دیگری از حمله‌های جبری که بر مبنای روش‌های برنامه‌ریزی با عدد صحیح و مسئله صدق‌پذیری هستند را مطالعه می‌کنیم.
- Abstract
- In this dissertation, based on [43] , we present a collection of techniques in algebraic cryptanalysis. After introducing the basic setup of algebraic attacks and discussing several scenarios for symmetric and public key cryptosystem, we discuss a number of individual methods. In particular, we study the XL, XSL, and MutantXL attacks which are based on linearization techniques for multivariate polynomial system. Next, we study those algebraic attacks which are based on Gr?bner, and border bases, as well as, attacks based on integer programming techniques and sat solvers.
