دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Testing primality using elliptic curves
دانلود کتاب آزمایش اولیه بودن با استفاده از منحنی های بیضوی
مشخصات کتاب
Testing primality using elliptic curves
دسته بندی: ریاضیات محاسباتی ویرایش: نویسندگان: Goldwasser. سری: ناشر: سال نشر: تعداد صفحات: 23 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 198 کیلوبایت
قیمت کتاب (تومان) : 40,000
در صورت تبدیل فایل کتاب Testing primality using elliptic curves به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب آزمایش اولیه بودن با استفاده از منحنی های بیضوی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب آزمایش اولیه بودن با استفاده از منحنی های بیضوی
ما یک الگوریتم اثبات اولیه را ارائه می‌کنیم - یک آزمون احتمالی اولیه که گواهی‌های کوتاهی از اولیت را در ورودی‌های اول تولید می‌کند. ما ثابت می‌کنیم که آزمون در زمان چندجمله‌ای مورد انتظار برای همه به جز بخش کوچکی از اعداد اول اجرا می‌شود. به عنوان نتیجه، ما یک الگوریتم برای تولید اعداد اول تایید شده بزرگ با توزیع آماری نزدیک به یکنواخت به دست می آوریم. با این حدس که شکاف بین اعداد اول متوالی با چند جمله‌ای در اندازه آنها محدود شده است، نشان داده می‌شود که آزمون در زمان چندجمله‌ای مورد انتظار برای همه اعداد اول اجرا می‌شود و یک آزمون اولیت لاس وگاس را به دست می‌دهد. آزمون ما بر اساس یک روش جدید برای اعمال گروه است. تئوری به مسئله صدور گواهینامه اولیه، و کاربرد این روش با استفاده از گروه‌های تولید شده توسط منحنی‌های بیضوی در زمینه‌های محدود. متذکر می‌شویم که روش و روش‌های ما متعاقباً مورد استفاده قرار گرفته و بهبود یافته‌اند، به ویژه در الگوریتم اثبات اولیه Adleman و Huang. با استفاده از منحنی های هایپربیضی و در اثبات های اولیه اولیه با استفاده از منحنی های بیضوی.
توضیحاتی درمورد کتاب به خارجی
We present a primality proving algorithm-a probablistic primality test that produces short certificates of primality on prime inputs. We prove that the test runs in expected polynomial time for all but a vanishingly small fraction of the primes. As a corollary, we obtain an algorithm for generating large certified primes with distribution statistically close to uniform. Under the conjecture that the gap between consecutive primes is bounded by some polynomial in their size, the test is shown to run in expected polynomial time for all primes, yielding a Las Vegas primality test.Our test is based on a new methodology for applying group theory to the problem of prime certification, and the application of this methodology using groups generated by elliptic curves over finite fields.We note that our methodology and methods have been subsequently used and improved upon, most notably in the primality proving algorithm of Adleman and Huang using hyperelliptic curves and in practical primality provers using elliptic curves.
