Mathématiques

Résolution d'un calcul particulier ou bien directement des sources d'outils de calcul mathématique
Ajouter un nouvel élément

    Chiffrement RSA pour les nuls

    Licence : Libre - 23/01/2017 - Téléchargé 51 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

    resolveur sudoku simple

    Éditeur : CLEMENSON + 7 Ko
    Resolveur de sudoku codé en c permettant de résoudre les grilles simples (sans hypothèses).

    Nombres Premiers

    Éditeur : Kakou35 + 692 octets
    Vous entrez un nombre et le programme trouvera tous les nombres premiers compris entre 0 et votre nombre !

    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

    Calcul de la racine carrée d'un nombre

    Licence : Autre - 30/11/2010 - Téléchargé 6 x
    Ce code permet de calculer la racine carrée entière d'un nombre entier (>= 1) sans utiliser les flottants, en utilisant la méthode des approximations successives. Cette fonction est plus efficace que sqrt() avec gcc sans optimisations. Par contre, avec les optimisations, sqrt() écrase cette fonction. L'avantage principal est ici d'éviter d'utiliser les flottants et la bibliothèque mathématique et d'assurer une bonne vitesse de calcul sur les machines avec des co-processeurs faibles ou sans co-processeur.

    Nombres Premiers

    Licence : Autre - 23/01/2017 - Téléchargé 4 x
    Donne les nombres premiers compris entre deux nombres quelconques

    Résoudre une équation du second degré

    Licence : Autre - 30/11/2010 - Téléchargé 3 x
    Résoudre une équation du second degré

    Calcul du plus grand diviseur commun de deux entiers relatifs

    Licence : Autre - 30/11/2010 - Téléchargé 2 x
    Cette fonction renvoie le PGCD (plus grand diviseur commun) de deux entiers relatifs, selon l'algorithme d'Euclide.

    La division euclidienne s'écrit comme suit :
    dividende = diviseur * quotient + reste
    avec
    0

    Comment savoir si un nombre est premier ?

    Licence : Autre - 30/11/2010 - Téléchargé 1 x
    Ressemblant à un hybride entre le crible d'Eratosthène et la méthode classique, cette solution utilise les nombres premiers en dessous de 100 pour savoir si un nombre est premier ou non. Si jamais on a fini le parcours, on utilise la méthode classique...
    On suppose que nbr >= 1

    Interpreteur d'expression mathématique

    Licence : Autre - 30/11/2010 - Téléchargé 1 x
    Evaluateur d'expression mathématique passée sous forme de chaîne de caractères

    [C++11] Nombres premiers de 0 à N.

    Licence : Autre - 18/08/2014 - Téléchargé 1 x
    Points positifs:
    Recherche d'un diviseur de N jusqu'à racine(N).
    Les diviseurs ne sont cherchés que parmi les nombres premiers inférieurs à racine(N).
    Point négatif:
    Il faut calculer les nombres premiers de 2 à sqrt(N+1) pour tester la primalité de N+1.

11 éléments

Contacter le responsable de la rubrique C