CRYPTO : ALGO AES (RIJNDAEL) -- CODE SOURCE + BIBLIOTHÈQUE
cs_dominion
Messages postés
230
Date d'inscription
mardi 21 janvier 2003
Statut
Membre
Dernière intervention
15 mai 2008
-
17 janv. 2005 à 23:25
contax Messages postés 20 Date d'inscription lundi 17 janvier 2005 Statut Membre Dernière intervention 13 mars 2005 - 11 févr. 2005 à 17:31
contax Messages postés 20 Date d'inscription lundi 17 janvier 2005 Statut Membre Dernière intervention 13 mars 2005 - 11 févr. 2005 à 17:31
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/28911-crypto-algo-aes-rijndael-code-source-bibliotheque
https://codes-sources.commentcamarche.net/source/28911-crypto-algo-aes-rijndael-code-source-bibliotheque
11 févr. 2005 à 17:31
http://fsffrance.org/dcssi/dcssi.fr.html
http://fsffrance.org/dcssi/gnupg.fr.html
https://www.clusif.asso.fr/cd/BasesPar/DCSSI/fr/reglementation/index.html
https://www.clusif.asso.fr/cd/BasesPar/DCSSI/fr/reglementation/regl_crypto.html
11 févr. 2005 à 17:24
En quoi l'implémentation d'AES qui est un algorithme ouvert est interdite en France ?
En réalité, même un logiciel tel que PGP n'est pas illégal en France. Seul une de ses utilisations est "interdite".
11 févr. 2005 à 14:04
En toute logique ce code devrait disparaitre d'ici dans queques jours. N'y voyez aucune censure, mais une démarche de ma part pour me mettre en conformité avec le droit français en matière de cryptographie. Car bien que ne fournissant pas de programme de cryptage à proprement parler, je dois tout de même faire la démarche d'une demande d'autorisation.
J'espère que ce source sera de retour dans quelques mois dûment accepté par la DCSSI.
A+.
4 févr. 2005 à 19:12
Je ne m'étais intéressé qu'à une partie de l'algo de façon très maladroite.
4 févr. 2005 à 15:05
Bruce Schneier -- Cryptographie appliqué -- 2ème édition.
Fais attention à ce que tu avances ici.
DES fait des substitutions ET des permutations ( la permutation à même un nom propre : la permutation P).
4 févr. 2005 à 11:06
Dans AES pour trouver cette table qui se nomme S-Box, on utilise les corps finis de Gallois, ici, le champ fini à 256 éléments: GF(2^8). Dans ce corps, on considère une suite de 8 bits comme un polynôme et on défini une multiplication. Ainsi la S-box combine la recherche de l'octet inverse dans le corps GF(2**8) ainsi qu'une application linéaire.
Sinon, Coucou, va voir ici:
http://www.commentcamarche.net/crypto/des.php3
ils expliquent comment se fait la permutation.
Contrairement à AES, DES ne fait pas une substitution mais une permutation. C'est un choix.
P.S: le principe de diffusion répond à l'une des lois de Shannon (un physicien / matheux qui a bossé sur le signal, et donc aussi la crypto). La diffusion c'est: le resultat de l'opération de cryptage diot dépendre d'un nombre le plus grand possible de données de départ.
Ainsi, si on change ne serait-ce qu'un bit dans le texte initial ou dans la clé, on obtient un résultat _totalement_ différent. On utilise ca aussi pour le hashage. Ca évite les attaques par proximité.
4 févr. 2005 à 09:15
Faut entendre par race humaine la race humaine civile. Ne comptent pas (ce n'est pas exhaustif) les diverses agences de sureté/surveillance du territoire, les militaires, les grands cartels mafieux ... Prenons par exemple la NSA (dont les amateurs de crypto ne peuvent ignorer les fonctions), qui sait de quoi elle est réellement capable ?
Ca rejoint d'ailleur la question de coucou concernant les tables S de DES. Longtemps le fait que celle-ci aient été corrigées par la NSA lorsque LUCIFER devint DES a fait couler beaucoup d'encre (voir la bible de Bruce Schneier : Cryptographie appliquée).
En fait ce n'est qu'en 90 grâce à la publication des recherches sur la cryptanalyse differentielle que l'on s'est rendu compte que ces tables avaient été améliorées par la NSA pour résister à ce genre d'attaque. Au milieu des années 70 ! 15 ans d'avance .... Mais la situation n'était pas la même. Les questions de cryptologie étaient à l'époque plus confidentielles.
En fait (je n'irai pas loin dans mes explication car je n'ai pas les connaissances suffisantes pour le faire, je peux même me tromper) la substitution par tables S est là pour assurer une fonction du chiffrement : la _confusion_. C'est comme substituer un alphabet à un autre. par exemple :
R -> S
S -> A
A -> E. RSA devient SAE ...
ensuite on introduit de la _diffusion_ en effectuant des permutations.
SAE -> (2, 3, 1) -> AES
Trouver les tables est une affaire de chercheurs (matheux).
3 févr. 2005 à 19:01
je n'ai jamais compris comment elle se faisait, ni comment on trouvais la table (c'est une autre clef ???)
si qqn pouvait m'éclairer...
3 févr. 2005 à 10:38
2 févr. 2005 à 20:33
A l'heure actuelle les modes ECB, CBC et CFB128 sont surs.
Les modes CFB32, CFB64 et CFB96 ne sont pas testés. Il faudrait que je rajoute un CFB8, 16 ... mais ce n'est pas vraiment dans mon optique pour le moment (mon optique == implémentation d'un programme de chiffrement où AES sera utilisé sous l'habituel mode CFB128).
Je crois que ces sources évoluront peu maintenant, si ce n'est pour les nettoyer un jour ou l'autre des instructions/structures superflues.
En réponse à TeLeTUbiz :
il utilise des clés de 128, 192 ou 256 bits (par extension également 160 et 224 je crois) mais ce n'est pas dans le standard AES ...
Tes parenthèses sont ambigüe :
il utilise des clés de 128, 192 ou 256 bits (par extension également 160 et 224 je crois mais ce n'est pas dans le standard AES) ...
Et en fait je ne crois pas que 3DES soit obsolète. La brute force peut casser DES, la faiblesse connue de 3DES réduit sa clé de 168 bits (3 * 56) à 112 bits utiles. Mais une brute force sur 112 bits est encore actuellement hors de porté de la race humaine.
31 janv. 2005 à 13:08
Un peu de feedback serait bienvenue.
19 janv. 2005 à 19:04
19 janv. 2005 à 18:16
19 janv. 2005 à 00:19
18 janv. 2005 à 22:16
c'est ce que j'ai vu en cherchant de la doc sur ces courbes...
18 janv. 2005 à 17:01
AES est un standard de cryptographie basé sur un algorithme du nom de Rijndael (pour Rijmen et Daemon de ses inventeurs Belges). Cet algorithme répond au cahier des charges proposé par le NIST lors de son appel d'offre:
il est ouvert au public;
il utilise des clés de 128, 192 ou 256 bits (par extension également 160 et 224 je crois) mais ce n'est pas dans le standard AES;
il est rapide;
il est sûr;
il est simple à comprendre;
il est totalement portable (tout type de média, y compris les cartes bleues à micro processeur incorporé);
etc...
18 janv. 2005 à 07:07
17 janv. 2005 à 23:25
C'est le successeur de DES non ?