IMB > Recherche > Séminaires

Séminaire de Théorie Algorithmique des Nombres

Responsables : Razvan Barbulescu et Wessel Van Woerden

Page du séminaire

  • Le 2 avril 2024 à 11:00
  • Séminaire de Théorie Algorithmique des Nombres
    salle 2
    Dmitrii Koshelev supported by Ethereum Foundation
    Generation of "independent" points on elliptic curves by means of Mordell-Weil lattices
    This talk is devoted to a novel method of generating "independent" points on an ordinary elliptic curve over a finite field of large characteristic. Such points are actively used, e.g., in the Pedersen vector commitment scheme and its modifications. The conventional generation consists in sampling points successively via a hash function to the elliptic curve. The new generation method equally satisfies the NUMS (Nothing Up My Sleeve) principle, but it works faster on average. In other words, instead of finding each point separately, it is suggested to sample several points at once with a non-small success probability. This means that in practice the new method finishes in polynomial time, unless one is mysteriously unlucky. More precisely, some explicit formulas participate in deriving up to four "independent" points on any curve of j-invariant 0. Such curves are known to be very popular in elliptic curve cryptography.
  • Le 9 avril 2024 à 11:00
  • Séminaire de Théorie Algorithmique des Nombres
    salle 2
    Simona Etinski Inria Paris
    TBA

  • Le 16 avril 2024 à 11:00
  • Séminaire de Théorie Algorithmique des Nombres
    salle 2
    Fabrice Etienne IMB
    TBA

  • Le 30 avril 2024 à 11:00
  • Séminaire de Théorie Algorithmique des Nombres
    salle 2
    Lars Ran Radboud University
    TBA

  • Le 7 mai 2024 à 11:00
  • Séminaire de Théorie Algorithmique des Nombres
    salle 2
    Félix Huber Labri
    TBA

    Afficher 2022 - 2021 - 2020 - 2019 - 2018 - 2017 - 2016 - 2015 - antérieurs