10649

10649

بهينه سازيِ آماريِ تابعِ درهمساز اسكين

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

برق - فناوري اطلاعات وارتباطات - مخابرات امن

بهار 1390

بهار 1390

دكتر مجيد نادري

در اين مجموعه تغييراتي بر روي تابع تركيبي اسكين اعمال مي شود. هدف از اين تغييرات، بهينه سازيِ آماريِ تابع اسكين است. به نحوي كه ساختار كلي تابع اسكين تغيير نكند، تعداد و نوع عملگرهاي رياضي تابع تركيبي ثابت بماند و در عين حال زمان اجرا اسكين ثابت بماند. بررسي آماري بر روي اسكين-224 انجام شد. ورودي هاي تابع درهمساز 10 نمونه از نمونه هائي بودند كه گروه اسكين در لوح فشرده خود به موسسه ملي استانداردها و فناوري ارائه كرده بودند. نتايج تحليل هاي آماري نشان داد كه ميانگين پس از اعمال تغييرات، از 900/112به 400/114تنزل كيفي پيدا كرده است و انحراف معيار از 9574/5 به 4394/7 ارتقاء كيفي پيدا كرده است سپس آزمون هاي مجموع قدر مطلق تفاضل خطا، مجموع مربع تفاضل خطا، و آزمون كاي-دو بر روي روي فراواني خروجي ها سنجيده شد كه همگي كاهش تفاوت را با درهمساز ايده ال نشان دادند . در آزمون كاي-دو در صد شباهت توزيع فراواني به توزيع فراواني ايده ال از 6675/45% به 2517/56% رسيده است. كلمات كليدي فارسي توابع درهمساز، اسكين، تريفيش،فشرده پيام انگليسي Hash function,Skein, Threefish, Message Digest