Allan Borodin – Réflexions sur la théorie des algorithmes

16 décembre 2004 En 1973, J. Morgenstern a publié un article fort élégant intitulé “Lower Bounds on the Linear Complexity of the Fast Fourier Transform”. Alors que la complexité du calcul de la transformée de Fourier discrète est encore un problème ouvert, J. Morgenstern a pu établir une borne inférieure…

Continue reading

Jacques Stern – Conception et analyse d’algorithmes cryptographiques

3 juin 2004 En 1883, Auguste Kerckhoffs énonça plusieurs principes s’appliquant à la conception de systèmes cryptographiques, notamment : Le système doit être matériellement, sinon mathématiquement, indéchiffrable. Il faut qu’il n’exige pas le secret, et qu’il puisse sans inconvénient tomber entre les mains de l’ennemi. Dans mon exposé j’essaierai de…

Continue reading