OVH Cloud OVH Cloud

Question de base

8 réponses
Avatar
Utilisateur1
Bonjour.
Ma question est simple : A partir de combien de bits un codage est efficace.
J'ai lu ici que 128 bits c'est peu.
Si je fais 160 bits, ca devient "incassable"

Si je n'utilise pas un polynome "optimal"... je prends un risque ?
Qui aurait "un bon" polynome ?

Si je veux coder avec 320 bits.... c'est facile à faire ?

8 réponses

Avatar
Roland
Cette question n'a pas de sens si tu ne parles pas d'un algorithme en
particulier
On comprend vaguement que tu parles d'un chiffrement symétrique...


Utilisateur1 wrote:
Bonjour.
Ma question est simple : A partir de combien de bits un codage est efficace.
J'ai lu ici que 128 bits c'est peu.
Si je fais 160 bits, ca devient "incassable"

Si je n'utilise pas un polynome "optimal"... je prends un risque ?
Qui aurait "un bon" polynome ?

Si je veux coder avec 320 bits.... c'est facile à faire ?




Avatar
BenjO

Bonjour.
Ma question est simple : A partir de combien de bits un codage est
efficace.

J'ai lu ici que 128 bits c'est peu.
Si je fais 160 bits, ca devient "incassable"


Ca veut rien dire ... une clé de 160 bits pour un algorithme de cryptage
basé sur des fonctions linéaires (il existe encore plein), son chiffré
ne sera pas long à casser.


Si je n'utilise pas un polynome "optimal"... je prends un risque ?
Qui aurait "un bon" polynome ?


Ca ne se trouve pas comme des champignons !!! Les ploynomes sont
utilisés dans les algorithmes, tu veux écrire les tiens?


Si je veux coder avec 320 bits.... c'est facile à faire ?


Si l'interface de ton logiciel te le permet, ca te demandera seulement
plus de temps.

En fait la taille depend deja de ton type de cryptage
(symetrique/asymetrique), et de l'algorithme utilisé, puis du rapport
(temps de calcul)/(confidentialité des donnees).
Puis ca depend aussi du temps que les informations à cryptés doivent
être tenues secretes [+ temps, + bits (en gros)].
Mais ne croit pas que une clée de 160 bits est incassable (avec quel
algo ?).

Si tu veux plus d'info, pas de pb.

Avatar
Utilisateur1
Symetrique, ou pas..... je ne sais pas à quoi ça correspond !
Je pensais à : on met un mot, on ajoute bit à bit ce mot à un autre mot qui
a 128 octets, ou 160 octets
ca donne ceci : mon texte
AZERGHJCBNNMLK .....la clé qu'on répète
le résultat ici

Je sais qu'on utilise des polynomes diviseurs.... plus le polynome est grand
mieux c'est... ca je comprends

Voila où j'en suis
Avatar
YannicK
Le 03/11/2004, Utilisateur1 a supposé :
Symetrique, ou pas..... je ne sais pas à quoi ça correspond !
Je pensais à : on met un mot, on ajoute bit à bit ce mot à un autre mot qui
a 128 octets, ou 160 octets
ca donne ceci : mon texte
AZERGHJCBNNMLK .....la clé qu'on répète
le résultat ici

Je sais qu'on utilise des polynomes diviseurs.... plus le polynome est grand
mieux c'est... ca je comprends

Voila où j'en suis


Bonsoir,

Si je comprends bien, tu veux une version informatique de ce que l'on
appelle le chiffre de Vigenère.
Tu en trouveras une présentation ici :
http://www.bibmath.net/crypto/poly/vigenere.php3

Néanmoins, il faut savoir que ce type de cryptage a été cassé il y a
... 150 ans ! Tu trouveras ici les détails de la cryptanalyse :
http://www.bibmath.net/crypto/poly/viganalyse.php3

Comme tu sembles avoir peu de connaissances théoriques, je te conseille
vivement ce site qui t'expliquera pas mal de choses sur les différentes
métodes de cryptographie :
http://www.bibmath.net/crypto/index.php3

Et tout particulièrement la partie "méthodes modernes".

