Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 11-11-2010 13:39:19
- gignops
- Membre
- Inscription : 11-11-2010
- Messages : 2
Generateur pseudo aléatoire cryptographique
Bonjour à tous,
Pour des besoins de chiffrement sur un processeur 8 bits, j'ai réalisé un générateur pseudo aléatoire basé sur un générateur de fibonacci. Jusque là rien de nouveau, au maximum on a une périodicité de 256 valeur (il me semble). Mais en plus, j'ai rajouter une fonction, pour obtenir ceci :
x = F( (x-1 + x-2)%256 )
si x == 0 alors x = F( (x-1 xor x-2)%256 )
La fonction F que j'utilise est la pseudo transformé d'hadamard (une fonction géniale :)). En regardant un grand nombre de résultats, je n'ai pas trouvé de périodicité flagrante.
Pourriez vous me donner des billes afin de voir la robustesse de ce générateur ? Je sais déjà que qu'une clef de deux octets (x-1 et x-2 comme valeur initiale), c'est trop faible, mais pour le reste ... Si le sujet vous intéresse, je peux vous fournir le code python ;)
Je vous remercie d'avance pour votre aide.
Hors ligne
#3 12-11-2010 10:23:57
- gignops
- Membre
- Inscription : 11-11-2010
- Messages : 2
Re : Generateur pseudo aléatoire cryptographique
Si ça peu aider, j'ai tabulé la PTH direct :
0, 188, 202, 118, 175, 211, 101, 25, 240, 76, 58, 134, 95, 35, 149, 233, 187, 199, 125, 161, 212, 104, 18, 254, 75, 55, 141, 81, 36, 152, 226, 14, 204, 122, 166, 223, 99, 21, 249, 64, 60, 138, 86, 47, 147, 229, 9, 176, 119, 173, 209, 100, 24, 242, 78, 59, 135, 93, 33, 148, 232, 2, 190, 203, 170, 214, 111, 19, 245, 73, 48, 140, 90, 38, 159, 227, 5, 185, 192, 124, 221, 97, 20, 248, 66, 62, 139, 87, 45, 145, 228, 8, 178, 206, 123, 167, 102, 31, 243, 69, 57, 128, 92, 42, 150, 239, 3, 181, 201, 112, 172, 218, 17, 244, 72, 50, 142, 91, 39, 157, 225, 4, 184, 194, 126, 171, 215, 109, 255, 67, 53, 137, 80, 44, 154, 230, 15, 179, 197, 121, 160, 220, 106, 22, 68, 56, 130, 94, 43, 151, 237, 1, 180, 200, 114, 174, 219, 103, 29, 241, 51, 133, 89, 32, 156, 234, 6, 191, 195, 117, 169, 208, 108, 26, 246, 79, 136, 82, 46, 155, 231, 13, 177, 196, 120, 162, 222, 107, 23, 253, 65, 52, 85, 41, 144, 236, 10, 182, 207, 115, 165, 217, 96, 28, 250, 70, 63, 131, 34, 158, 235, 7, 189, 193, 116, 168, 210, 110, 27, 247, 77, 49, 132, 88, 153, 224, 12, 186, 198, 127, 163, 213, 105, 16, 252, 74, 54, 143, 83, 37, 238, 11, 183, 205, 113, 164, 216, 98, 30, 251, 71, 61, 129, 84, 40, 146
En espérant que cela vous facilite la tache :)
Hors ligne