کتاب الکترونیکی

آزمایش اولیه با استفاده از منحنی های بیضوی

Testing primality using elliptic curves

دانلود کتاب Testing primality using elliptic curves (به فارسی: آزمایش اولیه با استفاده از منحنی های بیضوی) نوشته شده توسط «Goldwasser.»

اطلاعات کتاب آزمایش اولیه با استفاده از منحنی های بیضوی

موضوع اصلی: ریاضیات محاسباتی

نوع: کتاب الکترونیکی

نویسنده: Goldwasser.

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

تعداد صفحه: 23

حجم کتاب: 1 مگابایت

توضیحات کتاب آزمایش اولیه با استفاده از منحنی های بیضوی

ما یک الگوریتم اثبات اولیه را ارائه می‌کنیم – یک آزمون احتمالی اولیه که گواهی‌های کوتاهی از اولیت را در ورودی‌های اول تولید می‌کند. ما ثابت می‌کنیم که آزمون در زمان چندجمله‌ای مورد انتظار برای همه به جز بخش کوچکی از اعداد اول اجرا می‌شود. به عنوان نتیجه، ما یک الگوریتم برای تولید اعداد اول تایید شده بزرگ با توزیع آماری نزدیک به یکنواخت به دست می آوریم. با این حدس که شکاف بین اعداد اول متوالی با چند جمله‌ای در اندازه آنها محدود می‌شود، نشان داده می‌شود که آزمون در زمان چندجمله‌ای مورد انتظار برای همه اعداد اول اجرا می‌شود، و یک آزمون ابتدایی لاس وگاس به دست می‌آید. آزمون ما بر اساس یک روش جدید برای اعمال گروه است. تئوری به مسئله صدور گواهینامه اولیه، و کاربرد این روش با استفاده از گروه های ایجاد شده توسط منحنی های بیضوی در زمینه های محدود. ما متذکر می شویم که روش و روش های ما متعاقباً مورد استفاده قرار گرفته و بهبود یافته است، به ویژه در الگوریتم اثبات اولیه 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.

دانلود کتاب «آزمایش اولیه با استفاده از منحنی های بیضوی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان