AccueilAccueil  ­CalendrierCalendrier  ­FAQFAQ  ­RechercherRechercher  ­S'enregistrerS'enregistrer  ­MembresMembres  ­GroupesGroupes  ­ConnexionConnexion  
Poster un nouveau sujet   Répondre au sujetPartager | 
 

 Projet de math : cryptage AES Rijndael

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : 1, 2, 3  Suivant
AuteurMessage
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Projet de math : cryptage AES Rijndael   Dim 10 Aoû - 11:11

Salut,

J'ai repris les études il y a peu. (diplome d'ingé en alternance)
Et mon projet de math est : Refaire l'algorythme de cryptage AES Rijndael dans le language de programmation de mon choix.
http://fr.wikipedia.org/wiki/Rijndael

Je pense utiliser excel.

Comme je sais qu'il y a pas mal d'informaticien.
Quelqu'un connait cet algorithme de cryptage ?

Merci
Olivier
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Porte pièce
Le Voltaire du trémolo


Nombre de messages: 1681
Age: 33
Localisation: entre le clavier et la chaise
Date d'inscription: 08/07/2007

Status :
.: L'éleveur d'escargots ! :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 10 Aoû - 11:58

Ouch ! Tu veux parler du tableur de MS Office ? Je ne dis pas que ce n'est pas possible, mais tu vas vraiment te prendre la tête pour y arriver !
Je ne connais pas dans le détail l'algo Rijndael, mais le principe du chiffrement consiste en une suite de manipulations des bits du message. Pour le faire, il te faut un langage de programmation impératif comme le C ou le Java par exemple. Certains langages fonctionnels/impératifs pourraient aussi être utilisés, comme ceux des familles Caml ou Lisp. En tout cas, ton prof serait vraiment surpris de voir une réalisation dans un tableur.

Petite remarque : le mot cryptage n'existe pas en français, il s'agit d'un anglicisme. Les mots existants en français sont :
  • chiffrement : l'action de rendre illisible un message ;
  • déchiffrement : l'action de rendre le chiffré lisible en utilisant la clef cryptographique adaptée ;
  • décryptage : l'action de rendre le chiffré lisible mais sans utiliser la clef (ce que fait par exemple un décodeur pirate de chaine de télévision).

_________________
« La liberté, c'est un cadeau qu'on se fait à soi-même. »
[ Louis Gauthier ] - Souvenir de San Chiquita
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 10 Aoû - 12:03

Merci pour l'anglicisme.

Je viens de mette à jour mon raport Wink

J'utilise excel car je m'y connais pas trop en java ou C...
Je dois rendre le rapport le 3 octobre.

Excel parait assez visuel.

Si j'ai du temps je ferais une macro excel.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Nainsarm
Luthier maison


Nombre de messages: 345
Age: 25
Localisation: Paris
Date d'inscription: 24/01/2005

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Lun 11 Aoû - 0:43

Pour les algo Camel et lisp c'est vraiment bien mais bon c'est un peu compliqué quand même à apprendre
Ruby c'set facile à apprendre.

Bone chance pour le projet Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 2 Nov - 13:40

Je viens d'avoir ma note.
18/20.

J'ai fais l'algo sous excel, ça marche très bien.
Bon ça m'a pris 20 onglets et j'ai du prendre office 2007 car je dépassais la talle max d'un onglet excel pour les aciennes versions.

Si quelqu'un doit faire un jour un projet similaire, n'hésitez pas à demander mon rapport Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chachoufouchou
Le magicien du clavier


Nombre de messages: 2084
Age: 29
Localisation: Narbonne
Date d'inscription: 01/05/2007

Status :
.: Sosie de Louis de Funes et dragueur professionnel au McDo :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 2 Nov - 14:44

félicitations !

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chewbaca
Zickos pour Rampants


Nombre de messages: 90
Age: 21
Date d'inscription: 08/10/2007

Status :
.: Membre de la guilde sadique SPQR :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 2 Nov - 15:06

j'ai essayer d'aller voir ton 1er lien et l'explication de l'AES qui va avec

Et ben .... j'ai rien compris du tout xD

Mais bravo quand même
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 2 Nov - 19:45

Merci.

