Sieving in Function Fields
نویسنده
چکیده
We present the rst implementation of sieving techniques in the context of function elds. More precisely, we compute in class groups of quadratic congruence function elds by combining the Algorithm of Hafner and McCurley with sieving ideas known from factoring. We apply our methods to compute generators and relations of the Jacobian variety of hyperelliptic curves over nite elds.
منابع مشابه
Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields
Many index calculus algorithms generate multiplicative relations between smoothness basis elements by using a process called Sieving. This process allows to filter potential candidate relations very quickly, without spending too much time to consider bad candidates. However, from an asymptotic point of view, there is not much difference between sieving and straightforward testing of candidates....
متن کاملSpringer’s Regular Elements over Arbitrary Fields
Springer’s theory of regular elements in complex reflection groups is generalized to arbitrary fields. Consequences for the cyclic sieving phenomenon in combinatorics are discussed.
متن کاملSelecting polynomials for the Function Field Sieve
The Function Field Sieve (FFS) algorithm is dedicated to computing discrete logarithms in a finite field Fqn , where q is a prime power, small compared to q. Introduced by Adleman in [Adl94] and inspired by the Number Field Sieve (NFS), the algorithm collects pairs of polynomials (a, b) ∈ Fq[t] such that the norms of a − bx in two function fields are both smooth (the sieving stage), i.e having ...
متن کاملFirst Principles Derivation of Displacement and Stress Function for Three-Dimensional Elastostatic Problems, and Application to the Flexural Analysis of Thick Circular Plates
In this study, stress and displacement functions of the three-dimensional theory of elasticity for homogeneous isotropic bodies are derived from first principles from the differential equations of equilibrium, the generalized stress – strain laws and the geometric relations of strain and displacement. It is found that the stress and displacement functions must be biharmonic functions. The deriv...
متن کاملDeveloping microfluidics for rapid protoplasts collection and lysis from plant leaf
This study develops polydimethylsiloxane microfluidics to enable real-time collection and lysis of Phalaenopsis protoplasts and to analyze and compare the protoplast collecting efficiency of a concave sieving array with that of a convex–concave sieving array. Each set of microfluidics comprises a main flow channel and a protoplast sieving array with collecting channels. The protoplasts were iso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 8 شماره
صفحات -
تاریخ انتشار 1999