|  درخواست عضويت  |  رمز خود را فراموش کرده ايد؟  |  ورود اعضا [Sign in]
جستجوي پيشرفته مطالب   |  
 جستجو:  
معرفي حمله بده بستان زمان-حافظه (TMTO) بر توابع چكيده ساز
magiran.com >  نشريه منادي امنيت فضاي توليد و تبادل اطلاعات (افتا) >سال ششم، شماره 1 > متن
مشخصات نشريه
آخرين شماره
آرشيو شماره هاي گذشته
جستجوي مطالب
سايت اختصاصي
تماس با نشريه
ارسال الکترونيکي مقاله
شماره جديد اين نشريه
سال ششم
شماره 2
1396


 راهنمای موضوعی نشريات
اين نشريه در گروه(های) زير قرار گرفته است:

خدمات سايت




 


نشريه منادي امنيت فضاي توليد و تبادل اطلاعات (افتا) ، سال ششم، شماره 1



عنوان:
معرفي حمله بده بستان زمان-حافظه (TMTO) بر توابع چكيده ساز


نويسنده(گان):
زهرا ذوالفقاري، نصور باقري،


چکيده:
در اين مقاله به معرفي حمله TMTO و نحوه پيدا كردن نزديك- برخوردها در يك تابع چكيده ساز پرداخته شده است. با در نظر گرفتن محاسبات چكيده ساز، محاسبه يك حد پايين براي پيچيدگي الگوريتم هاي نزديك - برخورد و ساخت يك الگوريتم مطابق با آن آسان است؛ با اين حال، اين الگوريتم نياز به مقدار زيادي حافظه دارد و موجب استفاده از حافظه مي شود. به تازگي، چند الگوريتم بدون نياز به اين مقدار حافظه ارائه شده اند. اين الگوريتم ها نياز به مقدار بيشتري از محاسبات چكيده ساز دارند؛ اما اين حمله در واقعيت عملي تر است. اين دسته از الگوريتم ها را به دو دسته اصلي مي توان تقسيم كرد: گروهي مبتني بر كوتاه سازي و گروهي ديگر مبتني بر كد هاي پوششي هستند. در اين كار، بده بستان زمان - حافظه براي الگوريتم هاي مبتني بر كوتاه سازي در نظر گرفته شد. براي پياده سازي عملي، مي توان فرض كرد مقداري از حافظه موجود است و نشان داد كه با استفاده از اين حافظه قابل توجه پيچيدگي را مي توان كاهش داد؛ در مرحله بعد، با استفاده از برخورد هاي متعدد براساس جدول هلمن، بهبود شناخته شده ترين بده بستان زمان حافظه، براي Kدرخت ارائه شد. در نتيجه، منحني بده بستان جديد به دست آورده شد، با در نظرگرفتن k = 4 منحني بده بستان به شكل خواهد بود. در اين مقاله، ابتدا روش هاي TMTO و سپس نحوه پيدا كردن نزديك-برخورد با استفاده از TMTO شرح داده مي شود.

کليدواژگان:
تابع چكيده ساز، نزديك، برخورد، بده بستان زمان–حافظه


لينک کوتاه به اين صفحه:  
 

دوست گرامي:

    با تشکر از همراهي شما به اطلاع مي رساند مطالعه متن مقالات نشريات و خدمات اختصاصي اين سايت تنها براي اعضا و با پرداخت حق عضويت (اشتراک طلايي) امکان پذير است.

  هزینه حق عضویت سالانه(اشتراک طلایی):

  • مشترکان داخل کشور     250.000 ريال (100 مقاله اعتبار اولیه) پرداخت با همه کارتهای بانکی
  • مشترکان خارج از کشور   50 دلار  (100 مقاله اعتبار اولیه) پرداخت با  Paypal
  اگر عضو سايت هستيد:
     شناسه کاربري:
     رمز عبور:

  اگر عضو سايت نيستيد:
شما با تکميل فرم عضويت و تاييد نشاني ايميل خود در سايت "بانک اطلاعات نشريات کشور magiran.com"  مي توانيد از امکانات اختصاصي اين سايت به شرح زير استفاده نماييد.:
  • دسترسي به متن مقالات پس از پرداخت حق عضويت و فعال سازی اشتراک طلايي
  • استفاده از  فروشگاه سايت و سفارش اينترنتي اشتراک نسخه چاپي نشريات با 10 درصد تخفيف
  • ايجاد فهرست نشريات مورد علاقه براي دسترسي سريع
  • اطلاع از انتشار نشريات مورد علاقه از طريق پست الکترونيکي
  • دريافت روزانه سرخط مطالب روزنامه هاي عضو بر اساس کلمات انتخابي خودتان تا سقف 10 عنوان


آيا مايل به عضويت در بانک اطلاعات نشريات کشور هستيد؟ 
(رايگان)

          

 



 

 

 
 
ارسال مطلب به دوستان
نظر بدهيد
ثبت در فهرست علائق

معرفی سايت به ديگران
گزارش اشکال در اطلاعات
اشتراک نشريات ديگر
 جستجوی مطالب
کلمه مورد نظر خود را وارد کنيد

جستجو در:
آرشيو اين مجله
همه مجلات عضو
مجلات علمی مصوب
متن روزنامه های عضو
    
جستجوی پيشرفته



 

اعتماد
ايران
جام جم
دنياي اقتصاد
رسالت
شرق
كيهان
 پيشخوان
مجله ايراني آناليز عددي و بهينه سازي
شماره 2 (پياپي 802)
 

 

 

سايت را به دوستان خود معرفی کنيد    
 1397-1380 کليه حقوق متعلق به سايت بانک اطلاعات نشريات کشور است.
اطلاعات مندرج در اين پايگاه فقط جهت مطالعه کاربران با رعايت شرايط اعلام شده است.  کپی برداري و بازنشر اطلاعات به هر روش و با هر هدفی ممنوع و پيگيرد قانوني دارد.
 

پشتيبانی سايت magiran.com (در ساعات اداری): 77512642  021
تهران، صندوق پستی 111-15655
فقط در مورد خدمات سايت با ما تماس بگيريد. در مورد محتوای اخبار و مطالب منتشر شده در مجلات و روزنامه ها اطلاعی نداريم!
 


توجه:
magiran.com پايگاهی مرجع است که با هدف اطلاع رسانی و دسترسی به همه مجلات کشور توسط بخش خصوصی و به صورت مستقل اداره می شود. همکاری نشريات عضو تنها مشارکت در تکميل و توسعه سايت است و مسئوليت چگونگی ارايه خدمات سايت بر عهده ايشان نمی باشد.



تمامي خدمات پایگاه magiran.com ، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است