Thesis

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

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

Abstract(in Persian; no English abstract is available)

در دهه 1970 ، ایده شگفت آور رمزنگاری کلید عمومی با هدف رفع نقیصه موجود درسیستم های رمزنگاری کلاسیک( یعنی سیستم های رمز نگاری کلید خصوصی) ابداع گردید. در این سیستم فرستنده از یککلید آشکار، و نه پنهان، برای رمزی کردن پیام استفاده و آن را ارسال می کند. گیرنده نیز با استفاده از کلید خصوصی، که نزد خود وی است به همراه کلید عمومی ای که فرستنده برای رمز کردن پیام استفاده کرده، متن دریافتی را رمزگشایی می کند. یک مهاجم، برای اینکه متن ارسالی را رمز گشایی نماید احتیاج به کلید خصوصی دارد و دانستن آن برای مهاجم منجر به حل مسائل ریاضی دشواری می گردد که سیستم رمز برپایه آن ساخته شده. به این ترتیب دشوار بودن مساله ریاضی مربوط امنیت این سیستم رمز را تضمین می کند و آن را به عنوان سیستمی امن قابل استفاده می سازد. در این پایان نامه سیستم رمزی را مورد بررسی قرار می دهیم که امنیت آن بر پایه ی دو مساله و svp ریاضیاتی دشوار، یعنی مساله کوتاه ترین بردار و مساله نزدیک ترین بردار در مشبکه ها، موسوم به استوار است. همچنین نشان می دهیم که سیستم ها ی رمزی که براین اساس و با استفاده از ایده آلهای cvp، دو جمله ای، که در نظریه پایه های گروبنر جایگاه ویژه ای دارند، ساخته می شوند، درمقابل سیستم های رمز مشابه، از امنیت بالاتری برخوردار می باشند. به این ترتیب نشان می دهیم که بر خلاف عقیده ی برخی محققین که در تلاش بودند تا پایه های گروبنر را برای سیستم های رمز به کاربرند و تلاش هایشان به نحو ی ناامیدانه به انجامی نرسید، استفاده از نوع خاص از پایه های گروبنر در ساختن سیستم های رمز امن امکانپذیر است.

Supervisors and advisors

حسن حقیقی، فرشته ملک

Similar theses

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

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

    ماتسوموتو وایمایی یک الگوریتم متقارن جدید بر مبنای چند جمله ای های چند متغیره درجهت و روی میدان متناهی را شرح دادند، که بعدا شکسته شد. معادله میدان مخفی hfe یک سیستم رمز کلید عمومی است که در سال 1996 توسط پاترین ارائه شد که از ایده ماتسوموتو وایمایی پیروی کرد. در این پایان نامه،

  • یک پایه ی گروبنر صفربعدی برای سیستم رمزنگاری پیشرفته (aes-128)

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

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

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

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

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

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

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

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

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

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

    در این پایان نامه کاربرد پایه های گروبنر در مسائل کدگذاری و کدگشایی را بررسی می کنیم و کوتاه ترین فاصله این نوع کدها را به کمک پایه های گروبنر تعیین می کنیم.

  • تجزیه و تحلیل استراتژیک سیستم جانشین پروری درصنعت بیمه مرکزی جمهوری اسلامی ایران

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

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

Similar items