Cryptographie RSA

Fermé

KeepSSS - Modifié par KeepSSS le 15/11/2012 à 13:56
KeepSSS - 15 nov. 2012 à 15:06

Bonjour,
j'ai une petite question.
Comment fait-on pour trouver d dans : e·d mod ((p-1)(q-1)) = 1, en connaissant ((p-1)(q-1)) et e ?
Merci d'avance pour vos réponses !

A voir également:

Cryptographie RSA
Box orange rsa - Guide
Ingénieur informatique - cryptographie ✓ - Forum Études / Formation High-Tech
Problème du au service de cryptographie ✓ - Forum Logiciels

2 réponses

Réponse 1 / 2

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
15 nov. 2012 à 14:05

Si e.d≡1 [psi] alors d≡inv(e) [psi]. Il suffit alors de calculer l'inverse de e.
Tu peux regarder sur Wikipédia : Inverse modulaire

Réponse 2 / 2

KeepSSS
15 nov. 2012 à 15:06

à oui je n'avais pas du tout fait attention que c'est l'inverse, merci pour ta réponse !

Discussions similaires

RSA ET EPARGNE DISPONIBLE

Question sur la cryptographie. RSA-XXX

Master cryptologie

chiffrement RSA

RSA ClearTrust, SSO et applis PHP

Discussions similaires

Newsletters