Discussion:Cryptosystème de Rabin
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Cryptologie.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Cryptologie (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Le dernier changement de catégorie modifier
Ce cryptosystème est bien asymétrique... ? Gene.arboit 3 avril 2006 à 03:23 (CEST)
- Asymétrique oui, j'ai corrigé. Dake@ 3 avril 2006 à 10:25 (CEST)
Problème de base (re: dernière modif.) modifier
Il me semble que Rabin repose sur la factorisation, non pas sur RSA (qui lui repose indirectement sur la factorisation)... Qqn peut confirmer avant de faire un rv de la dernière modification ? Merci. Gene.arboit 16 mai 2006 à 00:40 (CEST)
- J'ai révoqué. J'ai aussi modifié une autre contribution de Grecha qui avait ajouté RSA dans la page d'homonymie de factorisation. Dake@ 16 mai 2006 à 00:47 (CEST)
Sécurité du cryptosystème de Rabin modifier
Dans l'article, il est dit
c'est le premier cryptosystème asymétrique dont la sécurité se réduit à l'intractabilité de la factorisation d'un nombre entier.
Je dirais plutôt la factorisation d'un nombre semi-premier. En effet, la complexité de la factorisation d'un nombre semi-premier est inférieure ou égale à celle d'un nombre entier général. --Spirit 203 (d) 8 mai 2009 à 17:33 (CEST)
Détails de calcul sur l'exemple d'exécution modifier
J'ai ajouté un exemple d'exécution avec chiffrement et déchiffrement pas à pas. Cependant je ne suis pas sûr du niveau de détail : est-ce trop (par exemple le détail de la formule du discriminant) ou pas assez ? (par exemple j'ai écrit "on applique le théorème de chinois, le résultat est ..." et "on applique l'algorithme d'Euclide étendu, le résultat est ..." sans développer les calculs) Gokimines (discuter) 23 septembre 2023 à 19:34 (CEST)