Cryptologie et mathématiques

[leon1789]

(...), mais je ne pense pas qu'on puisse appeler cela du cryptage de données...

Si utiliser une clé privée n'est pas du cryptage, alors que dire du problème de meriem ?!
Je pense qu'on peut appeler cela du cryptage élémentaire, avec beaucoup de défauts face aux besoins actuels dans nos communications.

[leon1789]

Je n'ai pas les compétences de crypto-analyse pour te montrer que tu as tort Léon.

heu, tort sur quoi ???

Mais je me souviens d'un article du créateur de PGP qui disait qu'il y avait des tas de "pseudo directeurs informatiques" qui créaient des moulinettes de codage dans leur coin et qui se croyaient protégés car ils ne le disaient à personne. C'est juste de l'incompétence.

Oui, c'est exact, rester dans son coin ne prouve rien sur l'efficacité de son codage.
La première chose à faire pour vérifier qu'un codage est bon, c'est de donner le principe et l'exposer aux crackers : si le code reste incassable, alors on peut dire que c'est un bon codage. Sinon, c'est effectivement de la pure spéculation.

Je suis d'accord avec toi Léon, c'est un métier. Et si l'homme de la rue n'est pas capable de défoncer une porte, les gens qui certifient les portes blindés, eux, sont compétents pour déterminer si une porte est bonne ou non.
Aucun algorithme reconnu à ce jour n'a une procédure secrète (RSA entre autre est connu de tous, en détail). Et c'est justement le fait que tout soit publique et inviolé qui assure la sécurité dans la cryptologie moderne. Plus rien n'est secret. Dire "personne ne trouvera" juste parce que tu l'a fait dans ton coin est illusoire.

Remarque : ne pas confondre algo publique et algo à clé publique.

Personnellement, je n'ai rien fait. Comme je disais plus haut, je suis prêt à faire un petit test, en expliquant un algo élémentaire, en précisant tout, un "algo publique à clé privée", ça ira vite. Mais est-ce si intéressant ?...

Les clés publiques ont bien des avantages par rapport aux clés privées : bombastus l'a bien montré. Mais cela n'est pas directement lié à la difficulté de décrypter, mais plutôt aux possibilités d'utilisation !

[magnolia86]

Petit message pour préciser une application actuelle des codages symétrique (à clé privée comme disait leon1789...) et asymétrique (à clé publique...)

Les deux types de codage sont très efficaces, mais ceux asymétriques type RSA demandent davantage de calculs (par exemple des clés deux fois plus grandes, etc.), mais ont l'énorme avantage de pouvoir se mettre en place sans que les correspondants se soient déjà rencontrés. Tout ça a déjà été signalé dans la discussion.

Imaginons être dans le cas de gros tranferts sécurisés de données sur le web, le moyen le plus sécurisé et le plus rapide est probablement d'agir en deux temps :

-1er temps : comme les intervenants sont distants, ils ne peuvent utiliser qu'un algo asymétrique (disons RSA par exemple) pour échanger. En fait, avec RSA, ils échangent à distance une clé de cryptage personnelle complètement aléatoire, pour mettre en oeuvre ensuite un algo symétrique (clé privée) !

-2nd temps : ils échangent leurs données à l'aide de l'algo symétrique, plus rapide qu'un algo de cryptage type RSA.

Voilà, il n'a pas lieu de négliger un type de cryptage pour prévilégier l'autre : chaque type a ses avantages...