Pour te rassurer j'y ai rien compris aussi au début !

Et il y a encore des trucs que je ne comprends pas ! lol
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Porte pièce
Le Voltaire du trémolo


Nombre de messages: 1681
Age: 33
Localisation: entre le clavier et la chaise
Date d'inscription: 08/07/2007

Status :
.: L'éleveur d'escargots ! :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Dim 2 Nov - 21:58

Wow ! Tu as dû bien te prendre la tête pour en arriver là... Félicitations !
Si tu as besoin d'aide dans d'autres langages, n'hésite pas à demander. Bon, je ne vais pas poster un CV ici, mais tout ce qui tourne autour de J2EE je connais, et j'ai quelques bases en PHP et C.

_________________
« La liberté, c'est un cadeau qu'on se fait à soi-même. »
[ Louis Gauthier ] - Souvenir de San Chiquita
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
pêtard mou
Le Nainriachi


Nombre de messages: 509
Age: 24
Date d'inscription: 17/06/2007

Status :
.: Recruteur :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Lun 3 Nov - 9:18

En parlant de PHP, c'est un langage pour le web spécialement ou on peut s'en servir pour autre chose?
J'ai des réductions pour avoir des bouquins de l'ENI et j'aimerais prendre des livres sur le développement, porté sur le web.
Lequel est le mieux? le plus utilisé?...

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Porte pièce
Le Voltaire du trémolo


Nombre de messages: 1681
Age: 33
Localisation: entre le clavier et la chaise
Date d'inscription: 08/07/2007

Status :
.: L'éleveur d'escargots ! :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Lun 3 Nov - 10:33

Le PHP est un langage de script qui a été créé à la base pour la génération de pages web, mais il peut être utilisé à l'extérieur d'un serveur. Je l'ai par exemple utilisé une fois pour mettre à jour une base de données, et c'était trop complexe de l'écrire directement en SQL.

Concernant les bouquins, ça dépend de ce que tu cherches aussi. Personnellement, j'ai appris HTML et CSS avec des livres de chez O'Reilly (qui malheureusement n'existent plus en français). Pour le PHP, je n'ai utilisé que le manuel en ligne sur le site officiel. J'utilise la partie dévelopeurs du site de la fondation Mozilla pour tout ce qui est JavaScript et DOM (mais j'essaye de ne pas en mettre dans ce que je fais).

_________________
« La liberté, c'est un cadeau qu'on se fait à soi-même. »
[ Louis Gauthier ] - Souvenir de San Chiquita
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
pêtard mou
Le Nainriachi


Nombre de messages: 509
Age: 24
Date d'inscription: 17/06/2007

Status :
.: Recruteur :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Lun 3 Nov - 13:06

Concernant HTML et CSS j'ai appris en cours et sur des bouquins aussi.
Et j'hésite à racheter un bouquin sur le HTML (v4).
Ce que je voudrais savoir, c'est quel est le langage le plus approprié actuellement pour les pages web? ou si il faut en utiliser plusieurs?
Je vais faire un tour sur Mozilla ;-)

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Porte pièce
Le Voltaire du trémolo


Nombre de messages: 1681
Age: 33
Localisation: entre le clavier et la chaise
Date d'inscription: 08/07/2007

Status :
.: L'éleveur d'escargots ! :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Lun 3 Nov - 14:08

Pour faire quelques pages, le PHP n'est pas mal. De plus, beaucoup d'hébergeurs le proposent sur leurs serveurs. Par contre, ce n'est pas adapté pour les gros sites, même si on peut voir régulièrement des monstres en PHP.

_________________
« La liberté, c'est un cadeau qu'on se fait à soi-même. »
[ Louis Gauthier ] - Souvenir de San Chiquita
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
olivierJ
Etudiant école de musique


Nombre de messages: 10
Age: 38
Date d'inscription: 20/02/2009

MessageSujet: clé AES sous excel   Sam 21 Fév - 18:31

