پديد آورنده :
رشيدي، بهرام
عنوان :
طراحي و پياده سازي سخت افزاري اجزاء اصلي سيستم هاي رمز نگاري خم هاي بيضوي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان دانشكده برق و كامپيوتر
صفحه شمار :
ده،[230]ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
مسعود سيدي، رضا رضائيان فراشاهي
توصيفگر ها :
ميدان متناهي , نرمال گوسي , ميدان هاي باينري , خم هاي بيضوي , ضرب اسكالر , عمليات پايه ميداني , فليپ- فلاپD
استاد داور :
محمد عشقي، محمد دخيل عليان، احسان يزديان
تاريخ ورود اطلاعات :
1395/08/15
دانشكده :
مهندسي برق و كامپيوتر
كد ايرانداك :
ID942 دكتري
چكيده فارسي :
چكيده سيستمها رمزنگار خمها بيضو در دو دهه اخير پيشرفتها روز افزوني داشتهاند اين سيستمها با طول كليد كوتاه سطح امنيت بسيار بالايي نسبت به ديگر سيستمها رمزنگار كليد عمومي فراهم ميآورند هدف تحقيق حاضر مطالعه طراحي و پيادهساز سختافزار اجزا سيستمها رمزنگار خمها بيضو با تاكيد بر بهينهساز سختافزار مصرفي و سرعت آن ميباشد در پيادهساز بهينه اين سيستمها فاكتورها متعدد را ميتوان در نظر گرفت كه از مهمترين آنها انتخاب نوع ميدان متناهي كه خم رو آن تعريف شده است نوع مختصات استفاده شده كه عمل جمع دو نقطه و دو برابر كردن يك نقطه از خم بر اساس آن انجام ميشود و الگوريتمي كه برا انجام ضرب نقطها ضرب اسكالر رو خم مورد استفاده قرار ميگيرد ميباشند پيادهساز خمها بيضو از يك روند سلسله مراتبي پيرو ميكند بطور كه لايهها بالا پيادهساز تحت تاثير عملكرد لايهها پايين قرار ميگيرد بر اين اساس چگونگي پيادهساز عمليات رياضي ميدانها متناهي كه پايينترين لايه پيادهساز را تشكيل ميدهند از اهميت بسيار زياد برخوردار است فرايند پيادهساز را ميتوان شامل سه مرحله اصلي دانست مرحله اول شامل محاسبات رياضي مربوط به عمليات پايها ميدان مانند ضرب جمع و معكوسگير ميداني ميباشد در رساله حاضر در رابطه با عمل ضرب ساختارها بيت مواز و رقمي سريال با پايه چندجملها بر اساس محاسبات مواز و مستقل توانها متغير چندجملها ارائه شده است همچنين در پايه نرمال گوسي يك ساختار رقمي سريال نيز با ساختار منظم و تاخير مسير بحراني كم طراحي شده است برا عمل مربع در پايه چندجملها از ساختار آرايها با هزينه سختافزار كم بطور كه عمل كاهش در كل آرايه جاساز شده است استفاده شده است برا پيادهساز عمل معكوس در پايه چندجملها از الگوريتم موثر Itoh Tsujii استفاده شده است اين الگوريتم بر اساس بلوكها پيشنهاد با نام بار مربعكردن با تاخير مسير بحراني كم و استفاده از ضربكننده رقمي سريال پيشنهاد پيادهساز شده است همچنين در ساختار پيشنهاد معكوسكننده بمنظور كوتاهكردن مسير بحراني از تكنيك خط لوله در كل ساختار استفاده شده است مرحله دوم طراحي شامل جمع و دو برابر كردن نقاط خم ميباشد كه در آن از مختصات Lopez Dahab برا خمها باينر وايرشتراس و مختصات جمع تفاضلي برا خمها باينر ادواردز و هشيان كليشده استفاده شده است و با زمانبند واحدها ضربكننده مورد استفاده دو عمل فوق به صورت مواز در تعداد سيكل ساعت مناسب انجام ميشوند در مرحله سوم بر اساس يك الگوريتم مناسب پيادهساز عمل ضرب نقطها در خمها بيضو باينر وايرشتراس ادواردز و هشيان كليشده انجام ميگيرد در اين تحقيق الگوريتم نردبان منتگومر مورد استفاده قرار گرفته است بر اساس ساختارها ارائه شده برا اجزا سيستمها رمزنگار خمها بيضو Reduction
چكيده انگليسي :
فصل دوم تعاريف و مفاهيم رياضي مرتبط با خمها بيضو ميدانها متناهي دارا اهميت زياد در شاخهها مختلف رياضي مانند جبر خطي و مجرد نظريه اعداد و هندسه جبر ميباشد همچنين در علوم كامپيوتر تئور اطلاعات كدگذار و رمزنگار مورد استفاده قرار گرفتهاند ۵ كاربرد ميدانها متناهي در الگوريتمها رمزنگار عمدت در الگوريتمها رمزنگار كليد ا عمومي ميباشد برا مثال اين ميدانها در محاسبات عمليات گروهي در خمها بيضو و الگوريتمها مبتني بر لگاريتم گسسته مانند پروتكل تبادل كليد ديفي هلمن و الگوريتم امضا ديجيتال و نيز در الگوريتمها رمزنگار كليد متقارن مانند AES كاربرد دارند در اين بخش تعاريف و مفاهيم رياضي مرتبط با خمها بيضو ارائه ميگردد به اين منظور ابتدا تعاريف جبر مربوط به گروهها حلقهها و ميدانها متناهي بر اساس مراجع و ۶ به صورت مختصر بيان ميشود سپس به خمها بيضو و كاربردها آنها پرداخته ميشود تعاريف جبر مربوط به گروهها حلقهها و ميدانها متناهي با عمل است در آن عمل دو يك گروه يك مجموعه ناتهي عضو از گروه را باهم تركيب ميكند يك گروه دارا ويژگيها زير است عمل يك عمل بسته رو گروه است بطوريكه برا تمامي ها عضو گروه شرط زير بر قرار است است بطوريكه برا تمامي شركتپذير عمل دارا خاصيت ها عضو گروه داريم است بطوريكه برا هر گروه دارا عضو خنثي در وجود دارد بطوريكه يك عضو معكوس مانند برا هر Abstract algebra Associative Closed Identity element
استاد راهنما :
مسعود سيدي، رضا رضائيان فراشاهي
استاد داور :
محمد عشقي، محمد دخيل عليان، احسان يزديان
