Bonjour,
Je cherche des algorithmes de chiffrement asymétriques, sûr à l’heure actuelle, autre que RSA (qui a tendance à être de moins en moins sûr, même en 4096 bits, quoiqu’en dise… Je ne sais pas qui dit ça ^^).
Des idées ? Je cherche, mais c’est à tatons, je ne trouve pas de liste exhaustive de tels algo…
Pour finir, je dirais que je souhaites implémenter de tels algorithmes, histoire de me remettre dans un bain mathématique et de refaire de la prog un peu plus efficacement :).
[quote=“Lancazar”]Bonjour,
Je cherche des algorithmes de chiffrement asymétriques, sûr à l’heure actuelle, autre que RSA (qui a tendance à être de moins en moins sûr, même en 4096 bits, quoiqu’en dise… Je ne sais pas qui dit ça ^^).
Des idées ? Je cherche, mais c’est à tatons, je ne trouve pas de liste exhaustive de tels algo…
Pour finir, je dirais que je souhaites implémenter de tels algorithmes, histoire de me remettre dans un bain mathématique et de refaire de la prog un peu plus efficacement :).[/quote]
Tu as des ennemis qui ont un cluster à leur coté ? Tu sais la sécurité c’est pas une valeur absolue ça s’estime dans un environnement comme l’a si bien rappelé fran.b récemment. De plus ça dépend de la quantité de données que tu veut faire transiter.
Je n’ai rien à sécuriser ^^. J’ai juste envie de manipuler de grands nombres, d’optimiser l’utilisation d’un algo de primalité, enfin plein de trucs quoi…
(et pour l’absence de sécurisation de RSA, c’est plus une blague quant aux rumeurs comme quoi la NSA serait capable de le décrypter efficacement. Au final je m’en fout, c’est plutôt que RSA, je connais, j’ai déjà étudié, et je suis déjà en train de bosser dessus. J’aimerais trouver d’autres trucs à me mettre sous la dent)
@ziouplaboum c’est précisément sur le RSA ton affaire… et la recherche google ne donne pas grand chose.
Le RSA peu sur?? Bon ben vas y: Clef publique
N=8505850133659229554795267831954221954366855366693333917834713854462442237050052649955847534
689275512157394672777413830249036522053702797432286301624737485516676307877670309712940781752
307841167835941771369754736037873137583088381818522891657307764573047262738196565626504415054
253664835043802178717866815911829470569353919514351205535347484755339263818259243851149554273
130433476273756235331201539496105772885895875058705803038566372152600837534670235007215727640
5929072611928531566103517698992775394795738113814397
Clef publique:
e=4412530507916882931950435932822895836748438456375090670700676808571651810610165910306487228
385312428323806180798974391726833254845373533385056303399042418687218599218692591052422805873
022154519413390011559427898471906167831144021328028461812138999921143852096958201149304824895
710087980210263798728369814516070699603018554897146871112802339262038652322538238176153488430
160031850904158040702642680969344915169801227756643169757745931600787453010420769057135243805
7374184100597126138903100699085336893357451879948989
Trouve la clef privée. Tu es dans un cas où elle est cassable (une feuille Maple de 20 lignes) car la clef privée est petite. La feuille que j’ai faite casse le code en 1 minute. Amuse toi bien.
Mais dans le cas général, on est loin de casser le codage RSA je te rassure, celui ci reste le code le plus fiable à ce jour si on évite les cas de fragilité (e petit, d petit (comme ici) ou encore le message à coder petit.
…
Je suis en train d’essayer de m’en sortir avec la librairie gmp en C… Je viens de finir le programme, et il ne fonctionne pas 
.
J’avais lu quelque part qu’il fallait appliquer l’algorithme d’Euclide étendu pour calculer d en partant de n et e, mais que la complexité était exponentielle (ou sous-exponentielle, mais super-polynômiale… Ou je confond).
De toute façon, mes entier gmp sont vides, je ne sais pas pourquoi. Trop grands ? est-ce que la librairie est limitée par autre chose que la mémoire disponible ?
bref, je m’en sors comme je peux avec mes moyens limités : je n’ai pas de station matlab ou autre maple sous la main :).
De toute façon, j’ai jamais dit que j’arrivais à le casser hein 
Mais je suis intéressé par les papiers dessus. Même si il faut m’expliquer longtemps (d’autant que les cours de maths, ça commence à faire un bail… Enfin, 3 ans à tout casser, mais ça paraît déjà loin les cours de spé sans aucune utilisation de tout ça…)
Les algorithmes non polynomiaux sont légions mais inutilisables. Il faut un algorithme polynomial en le nombre de décimales
Les algos les plus rapides généralement que je connaisse sont au mieux en Ln[1/3,c]… Après, si les facteurs sont petits, il y a l’algorithme rho de Pollard, qui est assez rapide.
C’est celui-ci ? Je suis en train de l’écrire dans mon (petit) programme, mais je n’ai pas encore le moyen de tester 
. (voir mon soucis dans la rubrique programmation).
Où est-ce qu’on peut faire des maths de ce genre ? J’ai trouvé des trucs de polytechnique sur le sujet, mais comme j’ai pas prévu d’y entrer…
Tu connais des livres qui pourrait m’aider à comprendre comment ces algorithmes fonctionnent, ou plutôt pourquoi ils fonctionnent ? Pas forcément sur les algo de cryptographie, ce n’est pas tellement mon domaine de prédilection. J’aprécie plus les problèmes de pathfinding ou de reconnaissance, pour une utilisation en jeux vidéos ou robotique…
J’ai un bouquin d’arithmétique simpas « Arithmétique application aux codes correcteurs et à la cryptographie » de Pierre Wasse.
Bonjour, ça fais un bail
Je suis retombé sur le forum pour aider un ami qui avait un problème avec grub2, et je suis retombé sur ce fil.
Je ne sais pas si fran.b est encore présent, mais si c’est le cas, est-ce que ça te dérangerais de me donner la solution (la feuille matlab, ou alors le nom de l’algo utilisé, …) ?
Je dois bien avouer que j’avais laché l’affaire.
La méthode est fondée sur l’algorithme LLL, tu trouveras dans le fichier PDF une procédure qui craque le code lorsque la clef privée est petite devant N. C’est très rapide même si la procédure est sommaire. J’ai écrit ça sans chercher à optimiser il y a deux ans et ça n’est pas forcément lisible facilement. Renseigne toi sur les travaux de Phong Nguyen (ancien élève 
)
RSAmaple.pdf (28.4 KB)
Merci beaucoup !
ça m’a amené à la librairie NTL, qui permet en plus de l’utiliser avec GMP…
Je commençais à me demander comment j’allais pouvoir implémenter ça en C. Du coup je l’ai trouvé en C++.
Et je vais pouvoir avoir quelques réponses, je me demande vraiment comment on peut écrire de tels algorithmes dans des langages relativement bas niveau (et justement, ce n’est pas en C).
Bref, je n’ai pas compris grand chose quant à la théorie de la réduction de “lattice”, et je ne suis pas sûr de pouvoir un jour le faire, mais c’est quand même agréable.
Il n’y a aucun problème pour l’écrire en C. Les deux langages sont “Turing complet”.
D’ailleurs pour ce qui est de la crypto OpenSSL, OpenSSH et GPG sont écris en C (quand on cherche de la performance en utilisant par exemple OpenCL (pour faire exécuter du code sur la carte graphique) c’est une bonne solution).
PS : Oui je sais la conception et l’algorithme prévalent sur le langage. C’est juste que pour de l’HPC, les gens cherchent à implémenter les beaux algo en C/C++ quitte à perdre en maintenabilité.