معرفی حمله بده‌بستان زمان-حافظه (TMTO) بر توابع چکیدهساز
Authors
Abstract:
در این مقاله به معرفی حمله TMTO و نحوه پیدا‌کردن نزدیک- برخوردها در یک تابع چکیدهساز پرداخته شده است. با درنظرگرفتن محاسبات چکیدهساز، محاسبه یک حد پایین برای پیچیدگی الگوریتم‌های نزدیک - برخورد و ساخت یک الگوریتم مطابق با آن آسان است؛ با این حال، این الگوریتم نیاز به مقدار زیادی حافظه دارد و موجب استفاده از حافظه می‌شود. به‌تازگی، چند الگوریتم بدون نیاز به این مقدار حافظه ارائه شده‌اند. این الگوریتم‌ها نیاز به مقدار بیشتری از محاسبات چکیدهساز دارند؛ اما این حمله در واقعیت عملی‌تر است. این دسته از الگوریتم‌ها را به دو دسته اصلی میتوان تقسیم کرد: گروهی مبتنی بر کوتاه‌سازی و گروهی دیگر مبتنی بر کد‌های پوششی هستند. در این کار، بده‌بستان زمان-حافظه برای الگوریتم‌های مبتنی بر کوتاه‌سازی در نظر گرفته شد. برای پیاده‌سازی عملی، میتوان فرض کرد مقداری از حافظه موجود است و نشان داد که با استفاده از این حافظه قابل‌توجه پیچیدگی را میتوان کاهش داد؛ در مرحله بعد، با استفاده از برخورد‌های متعدد براساس جدول هلمن، بهبود شناخته‌شده‌ترین بده‌بستان زمان حافظه، برای Kدرخت ارائه شد. در‌نتیجه، منحنی بده‌بستان جدید به‌دست آورده شد، با درنظرگرفتن k = 4 منحنی بده‌بستان به شکل خواهد بود. در این مقاله، ابتدا روش‌های TMTO و سپس نحوه پیدا‌کردن نزدیک-برخورد با استفاده از TMTO شرح داده می‌شود.
similar resources
معرفی روشی جدید برای برآورد ضرایب توابع گویا
با توجه به کاربرد روز افزون توابع گویا (rational functions) در تصویرسنجی (فتوگرامتری) این معادلات مورد توجه محققان زیادی است. یکی از معایب این معادلات، ناپایداری مدل در برآورد پارامترها یا همان ضرایب است. در واقع مسئله برآورد ضرایب توابع گویا RFCs) Rational Function Coefficients,) با استفاده از نقاط کنترل موجود در اغلب موارد یک مسئله‌ای بدطرح (Ill-posed) است که باید روشی را برای پایدارسازی (reg...
full textمعرفی الگوریتم CLMS برای فیلتر FIR وفقی براساس توابع همبستگی
از فیلترهای دیجیتالی وفقی FIR بطور وسیعی برای کاربردهایی نظیر شناسایی سیستم،متعادل کننده ها،حذف نویز فعال،حذف پژواک آکوستیکی،رمز سیگنال صحبت،... استفاده می گردد. در کاربردهایی که نویز اندازه گیری یا تداخل شدید است ، استفاده از الگوریتم هایی مانند در RLS,NLMS,LMS،... ]1[ ]2[ ]3[ ]4[ در حوزه زمان و FBAF,FDAF،...]5[ حوزه فرکانس با مشکل عدم همگرایی ضرایب روبرو می گردد. در این مقاله الگوریتم جدیدی ب...
full textتوابع گرین سه بعدی برای معادلات حاکم بر خاک غیر اشباع در فضای زمان
در این تحقیق با ارائه فرمولاسیون مربوط به محیط های متخلخل غیر اشباع شامل معادلات تعادل؛ جریان هوا و جریان آب‘ توابع گرین دسته معادلات دیفرانسیل حاکم برای یک محیط متخلخل غیر اشباع شکل پذیر (ارتجاعی -خطی) سه بعدی در فضای زمان و در حالت متقارن مرکزی (کروی) برای اولین بار معرفی شده اند. این توابع با الهام ازکارهای انجام شده در عرصه خاکهای اشباع و با استفاده از روش های قابل اعمال برای معادلات خطی و ...
full textMy Resources
Journal title
volume 6 issue 1
pages 15- 26
publication date 2017-09
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023