Système RSA

[vincentroumezy]

Bonjour.
Parcque l'étape difficile à réliser, et dont la durée est très (trop) longue est la factorisation en entiers premiers .
Si les nombrers premiers fascinent, ce n'est pas pour rien :lol3: .

[ffpower]

Le gars qui donne la clé publique, n, a besoin de savoir calculer phi(n) (phi=indicatrice d'Euler) pour décrypter un message, et a besoin pour ça de la factorisation en facteurs premiers de n. Il ne peut donc pas calculer phi(n) si n est un grand nombre quelconque (à moins que n soit facilement décomposable, auquel cas c'est un cryptage pourri^^)

[ffpower]

Bah non, c'est pareil.Quand n=pq (p,q premiers), phi(n)=(p-1)(q-1), mais quand n=p+q, phi(n) n'a à peu près rien à voir avec p et q.

[scroller]

Bonjour,
oui ce qui fait la force du système RSA c'est justement le temps pour trouver la factorisation complexe à un pirate de briser ce code,
Si on utiliserait juste de grands nombres lambda a la place des nombres premiers le cryptage serait pour les enfants :p
exemple simplifié:
N = P*Q
les pirates veulent briser le N pour déchiffrer le message si P et Q ne sont pas des nombres premiers alors un petit algorithme de dénombrement le brisera en 2 secondes
par contre 2 grands nombres premier va demander de très gros moyen pour le briser, de très gros calculateurs ou des milliers d'ordinateurs en réseau : le risque existe certes mais pas par n'importe qui et surtout pas en étant invisible.
Juste pour dire que le RSA est extrêmement fiable par sa complexité et même si des personnes veulent le briser la difficulté réside ds le matériel à mettre en oeuvre et dans la discrétion.

[math4pad]

Un excellent livre pour iPad sur ce sujet...
http://www.math4pad.net