Thesis

رمزهای بلوکی نفوذپذیر در حمله های پایه گروبنر

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

عبدالعلی بصیری، سجاد رحمانی

Similar theses

  • حمله به سیستم رمز aes با مقیاس کوچکتر به کمک پایه گروبنر

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغاناحد روانشاد دهپاگایی

    در این پایان نامه به معرفی سیستم رمز aes در مقیاس های کوچک تر می پردازیم و با توجه به اینکه این مقیاس ها تمام ویژگی های aes را به ارث می برد، در پایان بستر مناسبی برای مقایسه روش های مختلف تحلیل رمز فراهم می کنیم. هم چنین با معرفی « پایه گروبنر » به عنوان ابزاری قدرتمند برای حل د

  • یک الگوریتم افزایشی جدید برای محاسبه ی پایه گروبنر

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانمنیره ریاحی

    پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال ‎2002‎، فوژر الگوریتم سریع f5‎ را ارائه

  • الگوریتمی برای محاسبه پایه گروبنر جامع

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغانفاطمه سلمانی نجیب

    تعیین کردن پایه گروبنر یک ایده ال از چندجمله ای هایی که ،ضرایبشان وابسته به پارامترها هستند، ضروری است. مشکل اصلی در این زمینه، بدست آوردن پایه گروبنر کاهش یافته برای تمام مقادیر ممکن است. یکی از روش های مستقیم برای رسیدگی به این مشکل، به کار گرفتن پایه گروبنر جامع است. ما در این

  • الگوریتم محاسبه پایه گروبنر فراگیر و کاربرد آن در حل سیستم های چندجمله ای با ضرایب بازه ای

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترنساء عرب عامری

    یکی از روش های حل سیستم های معادلات پارامتریک ،پایه گروبنر فراگیر است. در این پایان نامه الگوریتم پایه گروبنر فراگیر را برای حل سیستم های معادلات چندجمله ای با ضرایب بازه ای گسترش می دهیم. یکی از کاربردهای این الگوریتم، در علوم مختلف از جمله در علوم مهندسی و نظریه کنترل و فیزیک ن

  • یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترفاطمه سلمانی نجیب

    در این پایان نامه، یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک ‎ از ایده آل چندجمله ای ها با ضرایب پارامتریک ارائه می دهیم. ‎مفهوم پایه گروبنر پارامتریک را می توان یک تعمیمی از پایه گروبنر چندجمله ای ها روی حلقه چندجمله ای ها با ضرایب پارامتریک در نظر گرفت.‎ این تعمیم نقش

  • بهبود سازی پایه گروبنر روی بی ویوم

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغانالهام نیک بین

    ?در این پایان نامه نظریه ی پایه گروبنر، خصوصا نوع خاص آن، پایه گروبنر بول مطالعه خواهد شد. سپس? الگوریتم بوخبرگر و محکهایی که سرعت رشد جفت های متقارن را در الگوریتم محدود می کند، توضیح داده می شود. در ادامه الگوریتم ?? f?توصیف می شود. سپس اصلاحات برای محاسبه ی پایه گروبنر بول به

Similar items