پديد آورنده :
شفيعي نژاد، عليرضا
عنوان :
تحليل رمزنگار FDE و پياده سازي نرم افزاري سريع آن
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر
صفحه شمار :
چهارده ، 139، ]II[ص .: مصور، جدول ، شكل .
يادداشت :
چكيده به فارسي و انگليسي ,صفحه عنوان به فارسي و انگليسي
استاد راهنما :
فرامرزهندسي ، مرتضي اسماعيلي
توصيفگر ها :
رمزنگار EDF/ شبكه هاي جانشيني - جايگشتي / SED/ xobS/ رمزگشائي تفاضلي ، خطي / تبديل والش / بيتهاي خروجي / بهمني كليد/ ماتريس دودوئي / پياده سازي معمول ، سريع/
تاريخ ورود اطلاعات :
1396/08/30
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
FDEيك رمزنگار قالب كليد متقارن مي باشد. اين رمزنگار ساختار شبه DESدارد و طراحي آن عمدتا" با هدفهاي افزايش كليد به 128 بيت ، پيچيده كردن الگوريتم توليد كليد، اصلاح تابع دور و موازي سازي محاسبات عمل رمز انجام گرفته است . در تابع دور FDEاز هشت عدد جعبه جانشيني )Sbox(با اندازه 4 x6 براي انجام عمل درهمريزي استفاده شده است . اين Sboxها در طراحي اوليه مشخص نشده اند. در اين پايان نامه ابتدا به بررسي مزايا و معايب FDEمي پردازيم . سپس با ارائه يك الگوريتم و پياده سازي آن يك مجموعه از Sboxهاي قوي با اندازه 4 x6 توليد كرده و هشت عدد از مناسبترين آنها را براي قرار دادن در ساختار FDEو كامل كردن آن انتخاب مي كنيم . در ادامه با انجام يك مجموعه آزمونهاي آماري، مناسب بودن خواص تصادفي رمزنگار را با اين Sboxها نشان مي دهيم . يكي از ويژگيهاي مهم رمزهاي قالبي كارآمد بودن پياده سازي نرم افزاري آنها بر روي پردازنده هاي همه منظوره است . FDEيك رمزنگار بيت گرا مي باشد و در پردازنده هاي همه منظوره هم ، دسترسي بيتي فراهم نيست ، لذا پياده سازي معمول اين رمزنگار منجر به استفاده از عمليات متعدد منطقي و شيفت براي انجام عمليات بيتي مي شود. تعداد زياد اين عمليات باعث كند شدن عمل رمزنگاري و رمزگشائي مي شود. در اين پايان نامه دو پياده سازي سريع و متفاوت براي FDEارائه مي شود. ايده اصلي هر دو روش حذف تابع زمانبر جايگشت از تابع دور مي باشد. در روش اول Sboxها به صورت جداول جستجو پياده سازي مي شوند و تابع جايگشت با ادغام در جداول Sboxها ( كه به Sboxهاي معادل با اندازه 23 x6 يا 32 x12 تغيير يافته اند ) حذف مي شود. روش دوم پياده سازي سريع FDE، از پردازنده 32 بيتي به عنوان 32 پردازنده تك بيتي استفاده مي كند و در هر بار عمل رمز، يك بلوك شامل 32 كلمه 64 بيتي را همزمان باهم رمز مي كند..
استاد راهنما :
فرامرزهندسي ، مرتضي اسماعيلي