Bibliothèque Tangente. N° 37. p. 150-153. La multiplication rapide.
Auteur : Lehning Hervé
Résumé
Les méthodes de cryptographie en usage sur Internet demandent à effectuer des multiplications de nombres de plusieurs centaines de chiffres. La méthode apprise à l’école montre vite ses limites. L’auteur de cet article présente comment la transformation de Fourier permet d’exécuter ces calculs dans un temps raisonnable.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Limites et performances dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.
Données de publication
Éditeur Editions POLE Paris , 2009 Collection Bibliothèque Tangente Num. 37 Format 17 cm x 24 cm, p. 150-153
ISBN 2-84884-106-0 EAN 9782848841069 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier