Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields - Archive ouverte HAL
Article Dans Une Revue Designs, Codes and Cryptography Année : 2019

Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields

Résumé

We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number 5. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over Fp2 attaining the Drinfeld-Vladuts bound and on the descent of these families to the definition field Fp. These families are obtained thanks to prime number density theorems of type Hoheisel, in particular a result due to Dudek (Funct Approx Commmentarii Math, 55(2):177-197, 2016).

Dates et versions

hal-02115440 , version 1 (30-04-2019)

Identifiants

Citer

Stéphane Ballet, Alexey Zykin. Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields. Designs, Codes and Cryptography, 2019, 87 (2-3), pp.517-525. ⟨10.1007/s10623-018-0560-8⟩. ⟨hal-02115440⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

More