Discussion :

[Ja Rasta]

Bonjour à toutes et à tous,
Par ce post je viens vous demander de m'aider si possible à comprendre certaines notions sur la cryptographie.En effet, j'ai quelques questions à vous soumettre :

1. j'ai un exercice où on dit ceci : un client et un serveur partagent une clef sécrète K(un entier de n bits).Pour authentifier un client le serveur génère un nombre aléatoire N de n bits et envoie au client M = K XOR N, le client calcule N = K XOR M et renvoie N pour prouver qu'il connait K (XOR représente OU exclusif). Que pensez-vous de ce protocole?

2. Si l'on parle de signature RSA, A quoi l'on fait allusion svp? quel est le principe général de la signature RSA?

3. Toujours dans RSA, on dit qu'on ne signe pas le message directement mais plutôt un résumé de ce message obtenu à l'aide d'une fonction de hachage.J'aimerai savoir pourquoi svp?

4. Si j'ai une clef K = K₀ || K₁ de 128 bits; comment je peux déchiffrer le cryptogramme suivant : C = (P XOR K₀) + K₁? où P représente des blocs de 64 bits.

Je vous remercie d'avance!!!

[BufferBob]

salut,

1. j'ai un exercice

ça commence mal

(...) XOR (...) Que pensez-vous de ce protocole?

si un attaquant connait N et M il déduit K (propriétés de xor), ça n'est donc pas une bonne idée

2. Si l'on parle de signature RSA, A quoi l'on fait allusion svp? quel est le principe général de la signature RSA?

c'est très bien décrit ici entre autres

3. Toujours dans RSA, on dit qu'on ne signe pas le message directement mais plutôt un résumé de ce message obtenu à l'aide d'une fonction de hachage.J'aimerai savoir pourquoi svp?

simplement parce que c'est plus court ? selon la fonction de hashage on ramène un fichier de plusieurs Mo à seulement 512 bits par exemple, c'est pratique.

4. Si j'ai une clef K = K₀ || K₁ de 128 bits; comment je peux déchiffrer le cryptogramme suivant : C = (P XOR K₀) + K₁? où P représente des blocs de 64 bits.

même réponse qu'en 1.; en jouant avec l'associativité et la commutativité du xor tu dois pouvoir retrouver tes petits
(par ailleurs l'énoncé est un peu ambigu à mon avis, ou alors c'est vraiment très niais comme exercice... les || et + représentent tous les deux la concaténation j'imagine ?)

[Ja Rasta]

Merci beaucoup;
Oui le || représente la concaténation mais le + représente l'addition modulo 2⁶⁴.

Si vous avez d'autres remarques par rapport à cette nouvelle information, ça m'intéresse d'en savoir d'avantage.

Cordialement,