Algorithmes numériques

Retrouvez ici tous les meilleurs téléchargements Algorithmes numériques
Ajouter un nouvel élément

    Chiffrement RSA pour les nuls

    Licence : Libre - 23/01/2017 - Téléchargé 50 x
    Le principe de base de RSA est de considérer un message comme un (grand) nombre entier et de faire des calculs dessus pour le chiffrer.
    Les implémentations que l'on trouve dans le monde industriel utilisent des librairies de calcul sur des entiers arbitrairement longs très optimisées et difficiles à comprendre.
    Le but de ce petit programme est d'implémenter RSA sur des entiers "classiques" et sans la moindre optimisation pour mieux comprendre l'algorithme.

    Pour autant, cette implémentation est parfaitement conforme à l'algorithme RSA. ... Voir la suite

    Générateur de combinaisons

    Licence : GPL - 10/12/2013 - Téléchargé 22 x
    Programme console qui affiche les k-combinaisons sur n éléments distincts.
    Ensemble des éléments : {0,1, ..., n}
    contraintes : 0 ... > c_(k-1)
    Ordre numérique : ordre lexicographique avec c_0 < c_1 < ... < c_(k-1)
    ----

    Exemple de mise en oeuvre de la simulation d'un nombre dynamique de boucles for
    Gestion simplifiée des paramètres en ligne de commande
    L'ordre Knuth est nommé ainsi suite à une discussion et à l'évocation d'un exemple du fascicule 3a du TAO
    ----

    OS : linux
    Compilateur : gcc 4.5

    Devrait pouvoir être compilé sur windows (mingw/cygwin) mac(gcc) ou toute autre plateforme pour laquelle les outils GNU sont supportés.
    ----

    Compilation :
    Déz ... Voir la suite

    Courbes elliptiques pour les nuls

    Licence : Libre - 23/01/2017 - Téléchargé 16 x
    Comprendre la cryptographie sur les courbes elliptiques sans (trop) entrer dans les détails théoriques.

    • Notion de base de la cryptographie avec des courbes elliptiques (elliptic curve = EC).
      On se donne une arithmétique dans laquelle on manipule des points et des entiers.
      On a une addition entre points (point + point -> point)
      On a une multiplication entre entiers et points (entier * point -> point)
      Toute la sécurité est basée sur le fait que, dans cette arithmétique :

        - connaissant un point P et un entier n, on peut facilement calculer le point nP
        - connaissant les points P et nP, il est très difficile de calculer n

      La notion de "facile/difficile" renvoie aux temps ... Voir la suite

    Simulateur de relativité restreinte

    Licence : Libre - 25/11/2015 - Téléchargé 6 x
    Ce script permet de visualiser l'exemple ultra classique illustrant les distorsions du temps et de l'espace en relativité restreinte :
    Le wagon en déplacement par rapport à un quai.
    Il suffit de lancer ce script et de jouer avec les flèches droite et gauche.
    Le second lien de téléchargement semble fonctionner... (à la différence du premier)

4 éléments

Contacter le responsable de la rubrique Débuter - Algorithmique