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 :).
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.
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 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…
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é, …) ?
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)
ç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é.