کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8896949 | 1630627 | 2018 | 68 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rigorous analysis of a randomised number field sieve
ترجمه فارسی عنوان
تجزیه و تحلیل دقیق یک فیلد تصادفی غربالگری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Factorisation of integers n is of number theoretic and cryptographic significance. The Number Field Sieve (NFS) introduced circa 1990, is still the state of the art algorithm, but no rigorous proof that it halts or generates relationships is known. We propose and analyse an explicitly randomised variant. For each n, we show that these randomised variants of the NFS and Coppersmith's multiple polynomial sieve find congruences of squares in expected times matching the best-known heuristic estimates.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Number Theory - Volume 187, June 2018, Pages 92-159
Journal: Journal of Number Theory - Volume 187, June 2018, Pages 92-159
نویسندگان
Jonathan D. Lee, Ramarathnam Venkatesan,