Page 1

Displaying 1 – 18 of 18

Showing per page

Computing the cardinality of CM elliptic curves using torsion points

François Morain (2007)

Journal de Théorie des Nombres de Bordeaux

Let / ¯ be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field 𝕂 . The field of definition of is the ring class field Ω of the order. If the prime p splits completely in Ω , then we can reduce modulo one the factors of p and get a curve E defined over 𝔽 p . The trace of the Frobenius of E is known up to sign and we need a fast way to find this sign, in the context of the Elliptic Curve Primality Proving algorithm (ECPP). For this purpose, we propose...

Denominators of Igusa class polynomials

Kristin Lauter, Bianca Viray (2014)

Publications mathématiques de Besançon

In [22], the authors proved an explicit formula for the arithmetic intersection number CM ( K ) . G 1 on the Siegel moduli space of abelian surfaces, under some assumptions on the quartic CM field K . These intersection numbers allow one to compute the denominators of Igusa class polynomials, which has important applications to the construction of genus 2 curves for use in cryptography. One of the main tools in the proof was a previous result of the authors [21] generalizing the singular moduli formula of Gross...

Differential approach for the study of duals of algebraic-geometric codes on surfaces

Alain Couvreur (2011)

Journal de Théorie des Nombres de Bordeaux

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this description is less trivial, it can be regarded as a natural extension to surfaces of the result asserting that the dual of a functional code C L ( D , G ) on a curve is the differential code C Ω ( D , G ) . We study the parameters of such codes and state a lower bound for their minimum distance. Using this bound, one can study some examples...

GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation

Huijuan WANG, Qiaoyan WEN, Jie ZHANG (2013)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The Legendre symbol has been used to construct sequences with ideal cross-correlation, but it was never used in the arithmetic cross-correlation. In this paper, a new class of generalized Legendre sequences are described and analyzed with respect to their period, distributional, arithmetic cross-correlation and distinctness properties. This analysis gives a new approach to study the connection between the Legendre symbol and the arithmetic cross-correlation. In the end of this paper, possible application...

On the joint 2-adic complexity of binary multisequences

Lu Zhao, Qiao-Yan Wen (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Joint 2-adic complexity is a new important index of the cryptographic security for multisequences. In this paper, we extend the usual Fourier transform to the case of multisequences and derive an upper bound for the joint 2-adic complexity. Furthermore, for the multisequences with pn-period, we discuss the relation between sequences and their Fourier coefficients. Based on the relation, we determine a lower bound for the number of multisequences with given joint 2-adic complexity.

On the joint 2-adic complexity of binary multisequences∗

Lu Zhao, Qiao-Yan Wen (2012)

RAIRO - Theoretical Informatics and Applications

Joint 2-adic complexity is a new important index of the cryptographic security for multisequences. In this paper, we extend the usual Fourier transform to the case of multisequences and derive an upper bound for the joint 2-adic complexity. Furthermore, for the multisequences with pn-period, we discuss the relation between sequences and their Fourier coefficients. Based on the relation, we determine a lower bound for the number of multisequences...

Optimality of the Width- w Non-adjacent Form: General Characterisation and the Case of Imaginary Quadratic Bases

Clemens Heuberger, Daniel Krenn (2013)

Journal de Théorie des Nombres de Bordeaux

We consider digit expansions j = 0 - 1 Φ j ( d j ) with an endomorphism Φ of an Abelian group. In such a numeral system, the w -NAF condition (each block of w consecutive digits contains at most one nonzero) is shown to minimise the Hamming weight over all expansions with the same digit set if and only if it fulfills the subadditivity condition (the sum of every two expansions of weight 1 admits an optimal w -NAF).This result is then applied to imaginary quadratic bases, which are used for scalar multiplication in elliptic...

The weight distribution of the functional codes defined by forms of degree 2 on Hermitian surfaces

Frédéric A. B. Edoukou (2009)

Journal de Théorie des Nombres de Bordeaux

We study the functional codes C 2 ( X ) defined on a projective algebraic variety X , in the case where X 3 ( 𝔽 q ) is a non-degenerate Hermitian surface. We first give some bounds for # X Z ( 𝒬 ) ( 𝔽 q ) , which are better than the ones known. We compute the number of codewords reaching the second weight. We also estimate the third weight, show the geometrical structure of the codewords reaching this third weight and compute their number. The paper ends with a conjecture on the fourth weight and the fifth weight of the code C 2 ( X ) .

Currently displaying 1 – 18 of 18

Page 1