امید ریاضی نرخ پوشش برای ماتریسهای هلمن
Authors
Abstract:
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.
similar resources
ارائه روش ماتریسهای تبدیل برای حل مسائل هدایت حرارتی معکوس
در مقاله حاضر با ترکیب روشهای تخمین توابع متوالی (SFSM) و روش تقابل دوگانه اجزاء مرزی (DRBEM) یک روش جدید برای حل مسائل معکوس هدایت حرارتی با خواص ترمو فیزیکی ثابت ارائه گردیده است. در روش حاضر تخمین شرط مرزی مجهول با استفاده از دو ماتریس تبدیل صورت می‌گیرد. این ماتریس ها با انجام عملیات ریاضی بر اساس روش تخمین توابع متوالی بر روی ماتریسهائی که در روش دوگانه اجزاء مرزی برای حل مستقیم به کار می...
full textخواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی
استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...
full textارائه روش ماتریسهای تبدیل برای حل مسائل هدایت حرارتی معکوس
در مقاله حاضر با ترکیب روشهای تخمین توابع متوالی (sfsm) و روش تقابل دوگانه اجزاء مرزی (drbem) یک روش جدید برای حل مسائل معکوس هدایت حرارتی با خواص ترمو فیزیکی ثابت ارائه گردیده است. در روش حاضر تخمین شرط مرزی مجهول با استفاده از دو ماتریس تبدیل صورت می گیرد. این ماتریس ها با انجام عملیات ریاضی بر اساس روش تخمین توابع متوالی بر روی ماتریسهائی که در روش دوگانه اجزاء مرزی برای حل مستقیم به کار می ...
full textروشهای پوشش ریسک نوسانات نرخ ارز در بازارهای آتی
در ششمین نشست از مجموع نشست‌هایی که در سال جاری برای بررسی موضوع تأمین مالی پیش‌بینی شده است "روشهای پوشش ریسک نوسانات نرخ ارز در بازارهای آتی" است. براین اساس، ابتدا جناب آقای علی سنگینیان معاون ناشران و اعضاء شرکت بورس اوراق بهادار و سپس آقای مرتضی ذکاوت رئیس اداره مدیریت ریسک بانک توسعه صادرات و درنهایت آقای سیداحمدرضا جلالی نائینی عضو هیئت علمی و مدیر گروه اقتصاد موسسه عالی آموزش و پژوهش...
full textنرخ پوشش تحصیلی آموزش عالی در کشورهای جهان
تمایل به آموزش، نهضتی جهانی است که حد و مرز نمی‌شناسد. طی سالیان اخیر رشد شتابان و فزایندۀ دسترسی به آموزش عالی در بسیاری از کشوها به عنوان پاسخی به ضرورت‌های اجتماعی، سیاسی و اقتصادی مورد حمایت کشورها قرار گرفته است. این رویکرد باعث شده که آموزش عالی به عنوان یک نقطه کانونی که پیشرفت جوامع را در سایر زمینه‌ها نیز تضمین می‌کند توجه بسیاری را به خود جلب کند. به همین خاطر کشورها بر آن شدند تا نظا...
full textMy Resources
Journal title
volume 15 issue 3
pages 47- 58
publication date 2018-12
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