8729

8729

بهينه سازي سخت افزاري تابع چكيده ساز BLAKE با استفاده از الگوريتم ژنتيك

كارشناسي ارشد

برق - الكترونيك

شهريور 90

شهريور 90

ميرزا كوچكي

چكيده و نگراني بابت الگوريت مهاي خانواده SHA- با توجه به نقاط ضعفي كه در توابع چكيد هساز 1 يك فراخوان براي انتخاب استاندارد دره م سازي NIST ب هدليل ساختار مشابه مؤسسه SHA-2 جديد منتشر كرده است كه هدف آن انتخاب يك (يا بيشتر ) تابع چكيد ه ساز جديد كه بتواند يكي از الگوريتم هاي پذيرفت هشده - BLAKE باشد. تابع چكيده ساز SHA- جايگزيني براي خانواده 2 م يباشد.در اين پايا ننامه سعي بر آن است تا پس از معرفي SHA- براي تابع چكيد هساز 3 NIST ي الگوريتم درهم ساز بليك و ساختار سخت افزاري آن يك ساختار بهينه از لحاظ سطح سخت افزاري ارائه شود. داراي مقياس بزرگي در تع داد ورودي و خروجي م ي باشد . اين BLAKE تابع چكيد هساز مقيا سپذيري باعث م يشود كه كارآيي الگوريتم تكاملي پايين بيايد . اما ما براي اينكه طول كروموزوم زياد نشود و فضاي جستجو هم محدودتر شود، بهين هسازي را از سطح گيت به ماژول تغيير داديم. با اين عمل تعداد نس لهاي لازم براي تكامل مدار كاهش يافته و زمان كمتري را براي رسيدن به جواب صرف م يكند. ضمناً هزينه محاسباتي و پردازشي كمتري لازم دارد . لازم بذكر انجام شده است. الگوريتم بر روي BLAKE است بهين هسازي براي قسمت تابع فشرده ساز الگوريتم پيادهسازي شده است. هما نطور كه از نتايج Xc3s1500L-4fg مدل 676 FPGA SPARTAN-3L هاي L UT پيداست سطح سخت افزاري را تا 25 % كاهش داديم. البته اين كاهش در اثر حذف اضافي ، ثابت و سيم بدست آمده است. در حقيقت سطح سخت افزاري اشغالي را با كاهش تعداد بهينه كرديم. LUT سخت افزار تكام لپذير، ،BLAKE تابع چكيده ساز ،SHA- واژ ههاي كليدي : 3 الگوريتم ژنتيك، بهينه سازي سخت افزاري مدار، طراحي مدارات منطقي.