Wiki du LAMA (UMR 5127) - Contributions [fr]

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:13:01Z

AnthonyDiLisio : /* Sécurité */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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. 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===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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 :
* OU exclusif (bit par bit)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===Description de IDEA===

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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C
 
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.
 
*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithmes plus rapidesnt se développe, IDEA n'est plus recommandé
*2007: 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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====Clé faible====

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===
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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:12:15Z

AnthonyDiLisio : /* Description de IDEA */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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. 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===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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 :
* OU exclusif (bit par bit)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===Description de IDEA===

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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C
 
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.
 
*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:09:38Z

AnthonyDiLisio : /* Panorama */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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. 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===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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 :
* OU exclusif (bit par bit)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===Description de IDEA===

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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:07:43Z

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

====Auteurs : François Caillet & Anthony Di Lisio====

== 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. 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===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===Description de IDEA===

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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:07:24Z

AnthonyDiLisio :

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===Description de IDEA===

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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:05:46Z

AnthonyDiLisio : /* Comparatif de performances */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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
|-
|}

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.

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T16:05:22Z

AnthonyDiLisio : /* Sécurité */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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

2016-03-17T16:04:53Z

AnthonyDiLisio : /* Sécurité */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début: 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.
*1996: ''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' ''–Bruce Schneider (Informaticien)''
*1999: des algorithme plus rapide se développe, IDEA n'est plus recommandé
*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.
*2011: IDEA complet a été "cracké", en utilisant la méthode de 1999 ( meet-in-the-middle ('''MITM'''))
*2012: IDEA complet a été "cracké", en utilisant la méthode Biclique attack étoilé (une variante de MITM), semblable à l'attaque sur AES

====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.

===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" style="text-align:center;"
|+ 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

2016-03-17T16:04:24Z

AnthonyDiLisio : /* Comparatif de performances */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début
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.

*en 1996
''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' 
'''–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===
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" style="text-align:center;"
|+ 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

2016-03-17T16:01:06Z

AnthonyDiLisio : /* Comparatif de performances */

====Auteurs : François Caillet & Anthony Di Lisio====

== 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é »).

===Panorama===

IDEA est un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:[[Fichier:IDEA_BT1.png|thumb|right|alt=Legende|Avant le Tour 1]]
** <math>A*K_{1} [2^{16} +1]</math>
** <math>(B+K_{2}) [2^{16}]</math>
** <math>(C+K_{3}) [2^{16}]</math>
** <math>D*K_{4} [2^{16} +1]</math>

* Tour 1 composé des éléments:[[Fichier:IDEA_T1.png|thumb|right|alt=Legende|Tour 1]]
** A ⊻ C (appeler E)
** B ⊻ D (appeler F)
** <math>E*K_{5} [2^{16} +1]</math>
** <math>F= (E+F) [2^{16}]</math>
** <math>F*K_{6} [2^{16} +1]</math>
** <math>E = (F+E) [2^{16}]</math>
** A = A ⊻ F , C = C ⊻ F
** B = B ⊻ E , D = D ⊻ E
** Échanger B et C

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.

*Demi-Ronde[[Fichier:IDEA_D-T.png|thumb|right|alt=Legende|Demi-Tour]]
** <math>A*K_{49} [2^{16} +1]</math>
** <math>(B+K_{50}) [2^{16}]</math>
** <math>(C+K_{51}) [2^{16}]</math>
** <math>D*K_{52} [2^{16} +1]</math>

Vue d'ensemble:
[[Fichier:IDEA_VE.gif|center|alt=Legende|IDEA]]

===Sécurité===

*Début
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.

*en 1996
''In my opinion, it is the best and most secure block algorithm available to the public at this time.'' 
'''–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===
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

2016-03-17T15:34:34Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T15:34:04Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T15:05:00Z

AnthonyDiLisio : /* Description de IDEA */

Fichier:IDEA VE.gif

2016-03-17T15:03:13Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T15:02:20Z

AnthonyDiLisio : /* Description de IDEA */

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T14:47:33Z

AnthonyDiLisio : /* Description de IDEA */

Fichier:IDEA D-T.png

2016-03-17T14:46:49Z

AnthonyDiLisio :

Fichier:IDEA T1.png

2016-03-17T14:46:27Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T14:46:00Z

AnthonyDiLisio :

Fichier:IDEA BT1.png

2016-03-17T13:51:11Z

AnthonyDiLisio : Avant tour 1 - IDEA

Avant tour 1 - IDEA

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:50:37Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:43:08Z

AnthonyDiLisio : /* Description de IDEA */

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:42:57Z

AnthonyDiLisio : /* Description de IDEA */

Fichier:IDEA AT1.png

2016-03-17T13:40:28Z

AnthonyDiLisio : Avant tour 1

