OVH Cloud OVH Cloud

Le point sur les capacités des services de renseignement face au cryptage?

11 réponses
Avatar
jaspion88
Actuellement quelle est la capacité des divers services de
renseignements dans le monde en fonction des facteurs habituels
(temps, par algo, longueur de clef).

Existe-il un document dressant l'état des lieux actuel ou pouvez-vous
faire un bref résumé de la situation? Par exemple: blowfish 448> X
jours en fonction de la capacité estimée de tel service...

Enfin, si l'on reste dans des contraintes de temps "raisonnable"
(disons moins d'une année), une méthode d'encryptage reste-elle encore
hors de portée de tout service?

1 réponse

1 2
Avatar
jpeps


Toute attaque sur un espace de 2^64 est de l'ordre du faisable
actuellement. J'ai lu que d'ici 15-20 ans, l'horizon du 2^80 va être
atteint, avec l'amélioration des processeurs (en qualité propre, et en
architecture distribuée). Et n'oublions pas l'ordinateur quantique, qui
n'est pas de la science-fiction (mais il suffirait en principe de
doubler la taille de la clé et hop le tour est joué).



Ca fait 10 ans qu'on nous dit que l'ordinateur quantique n'est pas de la
science-fiction, or on n'arrive même pas à reproduire une addition sur 8
bits (la même pour les ordinateurs moléculaires, ou les ordinateurs à base
d'ADN - avec eux par contre, on arrive à quelques résultats, genre une ad-
dition sur 2 bits, c'est juste qu'il faut trois jours pour la calculer).


Bonjour

En fait, un ordinateur quantique a factorisé 15 (soit un ordinateur 4 bits).
Le sujet a été évoqué sur le forum il y a quelques temps.

De plus, pour les ordinADN, la complexité de l'opération n'a pas d'impor- tance.

Les seul oubli, c'est que :

- pour l'ordinateur quantique, il faut rentrer tous les codes possibles
avant l'opération, donc . . . ça prend du temps,

- pour l'ordinADN, il faut réussir à récupérer la réponse dans "le reste"
(volume proportionnel à la complexité du problème).

Le temps de cohérence des Qbits sera certainement une barrière au nombre
d'état superposable dans l'ordinateur.

Alors de je sait, de façon certaine, déterminer tous les nombres premiers
inférieur à 2^2048^sur mon ordinateur . . . . . en un temps
déraisonnable, il est vrai.


Salutations

JPP

--
Enlevez le NO du spam et .invalid pour me répondre

"Dans les champs de l'observation, le hasard ne favorise que les esprits
préparés." Louis Pasteur


1 2