امید ریاضی نرخ پوشش برای ماتریسهای هلمن
نویسندگان
چکیده مقاله:
Hellman’s time-memory trade-off is a probabilistic method for inverting one-way functions, using pre-computed data. Hellman introduced this method in 1980 and obtained a lower bound for the success probability of his algorithm. After that, all further analyses of researchers are based on this lower bound. In this paper, we first studied the expected coverage rate (ECR) of the Hellman matrices, which are constructed by a single chain. We showed that the ECR of such matrices is maximum and equal to 0.85. In this process, we find out that there exists a gap between the Hellman’s lower bound and experimental coverage rate of a Hellman matrix. Specifically, this gap is larger, when considering the Hellman matrices constructed with one single chain. So, we are investigated to obtain an accurate formula for the ECR of a Hellman matrix. Subsequently, we presented a new formula that estimate the ECR of a Hellman matrix more accurately than the Hellman’s lower bound. We showed that the given formula is closely match experimental data. In the last, we introduced a new method to construct matrices which have much more ECR than Hellman matrices. In fact, each matrix in this new method is constructed with one single chain, which is non-repeating trajectory from a random point. So, this approach result in a number of matrices that each one contains a chain with variable length. The main advantage of this method is that we have more probability of success than Hellman method, however online time and memory requirements are increased. We have also verified theory of this new method with experimental results.
منابع مشابه
ارائه روش ماتریسهای تبدیل برای حل مسائل هدایت حرارتی معکوس
در مقاله حاضر با ترکیب روشهای تخمین توابع متوالی (SFSM) و روش تقابل دوگانه اجزاء مرزی (DRBEM) یک روش جدید برای حل مسائل معکوس هدایت حرارتی با خواص ترمو فیزیکی ثابت ارائه گردیده است. در روش حاضر تخمین شرط مرزی مجهول با استفاده از دو ماتریس تبدیل صورت می‌گیرد. این ماتریس ها با انجام عملیات ریاضی بر اساس روش تخمین توابع متوالی بر روی ماتریسهائی که در روش دوگانه اجزاء مرزی برای حل مستقیم به کار می...
متن کاملخواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی
استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...
متن کاملارائه روش ماتریسهای تبدیل برای حل مسائل هدایت حرارتی معکوس
در مقاله حاضر با ترکیب روشهای تخمین توابع متوالی (sfsm) و روش تقابل دوگانه اجزاء مرزی (drbem) یک روش جدید برای حل مسائل معکوس هدایت حرارتی با خواص ترمو فیزیکی ثابت ارائه گردیده است. در روش حاضر تخمین شرط مرزی مجهول با استفاده از دو ماتریس تبدیل صورت می گیرد. این ماتریس ها با انجام عملیات ریاضی بر اساس روش تخمین توابع متوالی بر روی ماتریسهائی که در روش دوگانه اجزاء مرزی برای حل مستقیم به کار می ...
متن کاملروشهای پوشش ریسک نوسانات نرخ ارز در بازارهای آتی
در ششمین نشست از مجموع نشست‌هایی که در سال جاری برای بررسی موضوع تأمین مالی پیش‌بینی شده است "روشهای پوشش ریسک نوسانات نرخ ارز در بازارهای آتی" است. براین اساس، ابتدا جناب آقای علی سنگینیان معاون ناشران و اعضاء شرکت بورس اوراق بهادار و سپس آقای مرتضی ذکاوت رئیس اداره مدیریت ریسک بانک توسعه صادرات و درنهایت آقای سیداحمدرضا جلالی نائینی عضو هیئت علمی و مدیر گروه اقتصاد موسسه عالی آموزش و پژوهش...
متن کاملنرخ پوشش تحصیلی آموزش عالی در کشورهای جهان
تمایل به آموزش، نهضتی جهانی است که حد و مرز نمی‌شناسد. طی سالیان اخیر رشد شتابان و فزایندۀ دسترسی به آموزش عالی در بسیاری از کشوها به عنوان پاسخی به ضرورت‌های اجتماعی، سیاسی و اقتصادی مورد حمایت کشورها قرار گرفته است. این رویکرد باعث شده که آموزش عالی به عنوان یک نقطه کانونی که پیشرفت جوامع را در سایر زمینه‌ها نیز تضمین می‌کند توجه بسیاری را به خود جلب کند. به همین خاطر کشورها بر آن شدند تا نظا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 3
صفحات 47- 58
تاریخ انتشار 2018-12
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023