پديد آورنده :
حقيقي، محمود
عنوان :
بررسي و تحليل روش معاوضه ي زمان- حافظه ي رنگين كمان فازي بر مبناي مدل حافظه ي خارجي
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
ده،85ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
محمد دخيل عليان
توصيفگر ها :
روش رنگين كمان فازي
تاريخ نمايه سازي :
12/3/93
استاد داور :
حامد نريماني
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
1 چكيده يكي از موانع ا دلي عملي نمودن اللب روشهاي تحليل رمزال بام بودن پيچيدگي زماني آنها است تكنيك مااوضهي زمان حافظه اين يابد در واقع اين تكنيك شددگردي امكان را فراهم ميآورد كه با بهرهگيري از حافظهي بيشددترال سددرعت حمالت به ميزان دوخواه افزاي پيچيدگي حافظه ميباشدد در اين پروهه ضدمن مارفي روشهاي پيشدنهاد شده جهت انجام پيچيدگي زمان در قبال افزاي جهت كاه اين تكنيك و تجزيه و تحليل آنهاال به تشريح مدل حافظهي فرض شده در اين تحليلها پرداخته و سپس با اشاره به عدم پيروي كامل اين مددل از رفتدار واقاي حافظهها در كامپيوترهاي امروزيال مدل واقعبينانهتري از حافظه به نام مدل حافظهي خارجي مطاواه خواهد شدددد كه استفاده از آن ميتواند به تحليلهاي كاربردي تري منجر شود در پايان نيز به عنوان ا ليترين هدف اين پروههال تالش خواهد شد تا با در نظر گفتن مددل مدذكورال تحليدل دقيقي از پيچيدگي زماني روش رنگينكمان فازيالكه يكي از جديدترين روشهاي مااوضدددهي زمان حافظه ميباشدال ارائهشده و ميزان انطباق تحليل مذكور با نتايج عملي از طريق شبيهسازي مورد ارزيابي قرار گيرد كلمات كليدي 1 مااوضهي زمان حافظه 2 مدل حافظهي خارجي 3 روش رنگينكمان فازي
چكيده انگليسي :
88 Analyzing Fuzzy Rainbow Tradeoff in the External Memory Model Mahmoud Haghighi m haghighiaminabadi@ec iut ac ir Date of Submission 2014 01 7 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Mohammad Dakhilalian mdalian@cc iut ac irAbstract Time Memory Tradeoff is a probabilistic method for quickly inverting one way functions e g Hashfunctions using pre computed tables Using this method one can trades time against memory which resultsin a more reasonable attack cost In this thesis we studied some well known tradeoff methods including Hellman and Rainbow algorithms as well as their multi target variants The performance of each tradeoffalgorithm was studied in the terms of time and memory complexities We specially studied an existinganalysis of the Fuzzy Rainbow tradeoff Unfortunately all of the previously mentioned analyses were done in the RAM model of computation which is not a realistic model to represent the storage model of a modern computer in most practicalimplementations of tradeoff algorithms As a result the time complexity estimated by those analyses may notproperly reflect the real performance of tradeoff algorithms Since we were interested in examining the realperformance of tradeoff algorithms in practical implementations we attempted to provide an accurate timeanalysis for the fuzzy rainbow tradeoff based on external memory model hence the issue of practicalrelevance is taken into account As a result we were able to find explicit formulas for calculating the wall clock time for the whole password recovery process Finally our theoretical findings were validated throughsimulation Keywords Time Memory Tradeoff External Memory Model Fuzzy Rainbow Tradeoff
استاد راهنما :
محمد دخيل عليان
استاد داور :
حامد نريماني
