Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA - Historique des versions

AnthonyDiLisio : /* Sécurité */

2016-03-17T16:13:01Z

Sécurité

← Version précédente		Version du 17 mars 2016 à 16:13
Ligne 54 :		Ligne 54 :
	===Sécurité===		===Sécurité===

	*<u>Début</u>: Les analyses d'IDEA contre de la cryptanalyse différentielle ont conclu qu'il était à l'abri des ~~menace~~ sous certaines hypothèses. Aucune faiblesse ~~linéaires~~ ou ~~algébriques~~ ont été ~~rapportés~~.		*<u>Début</u>: Les analyses d'IDEA contre de la cryptanalyse différentielle ont conclu qu'il était à l'abri des menaces sous certaines hypothèses. Aucune faiblesse linéaire ou algébrique ont été rapportées.
	*<u>1996</u>: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''		*<u>1996</u>: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
	*<u>1999</u>: des ~~algorithme~~ plus ~~rapide~~ se développe, IDEA n'est plus recommandé		*<u>1999</u>: des algorithmes plus rapidesnt se développe, IDEA n'est plus recommandé
	*<u>2007</u>: la meilleure attaque appliquée sur ~~toute~~ les ~~clefs~~, pourrait briser IDEA réduit à 6 tours (contre 8,5 tours dans la version complète); l'attaque à 6 rondes nécessite 264 ~~texte~~ ~~claire~~ ~~connu~~ et 2126.8 opérations.		*<u>2007</u>: la meilleure attaque appliquée sur toutes les clés, pourrait briser IDEA réduit à 6 tours (contre 8,5 tours dans la version complète); l'attaque à 6 rondes nécessite 264 textes clairs connus et 2126.8 opérations.
	*<u>2011</u>: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))		*<u>2011</u>: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
	*<u>2012</u>: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES		*<u>2012</u>: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES
Ligne 63 :		Ligne 63 :
	====Clé faible====		====Clé faible====

	Dans le cadre de IDEA, on dénombre plusieurs « clés faibles ». Certaines ~~clefs~~ contenant un grand nombre de bits à 0 produisent un chiffrement dit "faible". En pratique, cela n'a que peu d'intérêt, étant donné sa rareté d'apparition, par conséquent il n'est pas nécessaire, lors de la génération des ~~clefs~~ de couvrir explicitement ce cas. ~~Toute fois~~ il est possible d'ajouter une correction simple à l'algorithme en réalisant un OU-EXCLUSIF sur chaque sous clés avec une constante de 16 bits, ~~tels~~ que 0x0DAE.		Dans le cadre d'IDEA, on dénombre plusieurs « clés faibles ». Certaines clés contenant un grand nombre de bits à 0 produisent un chiffrement dit "faible". En pratique, cela n'a que peu d'intérêt, étant donné sa rareté d'apparition, par conséquent il n'est pas nécessaire, lors de la génération des clés de couvrir explicitement ce cas. Toutefois, il est possible d'ajouter une correction simple à l'algorithme en réalisant un OU-EXCLUSIF sur chaque sous-clés avec une constante de 16 bits, tel que 0x0DAE.

	===Comparatif de performances===		===Comparatif de performances===

AnthonyDiLisio : /* Description de IDEA */

2016-03-17T16:12:15Z

Description de IDEA

← Version précédente		Version du 17 mars 2016 à 16:12
Ligne 39 :		Ligne 39 :
	** B = B ⊻ E , D = D ⊻ E		** B = B ⊻ E , D = D ⊻ E
	** Échanger B et C		** Échanger B et C
			<br>

	Répétez la ronde huit fois, en utilisant <math>K_{7}</math> par <math>K_{12}</math> la deuxième fois, puis <math>K_{43}</math> par <math>K_{48}</math> la huitième fois.		Répétez la ronde huit fois, en utilisant <math>K_{7}</math> par <math>K_{12}</math> la deuxième fois, puis <math>K_{43}</math> par <math>K_{48}</math> la huitième fois.
	Notez que le échange de B et C n'est pas effectué après tour 8.		Notez que le échange de B et C n'est pas effectué après tour 8.
			<br>

	*<u>Demi-Ronde</u>[[Fichier:IDEA_D-T.png\|thumb\|right\|alt=Legende\|Demi-Tour]]		*<u>Demi-Ronde</u>[[Fichier:IDEA_D-T.png\|thumb\|right\|alt=Legende\|Demi-Tour]]
	** <math>A*K_{49} [2^{16} +1]</math>		** <math>A*K_{49} [2^{16} +1]</math>
