Algorithmes numériques9 ressources dans cette catégorie

Retrouvez ici tous les meilleurs téléchargements

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

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

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

Le but de ce logiciel est de faciliter la simplification des fonctions booléennes à partir de leur table de vérité.
Simplifier une fonction booléenne est très utile cela permet de réduire le nombre de portes logiques nécessaires pour réaliser la fonction (ou le nombre d'instructions pour un micro-contrôleur). Par exemple pour le segment supérieur d'un afficheur hexadécimal 7 segments l'équation brute obtenue à partir de sa table de vérité est :

!b3×!b2×!b1×!b0 +!b3×!b2×b1×!b0 +!b3×!b2×b1×b0 + !b3×b2×!b1×b0 + !b3×b2×b1×!b0 + !b3×b2×b1×b0 + b3×!b2×!b1×!b0 + b3×!b2×!b1×b0 + b3×!b2×b1×!b0 + b3×b2×b1×!b0 + b3×b2×b1×b0 Soit 65 opérations logiques (33 ET, 10 OU et 22 NOT)

La forme simplifiée de cette équation devient : < ... Voir la suite

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)

Ce jeu est développé en cpp avec l’atelier logiciel Microsoft Visual Studio Community 2019 pour fonctionner sous Windows 10. Il utilise l’architecture MFC Doc-View.

La présentation du jeu est classique sous forme d’une grille 9 x 9 cases admettant les chiffres de 1 à 9. Il n’a rien d’original sinon qu’une méthode de mélange des symboles et des positions permet à partir d'une grille donnée de réaliser des milliers de grilles différentes. Elles sont différentes dans la présentation mais mes les difficultés de résolution sont identiques. Un système de HCode permet de reconnaître ces grilles venant de la même souche. Ce qui permet au départ de ne comporter qu'une base de données de 8 grilles dans 5 niveaux de difficultés. Le programm ... Voir la suite

Un algo de crypto qui peut s'exécuter de tête, même par des enfants ? 
Je propose une suite chiffrante avec chaînage et lettre initiale.
Et c'est plus dur à craquer que la machine Enigma !
(Évidemment, il ne fait pas le poids face à un AES ou tout autre algo de pro)
Comment ça marche ?
 
On commence par se donner un alphabet, dans cet exemple : A,B,C,D,E
-> les messages ne devront comporter que ces lettres.
Puis on définit une addition et une soustraction sur cet alphabet.
On remplace simplement les lettres par leur indice, en commençant à 0.
A vaut 0, B vaut 1, ... E vaut 4.
Ensuite on fait de l'arithmétique "modulaire", c'est à dire que quand ça dépasse
on "reboucle" : 
   - ... Voir la suite

Le but de ce logiciel est d'évaluer une expression booléenne à partir d'une combinaison de ses variables et d'en construire la table de vérité.
Il complète mon autre application QMCP disponible en téléchargement sur ce site.
BooleanEvaluator accepte jusqu'à 30 variables et reconnait les opérateurs AND, OR, NOT et XOR.
Le principe est de transformer une expression In-Fix en une expression Post-Fix plus facile à évaluer et qui supprime les parenthèses.

L'application est développée sous « DELPHI community edition v10.3 » qui est gratuite moyennant quelques conditions.
Les sources sont fournies, ainsi qu'un manuel au format PDF que je pense assez complet.

Pour installer l'application BooleanEvaluator : ... Voir la suite

Ce programme tout en donnant un exemple d'une présentation évoluée de type Visual Studio permet de convertir les fichiers d'aide de Microsoft.

"Application MFC à plusieurs documents, avec onglets, type Visual studio" : C’est l’intitulé qu’il faut choisir avec l’assistant permettant de configurer le nouveau projet en cours de création avec l'atelier logiciel Visual Studio Community 2019sous Windows 10. L’application obtenue comporte une fenêtre principale avec à l’intérieur plusieurs fenêtres dérivées de la classe CDockablePane accrochées sur ses bords. L’assistant permet de créer un projet multifenêtres. Une seule est visible à la fois et occupe tout l’espace de la fenêtre principale encore disponible ... Voir la suite