نام پژوهشگر: محمود حقیقی امین آبادی

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

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