Ligne 51 :		Ligne 51 :
	<u>Vue d'ensemble</u>:		<u>Vue d'ensemble</u>:
	[[Fichier:IDEA_VE.gif\|center\|alt=Legende\|IDEA]]		[[Fichier:IDEA_VE.gif\|center\|alt=Legende\|IDEA]]


	===Sécurité===		===Sécurité===

AnthonyDiLisio : /* Panorama */

2016-03-17T16:09:38Z

Panorama

← Version précédente		Version du 17 mars 2016 à 16:09
Ligne 9 :		Ligne 9 :
	IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de <u>128 bits</u>, elle sert à chiffrer et déchiffrer. IDEA utilise à la fois les propriétés de confusion et diffusion :		IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de <u>128 bits</u>, elle sert à chiffrer et déchiffrer. IDEA utilise à la fois les propriétés de confusion et diffusion :
	* La relation entre la clé et le texte chiffré est la plus complexe possible.		* La relation entre la clé et le texte chiffré est la plus complexe possible.
	* si le changement d’un seul bit dans le texte ~~claire~~ est opéré, alors, statistiquement, un bit sur deux du cryptogramme devrait changer. De même, si nous changeons un bit du cryptogramme, environ la moitié des bits en clair devrait changer.		* Si le changement d’un seul bit dans le texte clair est opéré, alors, statistiquement, un bit sur deux du cryptogramme devrait changer. De même, si nous changeons un bit du cryptogramme, environ la moitié des bits en clair devrait changer.
	IDEA est composé d’une série de huit transformations identiques, et les procédés de cryptage et décryptage sont équivalents. Sa sécurité dépend en grande partie à l’entrelacement d’opérations provenant de groupe différent :		IDEA est composé d’une série de huit transformations identiques, et les procédés de cryptage et décryptage sont équivalents. Sa sécurité dépend en grande partie à l’entrelacement d’opérations provenant de groupe différent :
	* OU exclusif (bit par bit)		* OU exclusif (bit par bit)

AnthonyDiLisio : /* International Data Encryption Algorithm: IDEA */

2016-03-17T16:07:43Z

International Data Encryption Algorithm: IDEA

