{"id":852,"date":"2004-06-03T14:39:53","date_gmt":"2004-06-03T13:39:53","guid":{"rendered":"http:\/\/iww.inria.fr\/colloquium\/?p=852"},"modified":"2016-03-18T15:37:15","modified_gmt":"2016-03-18T14:37:15","slug":"jacques-stern-conception-et-analyse-dalgorithmes-cryptographiques","status":"publish","type":"post","link":"https:\/\/iww.inria.fr\/colloquium\/jacques-stern-conception-et-analyse-dalgorithmes-cryptographiques\/","title":{"rendered":"Jacques Stern – Conception et analyse d’algorithmes cryptographiques"},"content":{"rendered":"

3 juin 2004<\/h4>\n

\"stern\"<\/a>En 1883, Auguste Kerckhoffs \u00e9non\u00e7a plusieurs principes s’appliquant \u00e0 la conception de syst\u00e8mes cryptographiques, notamment :<\/p>\n

    \n
  1. Le syst\u00e8me doit \u00eatre mat\u00e9riellement, sinon math\u00e9matiquement, ind\u00e9chiffrable.<\/li>\n
  2. Il faut qu’il n’exige pas le secret, et qu’il puisse sans inconv\u00e9nient tomber entre les mains de l’ennemi.<\/li>\n<\/ol>\n

    Dans mon expos\u00e9 j’essaierai de mettre en perspective ces principes et les recherches sur la conception et l’analyse d’algorithmes cryptographiques asym\u00e9triques men\u00e9es depuis l’invention de la cryptographie \u00e0 cl\u00e9 publique par Diffie et Hellman en 1976 et celle du RSA par Rivest, Shamir et Adleman en 1978. D’un certain point de vue, ces inventions et le d\u00e9veloppement ult\u00e9rieur des m\u00e9thodes de “s\u00e9curit\u00e9 prouv\u00e9e”, poussent \u00e0 leur terme extr\u00eame les principes de Kerckhoffs.<\/p>\n

    J’illustrerai l’expos\u00e9 par deux exemples de travaux auxquels j’ai particip\u00e9 :<\/p>\n