902 research outputs found

    Galois invariant smoothness basis

    Full text link
    This text answers a question raised by Joux and the second author about the computation of discrete logarithms in the multiplicative group of finite fields. Given a finite residue field \bK, one looks for a smoothness basis for \bK^* that is left invariant by automorphisms of \bK. For a broad class of finite fields, we manage to construct models that allow such a smoothness basis. This work aims at accelerating discrete logarithm computations in such fields. We treat the cases of codimension one (the linear sieve) and codimension two (the function field sieve)

    Weierstrass Semigroup, Pure Gaps and Codes on Kummer Extensions

    Full text link
    We determine the Weierstrass semigroup at one and two totally ramified places in a Kummer extension defined by the affine equation ym=∏i=1r(x−αi)λiy^{m}=\prod_{i=1}^{r} (x-\alpha_i)^{\lambda_i} over KK, the algebraic closure of Fq\mathbb{F}_q, where α1,
,αr∈K\alpha_1, \dots, \alpha_r\in K are pairwise distinct elements, and gcd⁥(m,∑i=1rλi)=1\gcd(m, \sum_{i=1}^{r}\lambda_i)=1. For an arbitrary function field, from the knowledge of the minimal generating set of the Weierstrass semigroup at two rational places, the set of pure gaps is characterized. We apply these results to construct algebraic geometry codes over certain function fields with many rational places.Comment: 24 page

    The Set of Pure Gaps at Several Rational Places in Function Fields

    Full text link
    In this work, using maximal elements in generalized Weierstrass semigroups and its relationship with pure gaps, we extend the results in \cite{CMT2024} and provide a way to completely determine the set of pure gaps at several rational places in an arbitrary function field FF over a finite field and its cardinality. As an example, we determine the cardinality and a simple explicit description of the set of pure gaps at several rational places distinct to the infinity place on Kummer extensions, which is a different characterization from that presented by Hu and Yang in \cite{HY2018}. Furthermore, we present some applications in coding theory and AG codes with good parameters
    • 

    corecore