کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435243 | 689884 | 2016 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Space Complexity Analysis in the General Number Field Sieve Integer Factorization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The Space Complexity Analysis in the General Number Field Sieve Integer Factorization The Space Complexity Analysis in the General Number Field Sieve Integer Factorization](/preview/png/435243.png)
چکیده انگلیسی
The General Number Sieve is the most efficient algorithm for integer factorization. It consists of polynomial selection, sieving, solving equations and finding square roots. Root lifting of polynomial is discussed in this paper. The p-adic evaluation provided by each root and the expected p -value are also given. Then we gain the space complexity of sieving and building equations over the ring Z/2ZZ/2Z.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 630, 30 May 2016, Pages 76–94
Journal: Theoretical Computer Science - Volume 630, 30 May 2016, Pages 76–94
نویسندگان
Qi Wang, Xiubin Fan, Hongyan Zang, Yu Wang,