A Framework for Filtering Step of Number Field Sieve and Function Field Sieve

2021 ◽  
pp. 1-17
Author(s):  
Rahul Janga ◽  
R. Padmavathy ◽  
S. K. Pal ◽  
S. Ravichandra
Author(s):  
CLEMENS FUCHS ◽  
SEBASTIAN HEINTZE

Abstract Let $ (G_n)_{n=0}^{\infty } $ be a nondegenerate linear recurrence sequence whose power sum representation is given by $ G_n = a_1(n) \alpha _1^n + \cdots + a_t(n) \alpha _t^n $ . We prove a function field analogue of the well-known result in the number field case that, under some nonrestrictive conditions, $ |{G_n}| \geq ( \max _{j=1,\ldots ,t} |{\alpha _j}| )^{n(1-\varepsilon )} $ for $ n $ large enough.


Author(s):  
Kazumaro Aoki ◽  
Jens Franke ◽  
Thorsten Kleinjung ◽  
Arjen K. Lenstra ◽  
Dag Arne Osvik

Author(s):  
Razvan Barbulescu ◽  
Pierrick Gaudry ◽  
Thorsten Kleinjung

Sign in / Sign up

Export Citation Format

Share Document