← Version précédente		Version du 17 mars 2016 à 16:07
Ligne 3 :		Ligne 3 :
	== International Data Encryption Algorithm: IDEA ==		== International Data Encryption Algorithm: IDEA ==

	IDEA est l'acronyme de '''I'''nternational '''D'''ata '''E'''ncryption '''A'''lgorithm, décrit pour la première fois en 1991. ~~Cette~~ algorithme fut développé par une équipe de mathématiciens, cyptologues et informaticiens, de différentes nationalités. James Massey et Xuejia Lai ont conçu cet algorithme pour remplacer '''D'''ata '''E'''ncryption '''S'''tandard d’IBM, pour cela ils réalisent des révisions mineures sur un chiffrement postérieur, '''PES''' (Proposed Encryption Standard), d’où le nom original d’IDEA : '''IPES''' (‘I’ pour « Improved », « Amélioré »).		IDEA est l'acronyme de '''I'''nternational '''D'''ata '''E'''ncryption '''A'''lgorithm, décrit pour la première fois en 1991. Cet algorithme fut développé par une équipe de mathématiciens, cyptologues et informaticiens, de différentes nationalités. James Massey et Xuejia Lai ont conçu cet algorithme pour remplacer '''D'''ata '''E'''ncryption '''S'''tandard d’IBM, pour cela ils réalisent des révisions mineures sur un chiffrement postérieur, '''PES''' (Proposed Encryption Standard), d’où le nom original d’IDEA : '''IPES''' (‘I’ pour « Improved », « Amélioré »).

	===Panorama===		===Panorama===

AnthonyDiLisio le 17 mars 2016 à 16:07

2016-03-17T16:07:24Z

← Version précédente		Version du 17 mars 2016 à 16:07
Ligne 20 :		Ligne 20 :
	===Description de IDEA===		===Description de IDEA===

	~~Prennons~~ un texte clair divisé en quatre quarts: '''A''', '''B''', '''C''', '''D''' et où les 52 sous-~~clées~~ sont nommées <math>K_{1}</math> à <math>K_{52}</math>.		Prenons un texte clair divisé en quatre quarts: '''A''', '''B''', '''C''', '''D''' et où les 52 sous-clefs sont nommées <math>K_{1}</math> à <math>K_{52}</math>.

	* <u>Avant le Tour 1</u>:[[Fichier:IDEA_BT1.png\|thumb\|right\|alt=Legende\|Avant le Tour 1]]		* <u>Avant le Tour 1</u>:[[Fichier:IDEA_BT1.png\|thumb\|right\|alt=Legende\|Avant le Tour 1]]

AnthonyDiLisio : /* Comparatif de performances */

2016-03-17T16:05:46Z

Comparatif de performances

← Version précédente		Version du 17 mars 2016 à 16:05
Ligne 109 :		Ligne 109 :
	\|-		\|-
	\|}		\|}

			En général, l’algorithme IDEA est considéré comme étant assez nettement supérieur au DES en terme de sécurité. Sa vitesse d’exécution reste comparable avec le DES. Ses implémentations hardware sont simplement légèrement plus rapides.

AnthonyDiLisio : /* Sécurité */

2016-03-17T16:05:22Z

Sécurité

← Version précédente		Version du 17 mars 2016 à 16:05
Ligne 63 :		Ligne 63 :

	====Clé faible====		====Clé faible====

	Dans le cadre de IDEA, on dénombre plusieurs « clés faibles ». Certaines clefs contenant un grand nombre de bits à 0 produisent un chiffrement dit "faible". En pratique, cela n'a que peu d'intérêt, étant donné sa rareté d'apparition, par conséquent il n'est pas nécessaire, lors de la génération des clefs de couvrir explicitement ce cas. Toute fois il est possible d'ajouter une correction simple à l'algorithme en réalisant un OU-EXCLUSIF sur chaque sous clés avec une constante de 16 bits, tels que 0x0DAE.		Dans le cadre de IDEA, on dénombre plusieurs « clés faibles ». Certaines clefs contenant un grand nombre de bits à 0 produisent un chiffrement dit "faible". En pratique, cela n'a que peu d'intérêt, étant donné sa rareté d'apparition, par conséquent il n'est pas nécessaire, lors de la génération des clefs de couvrir explicitement ce cas. Toute fois il est possible d'ajouter une correction simple à l'algorithme en réalisant un OU-EXCLUSIF sur chaque sous clés avec une constante de 16 bits, tels que 0x0DAE.

AnthonyDiLisio : /* Sécurité */

2016-03-17T16:04:53Z

Sécurité

← Version précédente		Version du 17 mars 2016 à 16:04
Ligne 55 :		Ligne 55 :
	===Sécurité===		===Sécurité===

		⚫	*<u>Début</u>: Les analyses d'IDEA contre de la cryptanalyse différentielle ont conclu qu'il était à l'abri des menace sous certaines hypothèses. Aucune faiblesse linéaires ou algébriques ont été rapportés.
	*Début
		⚫	*<u>1996</u>: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
⚫	Les analyses d'IDEA contre de la cryptanalyse différentielle ont conclu qu'il était à l'abri des menace sous certaines hypothèses. Aucune faiblesse linéaires ou algébriques ont été rapportés.
		⚫	*<u>1999</u>: des algorithme plus rapide se développe, IDEA n'est plus recommandé
		⚫	*<u>2007</u>: la meilleure attaque appliquée sur toute les clefs, pourrait briser IDEA réduit à 6 tours (contre 8,5 tours dans la version complète); l'attaque à 6 rondes nécessite 264 texte claire connu et 2126.8 opérations.
			*<u>2011</u>: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
			*<u>2012</u>: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

			====Clé faible====
	*en 1996
			Dans le cadre de IDEA, on dénombre plusieurs « clés faibles ». Certaines clefs contenant un grand nombre de bits à 0 produisent un chiffrement dit "faible". En pratique, cela n'a que peu d'intérêt, étant donné sa rareté d'apparition, par conséquent il n'est pas nécessaire, lors de la génération des clefs de couvrir explicitement ce cas. Toute fois il est possible d'ajouter une correction simple à l'algorithme en réalisant un OU-EXCLUSIF sur chaque sous clés avec une constante de 16 bits, tels que 0x0DAE.
⚫	''In my opinion, it is the best and most secure block algorithm available to the public at this time.''~~<br>~~
	'''–Bruce Schneider (Informaticien)'''

	*en 1999
⚫	~~Des~~ algorithme plus rapide se développe, IDEA n'est plus recommandé

	*en 2007
⚫	la meilleure attaque appliquée sur toute les clefs, pourrait briser IDEA réduit à 6 tours (contre 8,5 tours dans la version complète); l'attaque à 6 rondes nécessite 264 texte claire connu et 2126.8 opérations.

	*en 2011

	===Comparatif de performances===		===Comparatif de performances===

AnthonyDiLisio : /* Comparatif de performances */

2016-03-17T16:04:24Z

Comparatif de performances

← Version précédente		Version du 17 mars 2016 à 16:04
Ligne 73 :		Ligne 73 :
	Afin de savoir où se situe IDEA par rapport aux autres algorithmes de cryptographie symétrique, voici un tableau comparatif de performance entre IDEA et ceux-ci :		Afin de savoir où se situe IDEA par rapport aux autres algorithmes de cryptographie symétrique, voici un tableau comparatif de performance entre IDEA et ceux-ci :

	{\| class="wikitable alternance centre"		{\| class="wikitable alternance centre" style="text-align:center;"
	\|+ Tabeau comparatif des algorithmes de cryptographie symétrique les plus connus		\|+ Tabeau comparatif des algorithmes de cryptographie symétrique les plus connus
	\|-		\|-

AnthonyDiLisio : /* Comparatif de performances */

2016-03-17T16:01:06Z

Comparatif de performances

← Version précédente		Version du 17 mars 2016 à 16:01
Ligne 71 :		Ligne 71 :

	===Comparatif de performances===		===Comparatif de performances===
			Afin de savoir où se situe IDEA par rapport aux autres algorithmes de cryptographie symétrique, voici un tableau comparatif de performance entre IDEA et ceux-ci :

			{\| class="wikitable alternance centre"
			\|+ Tabeau comparatif des algorithmes de cryptographie symétrique les plus connus
			\|-
			! scope="col" \| Algorithme
			! scope="col" \| MiB/Seconde
			! scope="col" \| Cycles Par Octet
			! scope="col" \| Microsecondes pour préparer la Clé et le Vecteur d'Initialisation
			! scope="col" \| Cycles pour préparer la Clé et le Vecteur d'Initialisation
			\|-
			\| MD5
			\| 255
			\| 6,8
			\| /
			\| /
			\|-
			\| SHA-1
			\| 153
			\| 11,4
			\| /
			\| /
			\|-
			\| AES/CBC (128-bit key)
			\| 109
			\| 16,0
			\| 0,569
			\| 1041
			\|-
			\| DES/CTR
			\| 32
			\| 54,7
			\| 8,372
			\| 15320
			\|-
			\| IDEA
			\| 35
			\| 49,9
			\| 0.698
			\| 1277
			\|-
			\|}

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA - Historique des versions

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Description de IDEA */

AnthonyDiLisio : /* Panorama */

AnthonyDiLisio : /* International Data Encryption Algorithm: IDEA */

AnthonyDiLisio le 17 mars 2016 à 16:07

AnthonyDiLisio : /* Comparatif de performances */

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Comparatif de performances */

AnthonyDiLisio : /* Comparatif de performances */

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Description de IDEA */

AnthonyDiLisio : /* Panorama */

AnthonyDiLisio : /* International Data Encryption Algorithm: IDEA */

AnthonyDiLisio : /* Comparatif de performances */

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Sécurité */

AnthonyDiLisio : /* Comparatif de performances */

AnthonyDiLisio : /* Comparatif de performances */