Search

655 results

• • Seminar

  • Cryptography

  Cryptographie par sac à dos et instances NP-difficiles

  • March 07, 2008

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

  Speaker : Laurent Evain - Université d'Angers

  On construit trois systèmes de cryptographie basés sur le problème NP-complet du sac à dos. Les constructions standard cachent des instances faciles du problème du sac à dos et ont été cassées. Les systèmes présentés ici sont plus surs car ils cachent des instances quelconques ( éventuellement difficiles ). On donnera des résultats de complexité ( taille de la clé, temps d'encodage et de décodage[…]

• • Seminar

  • Cryptography

  Stream Ciphers - Now and Then

  • September 26, 2008

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

  Speaker : Emilia Kasper - Katholieke Universiteit Leuven

  In November 2004, the European Network of Excellence for Cryptology (ECRYPT) launched a call for new stream cipher primitives. Authors from academia as well as industry submitted 34 designs, and in May 2008, 8 ciphers were chosen for the eSTREAM final portfolio. In this talk, we look back at the history of stream ciphers to understand the design choices made by cryptographers today. We start by[…]

• • Seminar

  • Cryptography

  Security Algorithms for Highly Constrained Devices such as RFID

  • November 09, 2007

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

  Speaker : Adi Shamir - Weizmann Institute of Science

  RFID tags are tiny computational devices with no internal source of power, which are likely to be deployed in a large number of applications in the next few years. In this talk I will describe several light weight security algorithms which were designed specifically for such devices, and in particular a new hash function called SQUASH which is provably at least as one-way as the Rabin scheme. It[…]

• • Seminar

  • Cryptography

  Pairings on elliptic curves

  • April 25, 2008

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

  Speaker : Frederik Vercauteren - Katholieke Universiteit Leuven

  In the past 5 years there has been an explosion of applications of pairings. In this talk we will describe a recent construction of a variant of the Tate pairing which results in a significant speed-up. Furthermore, we will elaborate on the status of pairing inversion and its implications on pairing based cryptography, but also finite field cryptography.

• • Seminar

  • Cryptography

  Généralisations multivariées de l'algorithme de Guruswami-Sudan

  • January 18, 2008

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

  Speaker : Daniel Augot - INRIA

  Dans cette présentation, je m'intéresserai aux généralisations de l'algorithme de Guruswami-Sudan. Il y a deux sortes de généralisations : celle de Parvaresh et Vardy, où l'on décode plusieurs mots en même temps, qui a culminé avec les codes de Guruswami et Rudra, qui atteignent la capacité du décodage en liste, sur des gros alphabets. Ce n'est pas cette généralisation qui m'intéresse. Je vais[…]

• • Seminar

  • Cryptography

  Les suites elliptiques à divisibilité.

  • June 06, 2008

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

  Speaker : Valery Mahé - University of East Anglia

  Les suites elliptiques à divisibilité sont un analogue, dans le cadre de la théorie des courbes elliptiques, des suites de Lucas et de Mersenne. De part leurs liens étroits avec les polynômes de division, les suites elliptiques à divisibilité et leurs généralisations ont des applications en cryptographie : étude par Shipsey du probleme du logarithme discret, algorithme de Stange pour le calcul[…]