Avant tour 1

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:38:13Z

AnthonyDiLisio :

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:27:41Z

AnthonyDiLisio : visuel

==== Auteurs : François Caillet & Anthony Di Lisio ====

= 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 un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

==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>.

* Avant le Tour 1:
** <math>A*K^1 [2^{16} +1]</math>
** <math>B+K^2 [2^{16}]</math>
** <math>C+K^3 [2^{16}]</math>
** <math>D*K^4 [2^{16} +1]</math>
* Tour 1:

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-17T13:25:19Z

AnthonyDiLisio : init

==== Auteurs : François Caillet & Anthony Di Lisio ====

== International Data Encryption Algorithm: IDEA ==

=== Panorama ===

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 un algorithme de chiffrement symétrique dit à clé secrète, celle-ci est choisie aléatoirement et atteint une longueur de 128 bits, 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.
* 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.
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)
* Addition modulo <math>2^{16}</math>
* Multiplication modulo <math>2^{16} +1</math>
qui sont algébriquement « incompatibles » dans un certain sens. Enfin, après huit rondes vient une « demi-ronde » finale.

IDEA a été utilisé dans '''P'''retty '''G'''ood '''P'''rivacy ('''PGP''') v2.0, de plus il est un algorithme optionnel dans la norme OpenPGP.

===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>.

* Avant le Tour 1:
** <math>A*K^1 [2^{16} +1]</math>
** <math>B+K^2 [2^{16}]</math>
** <math>C+K^3 [2^{16}]</math>
** <math>D*K^4 [2^{16} +1]</math>
* Tour 1:

Projets étudiants cryptographie et sécurité

2016-03-04T12:50:14Z

AnthonyDiLisio : /* Chiffrement symétrique (à clé secrète partagée) */

= Sécurité informatique =

== Logiciels malveillants ==

# le virus "stuxnet" { N. Challut et T. Chisci }
# Cryptolocker { W. Lecable, M. Genovese }
# Octobre Rouge { REGAZZONI Rudy et LOMBARD Adrien } (ok)
# Virus et antivirus (ok) {EL AZHAR Said}
# Présentation et explication de l'attaque par le virus Stuxnet (ok) {PIRAT Victor et MENDES Etienne}
# Virus et antivirus { Mehdi M. et Christophe M. }

== Attaques, exploit ==

# Présentation et explication d'une attaque historique (laquelle ?) { FLEUTIAUX Marc et AGUETTAZ Cédric}
# Tour d'horizon des attaques par Injection SQL. (ok) {MILLER Lucas et VIONNET Jean}
# Attaques sur SSL. (ok) {Ferlay Mathieu et Six Lancelot}
# Le Phreaking, piratage téléphonique (ok) {Rey Myriam}
# IP Spoofing et DNS Spoofing { Alberic Martel & Fabien Dezempte ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ip-dns-spoofing.ppt PPT]
# Les attaques médiatisées sur les systèmes informatiques {Renneville Guybert et Fabrice Noraz}
# Les attaques médiatisées sur les systèmes informatiques : Attaque de Mitnick, Morris Worm, DDOS Mafia Boy, etc <<<< { PIPARO, HUMBERT } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Les_attaques_mediatisees_-_PIPARO_HUMBERT.pdf PDF]
# Attaques par injection de code XSS, parades <<<< { SERRA & ROCHE ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Expose_securite_sur_le_XSS_-_Roche_et_Serra.pdf PDF]
# IP Spoofing et DNS Spoofing <<<< { DEMOLIS & JUMEAU )
# "Reset Glitch Hack" Xbox 360 {Joris et Tim}

== Sécurité applicative ==

# Comparaison de différents logiciels de crackage (ok) { AMBLARD Mathieu }
# Construire des bons mots de passe { Liu Siqi }
# Sécurité anti-piratage (ok) {CHEVALIER Daniel et REIGNIER David}

== Sécurité réseaux ==

