[ گزارش اشكال در مقاله | بازگشت | جستجو | ليست كنفرانس‌ها ]

حمله اي كارآمد مبتني بر ZDD به مولدهاي رمز دنباله اي  Fulltext 

[ محمد قاسم زاده ] - دانشگاه يزد - دانشكده كامپيوتر
[ كريستف ماينل ] - دانشگاه پتسدام آلمان
[ محمدحسين شاهزمانيان سيچاني ] - دانشگاه يزد - دانشكده رياضي
[ مهسا شيرمحمدي ] - دانشگاه يزد - دانشكده كامپيوتر

خلاصه مقاله:

ساختمان داد هاي است كه بطور كارآمدي در مباحث مختلف علوم و مهندسي كامپيوتر بكار گرفته شده است. اين BDD ساختمان داده در سا لهاي اخير در كنار رو ش حدس و تعيين، روش همبستگي و همچنين رو شهاي جبري و آماري در تحليل مولدهاي رمز دنبال هاي مطرح و بكار گرفته شده است. در واقع امروزه حمله مبتني بر ساختمان دادهBDD يكي از موف قترين و ، جديدترين رو شهاي ارائه شده در حمله به مولدهاي رمز دنبال هاي است.
در اين مقاله ابتدا ساختار عمومي حمله مبتني بر BDD را معرفي و به دنبال آن، حمله جديدي به دست هاي از مولدهاي رمز دنبال هاي را پيشنهاد مي كنيم. اين حمله مبتني بر گون هاي ديگر ازBDD به نام ZDD مي باشد. در ادامه نشان م يدهيم به چه ترتيب حمله پيشنهادي را م يتوان در خصوص مولد رمز دنبال هاي E 0 كه در مكانيزم امنيتي بلوتوث بكار برده م يشود پياده سازي نمود. در اين رابطه الگوريتمي ارائه نموده و در محيطC با بسته نرم افزاري CUDD تحت محيط Linux پياده سازي و اجرا نمود هايم. نتايج آزمايش مويد برتري حملهZDD بر BDD م يباشد. در اين رابطه يك اثبات رسمي رياضي نيز استخراج كرد هايم . اين شواهد نشان م يدهند كه حد بالاي پيچيدگي زمان محاسباتي حملهZDD در حد بهترين زمان محاسباتي ديگر حملات پيشنهادي به مولد E 0 ، در پيچيدگي حافظه محاسباتي بدنبال دارد.

تحليل رمز، مولد رمز دنباله اي E0 ، حمله FBDD ، ساختمان داده ZDD ، نمودار تصميم دودويي BDD