Drinfeld modular curves with many rational points over finite fields

Date

2011

Author

Cam, Vural

Metadata

Show full item record

Item Usage Stats

92
views

0
downloads

In our study Fq denotes the finite field with q elements. It is interesting to construct curves of given genus over Fq with many Fq -rational points. Drinfeld modular curves can be used to construct that kind of curves over Fq . In this study we will use reductions of the Drinfeld modular curves X_{0} (n) to obtain curves over finite fields with many rational points. The main idea is to divide the Drinfeld modular curves by an Atkin-Lehner involution which has many fixed points to obtain a quotient with a better #{rational points} /genus ratio. If we divide the Drinfeld modular curve X_{0} (n) by an involution W, then the number of rational points of the quotient curve W\X_{0} (n) is not less than half of the original number. On the other hand, if this involution has many fixed points, then by the Hurwitz-Genus formula the genus of the curve W\X_{0} (n) is much less than half of the g (X_{0}(n)).

Subject Keywords

Drinfeld modular varieties., Drinfeld modules.

URI

http://etd.lib.metu.edu.tr/upload/12613118/index.pdf f
https://hdl.handle.net/11511/21139

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Restricted Modules and Conjectures on Modules of Constant Jordan Type Öztürk, Semra (Springer, 2014-01-01) We introduce the class of restricted k[A]-modules and p t-Jordan types for a finite abelian p-group A of exponent at least p t and a field k of characteristic p. For these modules, we generalize several theorems by Benson, verify a generalization of conjectures stated by Suslin and Rickard giving constraints on Jordan types for modules of constant Jordan type when t is 1. We state conjectures giving constraints on p t-Jordan types and show that many p t-Jordan types are realizable.
Relating undisturbed bits to other properties of substitution boxes Makarim, Rusydi Hasan; Doğanaksoy, Ali; Department of Cryptography (2014) Recently it was observed that for a particular nonzero input difference to an S-Box, some bits in all the corresponding output differences may remain invariant. This specific invariant bit is called undisturbed bit. Undisturbed bit can also be seen as a truncated differential with probability 1 for an S-Box. The existence of undisturbed bits was found in the S-Box of PRESENT and its inverse. A 13-round improbable differential attack on PRESENT was provided by Tezcan (2013) and without using the undisturbed ...
Finite number of fibre products of Kummer covers and curves with many points over finite fields Özbudak, Ferruh (2014-03-01) We study fibre products of a finite number of Kummer covers of the projective line over finite fields. We determine the number of rational points of the fibre product over a rational point of the projective line, which improves the results of Ozbudak and Temur (Appl Algebra Eng Commun Comput 18:433-443, 2007) substantially. We also construct explicit examples of fibre products of Kummer covers with many rational points, including a record and two new entries for the current table (http://www.manypoints.org,...
Fibre products of Kummer covers and curves with many points Özbudak, Ferruh (Springer Science and Business Media LLC, 2007-10-01) We study the general fibre product of any two Kummer covers of the projective line over finite fields. Under some assumptions, we obtain an involved condition for the existence of rational points in the fibre product over a rational point of the projective line so that we determine the exact number of the rational points. Using this, we construct explicit examples of such fibre products with many rational points. In particular we obtain a record and a new entry for the table (http://www.science.uva.nl/(simi...
On the arithmetic operations over finite fields of characteristic three with low complexity AKLEYLEK, SEDAT; Özbudak, Ferruh; Özel, Claire Susanna (2014-03-15) In this paper, the Hermite polynomial representation is adapted as a new way to represent certain finite fields of characteristic three. We give the multiplication method to multiply two elements of F-3n in the Hermite polynomial representation with subquadratic computational complexity by using a divide-and-conquer idea. We show that in some cases there is a set of irreducible binomials in the Hermite polynomial representation to obtain modular reduction with a lower addition complexity than the standard p...

Citation Formats

V. Cam, “Drinfeld modular curves with many rational points over finite fields,” Ph.D. - Doctoral Program, Middle East Technical University, 2011.