LYNX : CHIFFREMENT À BLOC/FLUX, EXEMPLE INCLUS

Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 - 12 juin 2010 à 18:57
SNARPORY Messages postés 8 Date d'inscription mardi 13 février 2007 Statut Membre Dernière intervention 10 août 2009 - 20 août 2010 à 17:49
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/51901-lynx-chiffrement-a-bloc-flux-exemple-inclus

SNARPORY Messages postés 8 Date d'inscription mardi 13 février 2007 Statut Membre Dernière intervention 10 août 2009
20 août 2010 à 17:49
Salut
je maintiens ma remarque et l'explicite , ( même s'il ne s'agit que d'un détail mineur )
la valeur 0 n'étant pas prise en compte il n'y a bien que 255 possibilités de longueur de clef et donc sauf erreur de ma part de 8 à 2040 bits pour la clef selon que l'on passe une valeur de 1 à 255
d'autre part si cela interesse certaine personne et que je trouve comment poster un programme je peux fournir une version non normalisée ( il n'a pas de norme car les spécifications Sha_2 sont limitées à 512 Bits )permettant de calculer un hachage de 2048 bits à partir du moteur SHA512
Cirec Messages postés 3833 Date d'inscription vendredi 23 juillet 2004 Statut Modérateur Dernière intervention 18 septembre 2022 50
20 août 2010 à 15:49
@SNARPORY:

juste pour infos:
de 1 à 255 == 255
le Type Byte va de 0 à 255 ce qui donne bien 256 Octets disponibles au bout du compte !!

voilà ... sinon pour la note tu peux la redonner. ;)
SNARPORY Messages postés 8 Date d'inscription mardi 13 février 2007 Statut Membre Dernière intervention 10 août 2009
20 août 2010 à 14:38
Mauvaise frappe lors de la notation il fallait lire 9/10 et non pas 5/10
désolé mais je ne sais pas comment la modifier !
SNARPORY Messages postés 8 Date d'inscription mardi 13 février 2007 Statut Membre Dernière intervention 10 août 2009
20 août 2010 à 14:35
Salut
désolé pour le délai vis à vis de la publication!
Pour être rigoureux il faut préciser que la taille maximale de la clef n'est pas de 256 Octets mais de "seulement" 255 Octets car la longueur passée en paramètre lors de la génération de la KEY est exprimée sur un byte.
Obtenir une clef de 2040 bit pour exploiter les possibilitées maximales du programme à partir d'un algorithme de hachage par exemple n'est pas très facile car les algorithmes standarts sont limités à 512 bit ( SHA_512 ).
dje_jay Messages postés 58 Date d'inscription mercredi 17 décembre 2003 Statut Membre Dernière intervention 16 février 2011 2
15 juin 2010 à 11:33
Une bonne note: une! Je n'ai pas fais tourner le source, mais il me parait clair... Ça manque juste un peu de commentaires...
Recommandations d'usage : NE PAS UTILISER POUR PROTEGER DES INFORMATIONS SENSIBLES!!!
(L'algorithme n'est pas éprouvé : Je maintiens ma position quant à la fiabilité face à Blowfish).
Bel effort!

Jérôme
Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 10
14 juin 2010 à 13:33
Si tu veux plus de détails (ou même une discussion à propos des mathématiques de l'algorithme), n'hésites pas, je recherche ce genre de conversation souvent très enrichissantes pour tout le monde.

"Ça ressemble à du Blowfish mais en plus faible."
En général j'essaie de pas faire un truc pas sûr du tout, là je pense avoir plutôt pas mal assuré, je n'irais pas jusqu'à le comparer aux meilleurs (il est probablement inférieur), mais je pense qu'il tiendrait relativement bien le coup. Il s'agit d'un essai expérimental, et je le diffuse afin d'avoir du feedback en fait.

Cordialement, Bacterius !
Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 10
14 juin 2010 à 12:51
Salut Die_Jay,
c'est moi qui l'ai conçu, j'ai bien écrit un document dessus, mais il n'est pas tout à fait fini. Il ne s'agit pas d'un réseau de Feistel, mais plutôt d'un algorithme à diffusion complète sur trois passes. Il est basé sur une table de substitution inconnue et quatre sous-clefs sur 64 bits, et diffuse les huit octets du plaintext sous trois passes différentes : une première passe de diffusion à gauche, une deuxième de diffusion à droite, et une dernière de rotation à 4 bits.

Je m'excuse de ne pas avoir suffisamment détaillé le fonctionnement cryptographique de l'algorithme, il faut que je le fasse. J'ai fait une faute dans la description d'ailleurs, la taille maximale de la clef n'est pas de 256 bits mais 256 octets. Je corrige.

Cordialement, Bacterius !
dje_jay Messages postés 58 Date d'inscription mercredi 17 décembre 2003 Statut Membre Dernière intervention 16 février 2011 2
14 juin 2010 à 12:16
Intéressant... ;-)
Et si tu nous donnais la référence de cet algo?
(Je ne connais pas de «Lynx»)...
De ce que j'ai vu: c'est du chiffrement symétrique par bloques de 64bits, et si je ne dis pas de bêtises, basé sur un Réseau de Feistel à 4 iterations...
...
Ça ressemble à du Blowfish mais en plus faible.
Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 10
12 juin 2010 à 18:57
J'oubliais, la vitesse de l'algorithme est satisfaisante. Sans accès aux fichiers, on obtient une vitesse de 60 Mo/s sur mon ordinateur portable milieu de gamme, et 40-50 Mo/s avec accès aux fichiers.

Cordialement, Bacterius !
Rejoignez-nous