Bonjour et merci de m'avoir intégré dans votre forum.
Je me suis joins à vous car je desespere de realiser le cryptage et le decryptage de clé AES sous excel alors deja chapeau pour l'avoir fait surtout sans programmation car j'avoue ou je n'ai pas le meme principe de cryptage que toi ou j'en perd mon latin, mais arrivé au division polynominal sous excel j'avoue j'ai un peu de mal donc j'avoue imblement que j'ai besoin d'aide sur ce sujet .
Vu que tu proposes ton aide Olivier je serais heureux de pouvoir m'en servir.
Je travaille avec le fichier "fips-197.pdf" et je me pose beaucoup de questions:
A savoir as tu utilisé la S_Box si oui cette table est elle fixe ou calculer en fonction de la clé de cryptage et si oui comment ..c'est deja ma permiere interrogation...
La seconde apres les l'etape du SubBytes /ShiftRows je me heurte au Mixcolumns ou l'on doit faire des multiplication et division polynominal sous excel et la je cale...
Enfin as tu reussi cela en telechargeant MOREFunc pour avoir la possibilité de faire des AND/NAND et des OU sous excel ? ou as tu eu d'autre fonction pour faire directement un ou EXCLUSIF...
Bref je desespere et je serais heureux d'avoir un peu d'aide et je t'en remercie d'avance

Olivier
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
olivierJ
Etudiant école de musique


Nombre de messages: 10
Age: 38
Date d'inscription: 20/02/2009

MessageSujet: clé AES 128 bits EXCEL   Sam 21 Fév - 19:21

j'oubliais de preciser que j'etais en AES 128 bits...cela peut avoir ton importance...

merci
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Sam 21 Fév - 19:40

Salut,

Voici notre rapport (mon binôme et moi), le fichier excel de l'algo (il te faut office 2007 pour l'ouvrir) et un fichier excel pour la macro qui génère la Sbox. On a codé la version 128bits.
http://rapidshare.com/files/200862501/Algorithme_AES_Rijndael_office_2007.zip.html
Voici le powerpoint de l'oral, il explique bien mixcolumns :
http://rapidshare.com/files/200864491/Algorithme_AES_Rijndael_ZAHNER_BURAZER.ppt.html

En théorie le rapport explique bien toutes les étapes. Ca devrait répondre à tes questions.

N'hésites pas si tu as la moindre question.
Tu fais quelle étude ? Car pour moi c'était un projet de 4 mois pour me tester (entrée dans une école d'ingé, comme je suis salarié). On a un peu survolé le sujet. A la fin du rapport, on était telment à la bourre qu'on a fais les exos sur papier et scanné. Ca prenait trop de temps à les ré-écrire sur ordi.

Tu as trouvé ce forum par google ? lol




Citation:
Bonjour et merci de m'avoir intégré dans votre forum.
Je me suis joins à vous car je desespere de realiser le cryptage et le decryptage de clé AES sous excel alors deja chapeau pour l'avoir fait surtout sans programmation car j'avoue ou je n'ai pas le meme principe de cryptage que toi ou j'en perd mon latin, mais arrivé au division polynominal sous excel j'avoue j'ai un peu de mal donc j'avoue imblement que j'ai besoin d'aide sur ce sujet .
Les divisions polynomiales peuvent être simplifier par des instructions simples. Regarde le fichier excel, n'oublies pas d'afficher les colonnes cachés.
Vu que tu proposes ton aide Olivier je serais heureux de pouvoir m'en servir.
Je travaille avec le fichier "fips-197.pdf" et je me pose beaucoup de questions:
J'ai bossé sur le même document. Wink
A savoir as tu utilisé la S_Box si oui cette table est elle fixe ou calculer en fonction de la clé de cryptage et si oui comment ..c'est deja ma permiere interrogation...
La Sbox est fixe. La clé de cryptage sert à faire un Xor à la fin de chaque étape.
La seconde apres les l'etape du SubBytes /ShiftRows je me heurte au Mixcolumns ou l'on doit faire des multiplication et division polynominal sous excel et la je cale...
Enfin as tu reussi cela en telechargeant MOREFunc pour avoir la possibilité de faire des AND/NAND et des OU sous excel ? ou as tu eu d'autre fonction pour faire directement un ou EXCLUSIF...
Je ne connais pas ces fonctions. J'ai utilisé les fonctions de base d'excel.
Bref je desespere et je serais heureux d'avoir un peu d'aide et je t'en remercie d'avance
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
olivierJ
Etudiant école de musique


