Crypto2

Question 1

Qu’est-ce que le chiffrement par bloc?

Answer 1

Algorithme où chaque mot de code( un bloc) est codée avec la même clé k
( problème de latence)

Question 2

Qu’est-ce que le chiffrement par flux?

Answer 2

• Chaque mot de code est chiffré avec une clé différente

- les clés sont générés au fur et à mesure

Question 3

Qu’est-ce que le chiffrement symétrique?

Answer 3

• clé de chiffrement = clé de déchifrfrement

- la clé doit toujours être gardé secrête

Question 4

Qu’est-ce que le chiffrement asymétrique?

Answer 4

• Deux clés différentes
• pas possible de déduire la clé de déchiffrement en connaissant la clé de chiffrement (clé de chiffrement = clé publique, clé de déchiffrement = clé privé)
• facilite la gestion de clés
• Permet plusieurs autres applications au-delà du chiffrement

Question 5

Qu’est ce que les initiales DES veulent dirent?

Answer 5

Data Encryption Standard

Question 6

Qui à développer le DES?

Answer 6

le gouvernement US pour usage général et par le publlic ( haut niveau de sécurité)

Question 7

Qu’est-ce que le chiffrement DES?

Answer 7

L’application répétée ( 16 cycles) de
substitution (changer systématiquement certains patrons de bits pour d’autres)et de permutation( réarranger l’ordre des bits)
- arithmétique à 64 bits, clef de 64 bits ( en faite 56 utilisable, 8 bits de parité)
- chiffrement par blocs de 64 bits

Question 8

Quels sont les objetifs de sécurité d’un algorithme de chiffrement?

Answer 8

Confusion et Diffusion

Question 9

Qu’est-ce que la confusion?

Answer 9

Les bits d’output n’ont aucune relation évidente avec l’input

Question 10

Qu’est-ce que la diffusion?

Answer 10

Répartir les changements sur l’ensemble des bits du message

Changement au bit i du message implique changement dans plusieurs bits du cryptogramme

Question 11

Quel est la version algébrique de DES?

Answer 11

Lj = Rj-1; Rj = Lj-1 XOR f(Rj-1, kj)
Autre direction : 
Rj-1 = Lj; Lj-1 = Rj XOR f(Rj-1, kj)
si on substitue: Lj-1 = Rj XOR f(Lj, kj)
même fonction f pour déchiffrement
il suffit de prenndre les 16 sous-clefs dans l'ordre inverse

Question 12

Qu’est-ce que le double DES?

Answer 12

deux clées k1 et k2, chiffre deux fois
E(k2, E(k1, m))
équivalent à DES avec clé de 57 bits

Question 13

Qu’est-ce que le triple DES?

Answer 13

deux clef, trois opérations
E(k1, D(k2, E(k2, m) ) )
équivalent à doubler la taille effective de la clé
très robuste et effectif contre toutes les attaques faisables connues

Question 14

Qu’est-ce que l’electronic code book? (ECB)

Answer 14

Chiffrement DES par bloc, mode traditionnel, chaque bloc chiffré indépendamment avec la même clé

Question 15

Qu’est-ce que le Cipher Block Chaining Mode ? (CBC)

Answer 15

Chaque bloc XOR avec cryptogramme antérieur

utilise un veteur d’initialisation (IV) comme paramètre cryptographique ( pas nécessairement secret)

Question 16

Est-ce que DES est encore utilisé?

Answer 16

Il est en voit de disparition( machine à craquer DES et loi de moore)
triple DE demeure une norme acceptée pour documents gouvernementaux

Question 17

Qu’est-ce que AES?

Answer 17

Advanced Encryption Standard

- pour remplacer DES ( nécessité)

Question 18

Qu’est-ce que Rijndael?

Answer 18

• Algorithme itératif par bloc
• plusieurs longueurs de clef et de bloc
• table d’état utilisée
• la clef est aussi repréentée sous forme de tableau
• beaucoup plus performant que DES et utilisable en matériel

Question 19

Combien de cycles de transformation pour Rijndael?

Answer 19

