Je recherche

719 résultats

• • Séminaire

  • Cryptographie

  Complexité et arithmétique des réseaux

  • 21 décembre 2001

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Jean-Marc Couveignes - Université de Toulouse

  L'exposé comportera deux parties Dans la premiere, on présentera quelques notions fondamentales de théorie de la complexité, illustrés par des exemples très simples. La deuxième partie sera consacrée à la recherche de vecteurs courts dans les réseaux. On presentera des résultats récents, dus a Adleman, Ajtai, Lenstra et d'autres, qui permettent d'évaluer la difficulté de ce problème.<br/> La[…]

• • Séminaire

  • Cryptographie

  Applications de l'AGM au calcul du nombre de points d'une courbe de genre 1 ou 2 sur F_{2^n}

  • 22 mars 2002

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Jean-François Mestre - Université Paris VII

  Au XIX-ieme siecle, Gauss avait remarqué que la moyenne arithmetico-géometrique (AGM) permet de calculer rapidement les integrales elliptiques . Nous montrerons comment un analogue p-adique fournit un algorithme efficace et simple à implémenter du calcul du nombre de points d'une courbe elliptique sur F_{2^n}, et nous decrirons un algorithme analogue dans le cas du genre 2.

• • Séminaire

  • Cryptographie

  Attaque par corrélation des générateurs pseudo-aléatoires pour le chiffrement à flot

  • 05 avril 2002

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Anne Canteaut - INRIA

  La plupart des générateurs pseudo-aléatoires pour le chiffrement à flot sont composés de registres à décalage à rétroaction linéaire, qui peuvent être combinés de diverses manières. Ils sont donc vulnérables aux attaques par corrélation qui consistent à exploiter l'existence d'une éventuelle corrélation entre la sortie du générateur pseudo-aléatoire et celle d'un des registres utilisés. Meier et[…]

• • Séminaire

  • Cryptographie

  Quelques algorithmes pour l'arithmétique des séries formelles

  • 24 mai 2002

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Guillaume Hanrot - INRIA

  L'exposé présentera quelques travaux recents, communs avec Paul Zimmermann et pour partie avec Michel Quercia, qui montrent comment accélerer diverses operations arithmétiques (multiplication, division, racine carrée, carré, multiplication) sur les séries formelles. Un des ingrédients fondamentaux est un algorithme de calcul efficace du produit médian de deux polynômes : si $P = \sum_{i=0}^{2n-2}[…]

• • Séminaire

  • Cryptographie

  Quelques moments de l'histoire de la cryptographie

  • 14 décembre 2001

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Jean-Pierre Escofier - IRMAR

  Retracer en détail toute l'histoire de la cryptographie de Jules César à aujourd'hui est impossible en une séance. On abordera quelques moments de cette histoire et de ses protagonistes : Jules César, Alberti, Viète, Poe, Bazeries, Painvin, etc., en terminant par la naissance de la cryptographie à clef publique : Diffie, Hellman, etc.<br/> Bibliographie principale :<br/> David Kahn : La guerre des[…]

• • Séminaire

  • Cryptographie

  BCH codes and algebraic curves

  • 15 novembre 2002

  • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

  Orateur : Gerard van der Geer - University of Amsterdam

  In this talk we consider various relations between BCH codes and algebraic geometry, especially algebraic curves and show how it can be used to gain information about such codes.