دانلود کتاب Testing primality using elliptic curves
49,000 تومان
آزمایش اولیه با استفاده از منحنی های بیضوی
| موضوع اصلی | ریاضیات محاسباتی |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 23 |
| حجم فایل | 198 کیلوبایت |
| نویسنده | Goldwasser. |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
آزمایش اولیه با استفاده از منحنی های بیضوی
ما یک الگوریتم اثبات اولیه را ارائه میکنیم – یک آزمون احتمالی اولیه که گواهیهای کوتاهی از اولیت را در ورودیهای اول تولید میکند. ما ثابت میکنیم که آزمون در زمان چندجملهای مورد انتظار برای همه به جز بخش کوچکی از اعداد اول اجرا میشود. به عنوان نتیجه، ما یک الگوریتم برای تولید اعداد اول تایید شده بزرگ با توزیع آماری نزدیک به یکنواخت به دست می آوریم. با این حدس که شکاف بین اعداد اول متوالی با چند جملهای در اندازه آنها محدود میشود، نشان داده میشود که آزمون در زمان چندجملهای مورد انتظار برای همه اعداد اول اجرا میشود، و یک آزمون ابتدایی لاس وگاس به دست میآید. آزمون ما بر اساس یک روش جدید برای اعمال گروه است. تئوری به مسئله صدور گواهینامه اولیه، و کاربرد این روش با استفاده از گروه های ایجاد شده توسط منحنی های بیضوی در زمینه های محدود. ما متذکر می شویم که روش و روش های ما متعاقباً مورد استفاده قرار گرفته و بهبود یافته است، به ویژه در الگوریتم اثبات اولیه Adleman و Huang. با استفاده از منحنی های هایپربیضی و در اثبات های اولیه اولیه با استفاده از منحنی های بیضوی.
Testing primality using elliptic curves
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.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.