Je sais que c'est particulièrement "fun" d'écrire soi même des
programmes de cryptographie. J'en ai personnellement écrit deux ou
trois en python, du type "variations sur vigenere", mais j'imagine
qu'ils auraient fait hurler de rire les spécialistes de ce forum !

Mais si tu as des besoins réels en matière de crypto, apès avoir lu le
site que je t'indiquais plus haut, je te conseillerais alors de
t'intéresser à GnuPG, et de te rendre sur l'excellent site de
winterminator, à cette adresse :
http://www.gnupgwin.fr.st/

Bonne lecture !

--
YannicK
yann801 *arobase* yahoo *point* fr
yann801 *at* yahoo *dot* fr

Avatar
Cyril penard
Cet algo n'est il pas incassable si la clef est au moins egal a la moitié du
message en clair?

"YannicK" a écrit dans le message
de news:
Le 03/11/2004, Utilisateur1 a supposé :
Symetrique, ou pas..... je ne sais pas à quoi ça correspond !
Je pensais à : on met un mot, on ajoute bit à bit ce mot à un autre mot
qui
a 128 octets, ou 160 octets
ca donne ceci : mon texte
AZERGHJCBNNMLK .....la clé qu'on répète
le résultat ici

Je sais qu'on utilise des polynomes diviseurs.... plus le polynome est
grand
mieux c'est... ca je comprends

Voila où j'en suis


Bonsoir,

Si je comprends bien, tu veux une version informatique de ce que l'on
appelle le chiffre de Vigenère.
Tu en trouveras une présentation ici :
http://www.bibmath.net/crypto/poly/vigenere.php3

Néanmoins, il faut savoir que ce type de cryptage a été cassé il y a ...
150 ans ! Tu trouveras ici les détails de la cryptanalyse :
http://www.bibmath.net/crypto/poly/viganalyse.php3

Comme tu sembles avoir peu de connaissances théoriques, je te conseille
vivement ce site qui t'expliquera pas mal de choses sur les différentes
métodes de cryptographie :
http://www.bibmath.net/crypto/index.php3

Et tout particulièrement la partie "méthodes modernes".

Je sais que c'est particulièrement "fun" d'écrire soi même des programmes
de cryptographie. J'en ai personnellement écrit deux ou trois en python,
du type "variations sur vigenere", mais j'imagine qu'ils auraient fait
hurler de rire les spécialistes de ce forum !

Mais si tu as des besoins réels en matière de crypto, apès avoir lu le
site que je t'indiquais plus haut, je te conseillerais alors de
t'intéresser à GnuPG, et de te rendre sur l'excellent site de
winterminator, à cette adresse :
http://www.gnupgwin.fr.st/

Bonne lecture !

--
YannicK
yann801 *arobase* yahoo *point* fr
yann801 *at* yahoo *dot* fr




Avatar
YannicK
Cyril penard a formulé la demande :
Cet algo n'est il pas incassable si la clef est au moins egal a la moitié du
message en clair?



Bonjour,

Je pense que tu confonds avec le masque jetable, qui est réputé
incassable. Dans le masque jetable, la clef est aussi longue que le
texte en clair, et elle est changée à chaque message.

--
YannicK
yann801 *arobase* yahoo *point* fr
yann801 *at* yahoo *dot* fr

Avatar
Cyril penard
des logiciels utilisants le masque jetable?

"YannicK" a écrit dans le message
de news:
Cyril penard a formulé la demande :
Cet algo n'est il pas incassable si la clef est au moins egal a la moitié
du message en clair?



Bonjour,

Je pense que tu confonds avec le masque jetable, qui est réputé
incassable. Dans le masque jetable, la clef est aussi longue que le texte
en clair, et elle est changée à chaque message.

--
YannicK
yann801 *arobase* yahoo *point* fr
yann801 *at* yahoo *dot* fr




Avatar
chaton
YannicK wrote in message news:...
Cyril penard a formulé la demande :
Cet algo n'est il pas incassable si la clef est au moins egal a la moitié du
message en clair?



Bonjour,

Je pense que tu confonds avec le masque jetable, qui est réputé
démontré __^

incassable. Dans le masque jetable, la clef est aussi longue que le
texte en clair, et elle est changée à chaque message.


je sais je chipote; mais la c'est plutot important comme demonstration :)