[gull] Is Encryption Doomed?

[patrick jayet]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

| Selon l'auteur, chercher un livre en fouillant dans toutes les boites
est P
| alors que chercher une clé de déchiffrage en testant toutes les
possibilités
| est NP ?
|
| Il me semble que dans les deux cas, il s'agit d'une recherche
exhaustive parmi
| un nombre prédéterminé d'éléments.

Fouiller un livre dans toutes les boites est O(n), n = nb de boite.
Tester toutes les possibilités d'une clé de x bit est O(2^x).

Le coût est bien proportionnel au nombre de tests effectués, mais la
grandeur de référence dans notre cas n'est pas le nombre de tests mais
le nombre de digit de la clé, donc x.

Salutations. :)

Pat
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFBN4luDdcPKzlCXVMRAsHaAKC43BKqjK3fW1KVx3ICAd59ycHnRQCdECSo
X+T8kqXggg4BOMrrpuUTeyc=
=4ZxV
-----END PGP SIGNATURE-----