Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... LicenceMaths 2e/3e a ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau LicenceMaths 2e/3e a
codage RSA
Posté par tanx
Bonjour,
dans le codage RSA, le modulo n est le produit pq de deux grands nombres entiers (naturels) p et q premiers.Comment faut il les choisir pour que le codage soit le plus sécure possible ?
Merci d'avance pour vos éclaircissements.
Bonjour, tanx.
D'après la page Wikipedia française consacrée au RSA, la taille de p et q doit être au moins de 2048 bits (il y a encore des implémentations avec 1024 bits).
Mais on ne peut pas prendre p et q n'importe comment. On trouve quelques détails dans la référence suivante 
Dans le chapitre 8, il est précisé au paragraphe 8.8 que p et q devraient avoir à peu près le même nombre de chiffres, p-q devrait être "suffisamment grand". Il est recommandé que p et q soient des "strong primes": on dit que p est un premier fort si p-1 a un" grand facteur premier" r, r-1 a un grand facteur premier et p+1 a un grand facteur premier. Le but de ces précautions est d'assurer que "l'algorithme de factorisation p-1", "l'algorithme de factorisation p+1" et une "cycling attack on RSA" ne permettent pas d'obtenir un "résultat rapide". Mais il est précisé que ces précautions ne permettent pas de garantir que l'algorithme de factorisation par courbes elliptiques ne donnera pas de "résultats rapides". Tout ceci ne doit pas être très compréhensible pour toi (et pas très précis) mais si tu lis les chapitres précédents, tu en sauras davantage que moi.