Je pense que tu devrais te replonger dans des cours de crypto...
La qualité de l'algo est beaucoup plus importante que la longueur de la clé.
Non, sans blague ;-)
<mesquin>J'aimerais bcp voir un algo de chiffrement avec une clé de 1 bit ... bjr la qualité ;-]</mesquin>
Pour faire simple, on va considérer les algo de chiffrement symétrique. La seule mesure de la qualité d'un tel algo est la complexité de la meilleure attaque connue, la valeur de référence étant donnée par la complexité de l'attaque exhaustive (i.e. si tu as une clé de n bits "libres", tu testes les 2^n clés => tu fais, en moyenne, 2^(n-1) tentatives avant de trouver la bonne clé)
A part ça, j'aimerais bien savoir comment tu dissocies la qualité de l'algo et la longueur de la clé.
Recherche sur ton moteur de recherche favori "Kerckhoffs". Il a énoncé au 19ème siècle un résultat qui stipule que la sécurité d'un crypto-système devait reposer sur ses clés. Depuis, les algorithmes sont rendus publics et les attaques se focalisent sur l'obtention de ces dernières.
Si on trouve un algo pour casser le chiffre, la longueur de la clé importe tout à coup beaucuop moins...
Bravo ! Qui t'a soufflé ça ? Tu candidates pour la médaille Fields cette année ?
Sérieusement, un algo de cassage dépend forcément de la longueur de la clé. Ainsi, même si RSA 512 a été cassé, avec un RSA 4096 tu es peinard pour quelques siècles ... et tranquille encore, à moins bien sûr que les ordinateurs quantiques voient le jour ou qu'une découverte majeure soit réalisée en théorie des nombres.
[^] # et tu persistes !
Posté par pappy . En réponse à la dépêche Nouvel OpenSSH. Évalué à 8.
La qualité de l'algo est beaucoup plus importante que la longueur de la clé.
Non, sans blague ;-)
<mesquin>J'aimerais bcp voir un algo de chiffrement avec une clé de 1 bit ... bjr la qualité ;-]</mesquin>
Pour faire simple, on va considérer les algo de chiffrement symétrique. La seule mesure de la qualité d'un tel algo est la complexité de la meilleure attaque connue, la valeur de référence étant donnée par la complexité de l'attaque exhaustive (i.e. si tu as une clé de n bits "libres", tu testes les 2^n clés => tu fais, en moyenne, 2^(n-1) tentatives avant de trouver la bonne clé)
A part ça, j'aimerais bien savoir comment tu dissocies la qualité de l'algo et la longueur de la clé.
Recherche sur ton moteur de recherche favori "Kerckhoffs". Il a énoncé au 19ème siècle un résultat qui stipule que la sécurité d'un crypto-système devait reposer sur ses clés. Depuis, les algorithmes sont rendus publics et les attaques se focalisent sur l'obtention de ces dernières.
Si on trouve un algo pour casser le chiffre, la longueur de la clé importe tout à coup beaucuop moins...
Bravo ! Qui t'a soufflé ça ? Tu candidates pour la médaille Fields cette année ?
Sérieusement, un algo de cassage dépend forcément de la longueur de la clé. Ainsi, même si RSA 512 a été cassé, avec un RSA 4096 tu es peinard pour quelques siècles ... et tranquille encore, à moins bien sûr que les ordinateurs quantiques voient le jour ou qu'une découverte majeure soit réalisée en théorie des nombres.