پایان‌نامه

برخی از کاربردهای نظریه ی گراف در رمزنگاری

چکیده

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

اساتید راهنما و مشاور

فاطمه سادات موسوی

پایان‌نامه‌های مشابه

  • برخی کاربردهای نظریه مفصل در تحلیل قابلیت اعتماد سیستم ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علومذلیخا صفری

    اخیراً مفهوم مفصل در احتمال کاربردی خصوصاً در نظریه قابلیت اعتماد به طور گسترده مورد توجه قرار گرفته است. مفصل ابزار مفیدی برای توصیف و مدلبندی ساختار وابستگی بین دو یا چند متغیر تصادفی است. ‎ این پایان نامه برخی کاربردهای نظریه مفصل در تحلیل قابلیت اعتماد سیستم ها را بررسی می کن

  • روش های احتمالی در نظریه گراف های تصادفی

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

    در این پایان نامه هدف اصلی بررسی روش احتمالی در ترکیبیات و نظریه گرافهاست.در بخش 1-2 تعاریف مقدماتی مورد نیاز در رابطه با نظریه گرافها آورده شده است.در فصل دوم نامساوی ها و روابط مقدماتی که در متن از آن ها استفاده شده است راگرد آوری نموده ایم. بررسی روش احتمالی از فصل 3 آغاز می ش

  • پارامتر هندسی کولن دوردیه و کاربردهای آن در نظریه گراف

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایهزینب خدایی
  • بازآرایی سیستم توزیع به منظور کاهش تلفات با استفاده از نظریه گراف

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده مهندسیحجت مویدی راد

    یکی از راههای کاهش تلفات اهمی در شبکههای توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط به ازای سطوح بار مختلف است. در هر شبکهی توزیع تعدادی کلید وجود دارد که برخی از آنها در حالت عادی باز و برخی دیگر در حالت عادی بسته می باشند. با بستن بعضی از این کلیدهای باز و باز کردن همان تع

  • ارتباط متقابل نظریه گراف و زیست شناسی مولکولی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیمحبوبه جان نثاری

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

  • برخی خواص اساسی گراف ها ی دو-کیلی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیاحسان بمپوری

    گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه ه

اسناد مشابه