Nombre de messages: 10
Age: 38
Date d'inscription: 20/02/2009

MessageSujet: clé AES 128 bits EXcel   Sam 21 Fév - 21:21

merci encore pour ces infos je vais regarder cela de plus proche et pour te repondre je ne fais plus d'etude lol...pour etre clair je travaille dans le domaine de l'electronique et plus precisement dans les compteur d'eau ou de gaz...bref tous se qui peut se teletransmettre par liaison sans une certaine frequence et pour me ramener au pourquoi de cette clé bien disons que je suis amener a tester un system ou toute les infomations sont codé en AES 18 bits je peux bien sur mettre la clé que je veux mais je hic c que le soft avec lequel je travail semble buggué et pas me donner les bonne information pour certaine chose donc je suis amener a aller a la source des infos pour verifier le systeme afin de le valider...et le plus simple pour moi etant sous excel afin d'automatiser la decomposition de trame et si possible la decoder et bien sur ds le sens inverse afin d'envoyer se que je veux...j'espere etre un clair lol... sinon pour te repondre je suis electronicien de niveau maitrise... et puisque tu connais se document j'avais reussi a arriver jusqu'au Mixcolumns ou j'avoue a traiter sous excel cela commencé a m'arracher la tete je pensais meme caculer toutes les possibilité des polynomes et les rentrés ds une table et aller chercher les resusultats comme pour la S_BOX se qui fait qd meme 512 operations... bonjour l'aspirine lol...
Je regarde ton dossier et si j'ai des qsts je me permettrais de ne pas hesiter merci encore pour la rapidité

Olivier
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
olivierJ
Etudiant école de musique


Nombre de messages: 10
Age: 38
Date d'inscription: 20/02/2009

MessageSujet: cle AES 128 bits excel   Sam 21 Fév - 22:00

houla...costaud le fichier excel... le peu que j'ai vu malgré le modul supplementaire que j'ai installer sur excel 2003 pour lire le 2007 cela semble posser un prb...mais cela devrait se resoudre d'ici demain..lol

et pour te repondre oui par google en cherchant a droite et gauche mais pas facile de trouver sur excel tu sembles etre le seul assez fou pour l'avoir fait lol....
mais si j'ai bien compris qd je disais de calculer toutes les possibilités il semble que tu es parti aussi sur ce principe la...

par contre c'est dommage que tu n'as pas installer morefunc tu aurais eu des operations logique interessante supplementaire et un gain de temps au moins tu aurais eu le AND et le OR ca aide pour faire un XOR...

J'essaye de comprendre pour le mixcolumns... mais dur dur cela semble etre l'operation la plus dur dans le cryptage...

sinon pour etre simple se que je recherche c'est :

Input = 3243F6A8885A308D313198A2E0370734
Cipher Key = 2B7E151628AED2A6ABF7158809CF4F3C

Input codé = XXXXXXXXXXXXXXXXXXXXXXXXXXXX

et cela bien sur dans les 2 sens.

Olivier
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Sam 21 Fév - 22:00

Utilise mon fichier excel, il est juste.
Il détail étape par étape.
Tu pourra voir où sont les erreurs.

Si bien sûr, si tu peux visualiser les données étapes par étapes dans ton logiciels.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Olivier1981
Le Picasso de la mélodie


Nombre de messages: 8180
Age: 28
Localisation: Sur le forum RockU
Date d'inscription: 02/05/2005

Status :
.: Administrateur site / Modérateur Cinéma / Stratège / Diplomate :.

MessageSujet: Re: Projet de math : cryptage AES Rijndael   Sam 21 Fév - 22:02

Input = 3243F6A8885A308D313198A2E0370734
Cipher Key = 2B7E151628AED2A6ABF7158809CF4F3C

Input codé = XXXXXXXXXXXXXXXXXXXXXXXXXXXX


Attend 5 min je regarde ça et je te poste l'image étape par étape.
Il te faut office 2007 pour utiliser le fichier excel.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
 

Projet de math : cryptage AES Rijndael

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 3Aller à la page : 1, 2, 3  Suivant

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum RockU :: Partie commune :: Le BlaBla entre nous-
Poster un nouveau sujet   Répondre au sujet