[Crypto] Blum Blum Shub - Decrypter

Fermé
Brennus - 28 mars 2005 à 12:35
sebsauvage Messages postés 32847 Date d'inscription mercredi 29 août 2001 Statut Modérateur Dernière intervention 21 octobre 2019 - 29 mars 2005 à 10:38
Bonjour,

Je suis actuellement en train de faire un crypto système à l'aide du générateur de nombres aléatoires Blum Blum Shub. J'ai pu trouvé un peu d'informations pour crypter et décrypter les messages, mais pas assez... Je ne sais pas quelle formule mathématique utilisée pour retrouver la suite de nombre aléatoires nécessaires pour decrypter le message. Je vous donne le lien vers le site sur lequel je me suis basé jusqu'à maintenant. (C'est la partie du décryptage qui bloc, je nn'arrive pas à retrouver les Xi).

Merci par avance.

http://math.boisestate.edu/~marion/teaching/Skopje/blum-blum-shub.htm

1 réponse

sebsauvage Messages postés 32847 Date d'inscription mercredi 29 août 2001 Statut Modérateur Dernière intervention 21 octobre 2019 15 656
29 mars 2005 à 10:38
Je ne sais pas quelle formule mathématique utilisée pour retrouver la suite de nombre aléatoires nécessaires pour decrypter le message

C'est simple: il suffit d'initialiser le générateur blumblumshub avec exactement les mêmes paramètres, puis utiliser la chaîne générée en XOR sur tes données.

C'est exactement la même opération pour décrypter.


Les paramètres d'initialisation de ton générateur de nombres pseudo-aléatoire BlumBlumShub constitue ta clé de chiffrement.


Mais je ne sais pas si c'est vraiment une bonne idée d'utiliser BBS pour chiffrer symétriquement.
Je te recommanderais plutôt AES ou BlowFish.
-1