# La sécurité et les chaines TV cryptées { CINDOLO Giuseppe & NARETTO Benjamin }
# Tunneling TCP/IP via SSH {RAHARISON Laurent & JEAN FRANÇOIS Michael}
# HTTPS et SSL { ASSIER Aymeric et ROLLINGER Claire } (ok)
# DMZ { COLLOMB Camille et LAURENT Corantin } (ok)
# Sécurité des réseaux sans fils (ok) { ZHONG Jie et GONZALEZ Miguel }
# Le principe de VPN et les attaques de VPN (ok) { DU Peng }
# Présentation de quelques attaques informatiques et quelques solutions proposées pour y remédier dans les réseaux P2P (ok) { Lila Zane et Ouhemmi }
# Comment Aircrack trouve les clés WEP des réseaux wifi (ok) { LANOISELIER Aurélien et MARCHANOFF Jérôme}
# Tunneling, sécurisation et piratage (ok). {COLLEN Cyril et LAQUA Johann}
# Securité des réseaux sans fils (ok) {Tounkara Mounina et Philippe Monteiro}
# Les Protocoles de sécurité dans les réseaux WiFi (WEP et WPA) <<<< { Mickaël Wang & Arnaud Villevieille } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/Securite-wifi.pdf PDF]
# Les outils d'analyse de la sécurité des réseaux : renifleur, scanneurs de ports, outils de détection d'intruison { Anis HADJALI & Vlad VESA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/analyse-securite.pdf PDF]
# L'introduction SSL,SSH { Julien Roche & Yi Wang }
# Secure shell (SSH) : protocole, applications, tunnelling <<<< {BODIN}
# Sécurité des réseaux sans fil : authentification, chiffrement, WEP, WPA =>Bugnard/Berthet
# Sécuriser un réseau : pare-feu, zone démilitarisée, protection des serveurs, adressage local <<<<<< {FOLLIET et VIALA} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/presentation_VIALA_FOLLIET.pdf PDF]
# IPsec

== Sécurité de l'hôte ==

# La sécurité dans les box de FAI { Charron Thomas & Mesurolle Anthony }
# Failles de sécurité des systèmes informatiques de grandes entreprises (LinkedIn, Apple, Sony, ...) { ARNOULD Mickaël et LEMAIRE Noémie } (ok)
# La virtualisation, facteur de sécurité ou de vulnérabilité (ok) { DIMIER Cédric et CARRIE Antoine }
# Sécurité sous Linux en entreprise { Joël Leroy Ebouele & Barbier Keller }
# Techniques et outils de chiffrements de partitions [Valat Sebastien & Bouleis Romain]
# OpenBSD : aspects sécurité <<<<<< (REVELIN et ERROCHDI) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/OpenBSD_-_Revelin-Errochdi.pdf PDF]

== Sécurité et web ==

# Google Recaptcha { A. SAYAH, A. EL-HARRAS }
# Le Cloud et la Cryptologie { Capellaro Alexandre & Chabert Cédric }
# Sécurité atypique et empreintes des navigateurs {FONTANA Antonin}
# Injections SQL & faille XSS { GUILLOT Pierre & KRATTINGER Thibaut }
# Nouvelle philosophie de partage de fichiers avec MEGA { WAYNTAL David et DOMINATI Nicolas } (ok)
# La sécurité sur les sites Web (ok) {RABARIJAONA Domoina et BERTHET Vincent}
# Présentation des Honeypots (ok) {Adiche Rafik et Jean-François Michel-Patrique}
# Google Hacking { Julien ARNOUX & Jeremy DEPOIL } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ghack.pptx PPTX]

== Sécurité des mobiles et informatique ambiante ==

# Sécurité et mobile : nouvelle cible des pirates { GEVET Gwénaël et YANG Yang } (ok)
# Vulnérabilités des smartphones (ok) {Titouan VAN BELLE et Jean-Baptiste PAUMIER}
# L'Informatique Ambiante et La Sécurité:Quel Protocole? (ok) {Marclin LEON et Farid BOUKHEDDAD}
# Vulnérabilité du protocole A5/1 des mobiles GSM. <<<<< {FERNANDES} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Cryptologie_et_securite_informatique_-_Fernandes.pdf PDF]
# Sécurité GPRS <<<<<< (PEHME et REY) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Securite_GPRS_-PEHME_REY.pdf PDF]

== Politique de sécurité ==

# Sécurité et [http://www.infosafe.fr/Armoirefortedin/Armoirefortedin.htm armoire forte ignifuge] pour les sauvegardes de données
# Fuites de donnée en entreprise (ok) {Tounkara Mounina et Philippe Monteiro}
# PRA le Plan de Reprise d'Activité {Achraf AMEUR}
# La mise en place de la sécurité informatique au niveau national et international : CERTs, sites AntiSPAM

= Cryptographie =

== Génération aléatoire ==

# Principes et techniques de génération de nombres aléatoires {BERTHON Yohann & KELFANI Hugo & REY Anthony}
# Systèmes physiques de génération de nombres aléatoires : principes et avantages. (ok) {Florent Carral et Julie Tacheau}

== Chiffrement symétrique (à clé secrète partagée) ==

# AES { Avet Anthony & Duraz Aurélien }
# IDEA { Caillet François & Di Lisio Anthony } [[Projets_étudiants_cryptographie_et_sécurité/Caillet_DiLisio_IDEA]]

== Chiffrement asymétrique (à clé publique) ==

# PGP et la sécurité de l'information {Cyrille Mortier}

== Signature, certificats ==

# La signature numérique (ok) { DJEDDI Abdelkader }
# Les certificats (PGP, X509) et les infrastructures de gestion de clés