Varie de 10 à 14 selon les valeurs de Nb et Nk

Question 20

Comment s’effectue Rijndael?

Answer 20

Une série de transformation/permutations/sélection controlée par ces deux tableaux qui sont eux mêmes modifiés à mesure qu’ona vance
inspirées d’opérations sur GF(2^n)

Question 21

Quels sont les principaux avantages de Rijndael/AES?

Answer 21

• performance très élevé
• possibilité de réalisation sur cartes à puces avec peu de code
• possibilité de parallélisme
• pas d’opérations arithmétiques ( shifting et XOR seulement)
• pas fondé sur d’obscure relation entres opérations
• peu de possibilités d’insertion de trappes
• possibilité de l’utiliser comme fonction de hachage
• le nombre de roundes peut facilement être augmenté si requis

Question 22

Quels sont les limites de Rijndael/AES?

Answer 22

• Le déchiffrement est plus difficile à implanter sur carte à puces
• code et tables différents pour le chiffrement et déchiffrement
• dans une réalisation en matériel, il y a peu de réutilisation des circuits de chiffrement pour effectuer le déchiffrement

Question 23

Nommez deux modes de chiffrements par flux de DES

Answer 23

CFB ( Cipher Feedback Mode) et OFB(Output Feedback Mode)

Question 24

Qu’est-ce que le masque jetable?

Answer 24

• One-time-pad, XOR bit à bit du message et de la clé.

- utilisée pour le téléhpone rouge

Question 25

Quel est la clé du masque jetable?

Answer 25

en théorie : - chaînes de bits aléatoire, longueur infinie - Ditribué à l'avance (physiquement, etc) - seul algorithme avec "sécurité parfaite" selon le théorème de Shannon en pratique: - Chaîne de bits générée par un algorithme déterministe - dépendant des messages/clé antérieurs - générateur de nombres pseudo aléatoires

Question 26

Qu'est-ce que l'algorithme RC4?

Answer 26

- cryptosystème à la volée - utilisé entre autre dans SSL et WEP - taille de clef variant de 8 à 2048 bits par intervalle de 8 - génène une séquence psudo aléatoire de bits, qui sont XOR avec le texte en clair - le déchiffrement consiste à générer la séquence de bits à inverser l'opération XOR

Question 27

Quel est la fiablité de RC4?

Answer 27

- Plusieurs faiblesses ont été identifiées - susceptible à une attaque par force brute si la clef est choisie trop courte - trop de clef faibles

Question 28

Quels sont les caractéristiques de l'arithmétique modulaire?

Answer 28

- S'applique aux nombres entiers non- négatifs seulement - a modulo b est le reste entier de la division de a par b - deux entiers sont équivalents modulo n si leurs modules sont égaux : x =n y si et seulement si (x mod n) = (y mod n)

Question 29

Quels propriété s'appliques à l'arithmétique modulaire?

Answer 29

Associoativité, commutativité, distributivité, existence d'identités, existence d'inverses

Question 30

quel est l'invese multiplicatif dans l'arithmétique modulaire? l

Answer 30

l'inverse de a est b tel que a * b = 1

Question 31

quel est le théorème de fermat pour un nombre premier p?

Answer 31

a^p mod p = a, donc a^(p-1) mod p = 1

Question 32

Quel facteur peut permettre de caractériser la faculté d’effectuer la cryptanalyse sur un algo de chiffrement par flux?

Answer 32

- L’entropie de la clef, de la source qui génère des clefs - L’entropie de la source qui génère la valeur initiale (De la source qui génères le IV)

Question 33

Qu'est-ce que le théorème des grands nombres?

Answer 33

Lorsque je fais une expérience stochastique un certain nombre de fois, les résultats S’APPROCHE des résultats si on le faisait un très grand nombre de fois( on a une marge d'erreur)

Question 34

Quel est le pseudo théorème de Jose?

Answer 34

Le nombre d’essai nécessaire moyen pour deviner un symbole généré par une source S est approximativement égale à 2^H(s) /2(adaptions à la sécurité du théorème de shannon)