Rechercher : dans
Par :

Intégrité du système RSA

Dernière réponse le 31 jui 2002 à 13:48:55 anne, le 30 jui 2002 à 15:05:31 
 Signaler ce message aux modérateurs

Je fais en ce moment une étude sur la cryptologie.
J'ai lu dans un livre que l'algorithme RSA assurait l'intégrité, c'est à dire que l'on était certain que le message n'avait pas été modifié....
or si la clé privée est 27, la clé publique 3 et le module 55. On diffuse: 3 et 55.
Admettons qu'on veuille envoyer le nombre 19. On le code avec la clé privée, on obtient 19^27mod(55)=24. On envoit 24 au destinataire.
Or ce 24 est changé en 27.
Le destinataire avec la clé publique calcule 27^3mod(55) et trouve 48. Il est persuadé que le chiffre qu'on lui a envoyé est 48. Si l'algorithme RSA se limite à cela (mais j'en doute), il n'assure pas l'intégrité....qu'en pensez-vous ?

Meilleures réponses pour « Intégrité du système RSA » dans :
Le chiffrement avec RSA Voir le système RSA Le premier algorithme de chiffrement à clé publique (chiffrement asymétrique) a été développé par R.Merckle et M.Hellman en 1977. Il fut vite rendu obsolète grâce aux travaux de Shamir, Zippel et Herlestman, de célèbres...
Blocage du PC / Ordinateur se bloque / Système gelé (freezes) VoirPour régler ce problème, il faut d’abord connaitre les raisons qui font qu'une machine peut se bloquer. Le terme "freeze" est parfois utilisé pour indiquer que le système est "gelé". Si les solutions ci-dessous ne sont pas suffisantes, une...
[Bootloader] Dual boot : changer le système démarré par défaut VoirPour changer le système démarré par défaut suivant votre "bootloader" il vous faut : (toutes ces manipulations sont à exécuter en tant que "root") Pour LILO Pour GRUB Pour LILO Éditer votre fichier de configuration...
Disk boot failure - Insert system disk and press Enter VoirLe message d'erreur «DISK BOOT FAILURE INSERT SYSTEM DISK AND PRESS ENTER», «Disque non système» ou «No system disk» signifie que l'ordinateur n'a pas trouvé de système d'exploitation sur lequel démarrer (booter). Les causes de ce message d'erreur...
Système d'exploitation VoirDescription du système d'exploitation Pour qu'un ordinateur soit capable de faire fonctionner un programme informatique (appelé parfois application ou logiciel), la machine doit être en mesure d'effectuer un certain nombre d'opérations...
SQL - Contraintes d'intégrité VoirExpression de contraintes d'intégrité Une contrainte d'intégrité est une clause permettant de contraindre la modification de tables, faite par l'intermédiaire de requêtes d'utilisateurs, afin que les données saisies dans la base soient...
MERISE - Initiation à la conception de systèmes d'information VoirLe besoin de méthodes La conception d'un système d'information n'est pas évidente car il faut réfléchir à l'ensemble de l'organisation que l'on doit mettre en place. La phase de conception nécessite des méthodes permettant de mettre en place un...

1

LMCT, le 30 jui 2002 à 15:20:27

Avec RSA, plus la clé est longue, mieux c'est.
et il me semble ke l'algo c'est du genre( source http://www.chez.com/winterminator/cryprisk.html)
- Prenez deux très grands nombres premiers, p et q.

- Calculez leur produit, n = p.q, le modulo public.

- Choisissez e, tel que e < n et e est premier avec n.

- Calculez d tel que e.d = 1 [(p-1).(q-1)].

Ceci se lit : le produit e.d est congru à 1 modulo (p-1).(q-1); ce qui veut dire que (ed-1) est multiple de (p-1).(q-1), ou que 1 est le reste de la division de ed par (p-1).(q-1). On appelle e l'exposant public, d l'exposant privé.

- Alors, la clé publique de chiffrement est (n,e) et la clé privée d.

- Pour chiffrer, on transforme le message en une suite de nombres m plus petits que n et on calcule c=m^e [n]. (si m^e est plus petit que n, alors c=m^e; sinon on retranche autant de fois n que nécessaire ).

- Pour déchiffrer, on fait l'opération inverse : m = c^d [n].

LMCT

Répondre à LMCT

2

sebsauvage, le 30 jui 2002 à 16:55:50

Anne ton intuition est bonne, RSA n'assure pas l'intégrité du message.
Il permet d'authentifier un message, mais il n'assure pas son intégrité.

Pour l'intégrité, on utilise généralement SHA-1 (un algorithme de hashage). C'est ensuite ce hash qui est signé avec la clé.

Répondre à sebsauvage

3

LMCT, le 30 jui 2002 à 17:02:36

Alors j'ai comprend plus du coup!
fo ke tu m'explike seb!parce ke moi a chake fois ke je tappe sur mon google prefere "algo RSA" je tombe sur ce ke j'ai marke plus haut! donc pourrais tu m'expliker en koi differe ce dont parle anne et ce dont j'ai marke?

LMCT interresse par la crypto san jamais avoir bien compris :0)

Répondre à LMCT

4

sebsauvage, le 31 jui 2002 à 09:57:51

LMCT, ce que tu as marqué est juste !
(je dis la même chose sur http://sebsauvage.net/comprendre/encryptage/crypto_rsa.html)­

Je veux juste dire que l'algo RSA ne sait faire qu'une et une seule chose: chiffrer.

Il est incapable d'assurer l'intégrité des messages.
(Dit autrement: RSA déchiffrera bêtement même si le message a été corrompu).

Il faut utiliser d'autres algo (hashage) pour s'assurer de l'intégrité des messages. On utilise généralement SHA-1, MD5 ou HMAC.

Répondre à sebsauvage

5

croitor, le 31 jui 2002 à 10:06:11

Pour la rsa,il existe des exemple et sur la façon de ce servir de ce système de cryptage,sur un ou deux sites internet part exemple
crypto-Toulon,donne des exemples (simulator qu'on peut lancer soi-méme) avec des clés.
b.croitor

Répondre à croitor

6

LMCT, le 31 jui 2002 à 11:34:29

Merci seb pour tes informations!
a noter, j'ai adore la partie de ton site sur t coup de gueule!ca ma bien fait sourire.
a noter(bis) kestion a la con:t'as pas kelkun de ta famille ki bosse chez Criltechnology a Meudon la foret?je c c'est une kestion cone mais on sait jamais!
PSmerci aussi croitor

LMCT
souvent mes paroles sont pathetiques, mais alors pas du tout

Répondre à LMCT

7

 sebsauvage, le 31 jui 2002 à 13:48:55

t'as pas kelkun de ta famille ki bosse chez Criltechnology a Meudon la foret?

Pas du tout, non ! :)

Répondre à sebsauvage
Collection CommentÇaMarche.net