== Empreintes et fonctions de hachage ==

== Cryptanalyse ==

# Le craquage de la cryptographie quantique ? { D. Cauwet, A. Hauguel }
# Calculateurs quantiques et applications en cryptographie { BORCARD Justine et CATHELIN Gaël }
# Vulnérabilité du protocole WEP et de RC4 pour les réseaux WiFi <<<< { PAVLOU, DALLACOSTA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Presentation_cryptologie_PAVLOU_DALLA_COSTA_512.mov MOV]

== Tatouage, watermarking, biométrie, DRM ==

# La stéganographie { K. Deléglise, Y. Rakotonanahary }
# La stéganographie { Bosviel Thomas & Tolron Sebastien}
# Biométrie { BACART Aurélien et BAH Abdoulaye } (ok)
# Biométrie (ok) { ZANE Bania et MENTDAHI Houda }
# Stéganographie(ok) { PONCET Johan et MARTIN Romain}
# Stéganographie ou les signatures numériques (ok) { TARDY Camille et CASSAGNERES Pierre-André}
# La biométrie, une solution miracle pour l'authentification ? (ok) { FERNANDES PIRES Anthony et GAYET Eric}
# La gestion des DRM {Petithory Thomas & Paccard Charléric}
# Le tatouage d'image et de document (watermarking) <<<< {MAESEELE, CIMINERA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Watermarking_Ciminera_Maeseele.pdf PDF]
# Watermarking et steganographie { Adrien DETRAZ et Julien CABALLOL } [https://lama.univ-savoie.fr/mediawiki/index.php/Projets_étudiants_cryptographie_et_sécurité/Detraz_Caballol_Watermarking_Steganographie Projets_étudiants_cryptographie_et_sécurité/Caballol-Detraz_Watermarking_Steganographie]

== Cryptographie quantique ==

# Principes de cryptographie quantique (DE ROLAND Céline, LECLAIRE Juliana) [[Projets_%C3%A9tudiants_cryptographie_et_s%C3%A9curit%C3%A9/Leclaire_DeRoland_Crypto_Quantique]]
# Cryptographie quantique: Vulnérabilités ( DCHAR Ahmed, AMJAD Nassif ) [[Projets_étudiants_cryptographie_et_sécurité/Dchar-Amjad_Cryptographie_Quantique_Vulnerabilités]]

= Sécurité, cryptographie dans la société =

== Cryptographie historique ==

# La cryptographie dans l'antiquité { Y. Lombardi, G. Badin }
# La machine de Turing et ses variantes { C. Laignel, P.E. Roux }
# La machine ENIGMA { B. Da Silva, G. Ply }
# L'histoire de la cryptographie (ok) {Costa Jean-Philippe et Morel Julien}
# Evolution de la cryptologie à travers les âges (ok, mais vaste !) { DEBAENE Aurélien et VINCENT Christophe }
# La Machine Enigma (ok) { JULLIAN-DESAYES Jeremy et GARDET Nicolas }

== Cyberguerre ==

# Cryptologie VS NSA { H. Ramamonjy, N.E. Ould Kadi }
# La cyberguerre { COLIN François et APPREDERISSE Benjamin } (ok)
# La cryptographie militaire { GIUNCHI Ryan & CIMINERA Lary }
# La cyberguerre (ok) {MAIRE Cyril et MONTCHAL Justine}
# La cyberguerre (ok) { SOUBEYRAND Martin et ROBART Laetitia }

== Monnaies électroniques ==

# le Bitcoin { H. Helbawi, A. Tang, J. }
# Le cryptosystème Bitcoin { Johanny Clerc-Renaud & Clément Montigny }
# La sécurité des monnaies électroniques {BUISSON Valentin & GENY-DUMONT Rémi}

== Cartes bancaires ==

# La sécurité des cartes bancaires { M. Salvat, Y. Salti }
# Sécurité des cartes bancaires { A. Bigane, F. Way }
# Le paiement par NFC { J. Maurice, S. Zehnder }
# Payement NFC { Montouchet Raphaël & Marois Jeremy }
# La technologie RFID et la sécurité { CHANTREL Thierry & SEZILLE Aurélien }
# La sécurité des cartes bancaires (ok) { DORIEN Christophe et LAPIERRE Rémy }
# Sécurité dans les cartes à puce (ok) { LAGHA Youssef et Nodari }
# 3DSecure { Natalia Lecoeur & Cindy Chiaberto } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/3D_Secure.pdf PDF]

Projets étudiants cryptographie et sécurité/Caillet DiLisio IDEA

2016-03-04T12:48:20Z

AnthonyDiLisio : Page créée avec « Ceci est notre page sur IDEA »

Ceci est notre page sur IDEA