Flux rss
Rechercher : dans
Par :

Intégrité du système RSA

anne, le mardi 30 juillet 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 ?

1

LMCT, le mardi 30 juillet 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 mardi 30 juillet 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 mardi 30 juillet 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 mercredi 31 juillet 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 mercredi 31 juillet 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 mercredi 31 juillet 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 mercredi 31 juillet 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
Le chiffrement avec RSA 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... www.commentcamarche.net/contents/crypto/rsa.php3
CHKDSK vérifie l'intégrité de mon disque dur (Résolu) Bonjour, chaque fois que je redémarre mon ordinateur windows me dit qu'il doit vérifier l'intégrité de mon disque dur. Si je le laisse faire il s'exécute alors et commence sont processus (en 3 étapes). Étape 1: Vérification des fichiers (se termine à... www.commentcamarche.net/forum/affich-6754510-chkdsk-verifie-l-integrite-de-mon-disque-dur
C:\windows\system32\system32\windows32s Bonjour, Cv les amis, je trouve pas d'ou commencer, je demande votre aide à mon problème, ci un fichier system sous Windows vista basic originale installé sur un pc portable "COMPAQ" ce fichier qui peut êtres perdu de mon system je suis pas sure car... www.commentcamarche.net/forum/affich-10645175-c-windows-system32-system32-windows32s
Blocage du PC / Ordinateur se bloque / Système gelé (freezes)Pour 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... www.commentcamarche.net/faq/sujet-2811-blocage-du-pc-ordinateur-se-bloque-systeme-gele-freezes
Disk boot failure - Insert system disk and press EnterLe 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... www.commentcamarche.net/faq/sujet-2792-disk-boot-failure-insert-system-disk-and-press-enter
[Bootloader] Dual boot : changer le système démarré par défautPour 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... www.commentcamarche.net/faq/sujet-1178-bootloader-dual-boot-changer-le-systeme-demarre-par-defaut
Intégrité du disque durBjr, A l'allumage de mon ordinateur, ce message s'affiche: "Vérification du système de fichiers surD: le type du système de fichiers est NTFS l'intégrité de l'un de vos disques doit être vérifié" Qu'est ce qui lui arrive . Aidez moi www.commentcamarche.net/forum/affich-970645-integrite-du-disque-dur
Explication a RSAje vais peut-etre etre un peu lourd, mais j'ai rien compris au systeme de cryptage RSA. p et q 2 nombres premiers ==> OK d entier premier avec p-1 et q-1 ==> ??? e=1/d mod ((p-1)(q-1)) ==> ??? puis l'encodage c=((m)puissance e) mod(n) ==> ??? et... www.commentcamarche.net/forum/affich-28950-explication-a-rsa
Vérification du système de fichiers ?Bonjour, A l'allumage, mon portable (Asus Z92J) qui doit avoir 2 ou 3 ans , et fonctionne sous XP (familiale, version 2002 SP2) , me demande de lancer la vérification du système de fichier sur C, type fat 32, car l'intégrité de l'un des disques doit... www.commentcamarche.net/forum/affich-5052951-verification-du-systeme-de-fichiers
Télécharger Advanced SystemCareCe logiciel est idéal pour éviter que votre ordinateur ne rame, se plante ou présente un dysfonctionnement du système. Il permet de protéger, de réparer, d’optimiser et de maintenir votre ordinateur. Il vous propose un puissant défragmenteur de... www.commentcamarche.net/telecharger/telecharger-34059990-advanced-systemcare
Télécharger SystemRescueCdSystemRescueCd est un système d'exploitation Linux complet à une seule différence, c'est qu'il ne nécessite aucune installation. Le système se trouve sur un Cdrom bootable ou "liveCD" de taille réduite. Il offre la possibilité d'effectuer des tâches... www.commentcamarche.net/telecharger/telecharger-34055611-systemrescuecd
Télécharger Comodo System CleanerSystem Cleaner est un logiciel multifonctions qui vous permet de réhabiliter les performances de votre PC. Il peut en effet agir sur pas de facteurs qui sont susceptibles d'affaiblir votre machine. Il commence par faire une analyse complète de votre... www.commentcamarche.net/telecharger/telecharger-34059506-comodo-system-cleaner
Introduction aux systèmes AS/400Introduction à l’AS/400 AS/400 est une gamme de mini-ordinateurs IBM apparue début février 1987. Dans l’informatique de gestion d’IBM, il existe trois gammes d’ordinateurs : les gros systèmes (appelés MainFrame), ES/9000, sous le système... www.commentcamarche.net/contents/as400/as400-intro.php3
Système d'exploitationDescription 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... www.commentcamarche.net/contents/systemes/sysintro.php3
SQL - Contraintes d'intégritéExpression 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... www.commentcamarche.net/contents/sql/sqlcontr.php3