Sécurité: cryptage à clef publique

Question

Bonjour à tous,

Je suis nouveau sur ce site et j'ai lu la documentation sur les méthodes de cryptage, très intéressant.

Je n'ai cependant pas très bien compris le système de cryptage à clef publique, ou cryptage assymétrique. Est ce que quelqu'un pourrait me donner un exemple de fonction mathématique difficile à inverser ? Il me semble que toute fonction a son inverse, non ?

Merci d'avance pour vos aides

a+

Lionel

Afficher la suite

sebsauvage · Answer

et hop !
http://sebsauvage.net/comprendre/encryptage/crypto_asy.html
http://sebsauvage.net/comprendre/encryptage/crypto_rsa.html

ça, c'est pour le RSA, mais il existe d'autres méthodes (DH/DSS, ECC...)

L. Sierra · Answer

Salut et merci pour ta réponse: ton site m'a bcp aidé. J'ai cependant essayé de bricoler une encryption assymétrique RSA, comme indiqué sur le site mais apparament quand on calcule des modulos de grands chiffres (j'ai fait celui de l'exemple du site), il retourne 0 !

C'est vrai qu'un nombre en X .10^30 modulo 1079 ça fait beaucoup à calculer :-(

Je vais essayer le logarithme de Dieffe Hellman, apparament moins gourmand en ressources.

Penses-tu que cet algorithme offre un bon niveau de sécurité ?

a+

Lionel

sebsauvage · Answer

En effet, pas évident les calculs sur les grands nombres.

J'ai fais mes tests en Java avec la librairie qui va bien.
On trouve aussi des librairie 'grands nombres' dans différents langages: Python, C, C++...

Je n'ai jamais essayé de programme Diffie-Hellman, mais ça doit être intéressant aussi.

Sécurité: cryptage à clef publique

3 réponses

Votre réponse

Discussions similaires

Newsletters