Tous les commentaires sont les bienvenus !
juin 8th, 2008 par 
Philippe Guglielmetti
il suffit de les entrer ci-dessous.
Dans Non classé | 
2 Commentaires »
Copyright !
Table des Matières
- Introduction
- 1:l’Environnement
- 2:Données et Mémoire
- 3:Le code exécutable
- 4:Algorithmes et complexité
- 5:un peu d’Informatique Théorique
- 6:Vie et mort des données
- 7:Structures de données
- Discussion
Liens
Publicité
Nouvelles
- Namibie
- Lever de rideau sur l’Hydroptère.ch
- Molécules d’été et divers
- Al-Khawarizmismes
- Combien d’Helium ?
- La reconnaissance vocale est morte : pet à son âme.
- Icosien, le nouveau jeu de Neamar
- Cartes de touristicité
- Optimisation de la Joconde
- Poussières d’espace
FireStats
- Pages displayed : 19664
- Unique visitors : 10529
- Pages displayed in last 24 hours : 21
- Unique visitors in last 24 hours : 17
Powered by FireStats
Contrairement à ce qui est indiqué dans le chapitre 4:
_tester si un nombre est premier ne requiert qu’un temps polynomial ( http://www.cse.iitk.ac.in/~manindra/algebra/primality_v6.pdf ), ce qui est beaucoup mieux que le crible d’Érathosthène.
_il existe des méthodes plus efficaces que le crible d’Ératosthène pour factoriser des entiers. Ces méthodes ne sont certes pas assez efficaces pour remettre la sécurité du RSA en question.
je ne retrouve plus où je parle du test de primalité dans le Chap. 4… Je le mentionne dans un paragraphe sur les algos probabilistes au V, mais j’ignorais qu’il existe un algo P déterministe. Merci pour le lien!
Pour la factorisation, une clé de 768 bits a récemment été factorisée : https://documents.epfl.ch/users/l/le/lenstra/public/papers/rsa768.txt …