Archives par mot-clef : CRT

Les classiques de RSA

Comme vous le savez très probablement, le produit de deux nombres premiers peut servir à former un modulus de RSA. La factorisation de grand nombre est pour l’instant un exercice complexe et cette même complexité à elle seule garantit la … Lire la suite

Publié dans Cryptographie Asymétrique, RSA, Uncategorized | Tagué , , , , , | 1 commentaire

RSA et le reste chinois

Dans cet article, nous expliquons comment le théorème des restes chinois permet d’optimiser les calculs avec la clé privée de RSA. Notons que ce théorème peut aussi être utilisé pour « casser » le chiffrement RSA sous certaines hypothèses. Si vous vérifiez … Lire la suite

Publié dans Cryptographie Asymétrique | Tagué , , | 1 commentaire