Discussion :

[scolyo]

Bonjour à tous,

Suite à un article sur les collisions de certaines fonctions hachages, j'ai voulu voir si on pouvait en générer "à la maison" avec une recherche exhaustive. Je voudrais donc générer tous les fichiers binaires d'une taille déterminée d'octets.

J'ai réussi à le faire pour un octet, grace à un int et une boucle for (pas trop dur, seulement 256 fichiers) mais je ne sais pas comment m'y prendre avec plus d'octets, comme 20 ou 25 octets, voir plus si affinitée .

Est-ce qu'on peut par exemple "incrémenter" un FileOutputStream, ou quelque chose du genre?

Sachant que je vais rapidement saturer mon système, c'est juste à des fins pédagogique.

D'avance merci pour toute piste et suggestion

[seeme]

Au delà du fait qu'effectivement, tu vas très vite atteindre les limites de ta machines, l'approche avec un for sera trop lente.

Il existe d'autres algorithmes bien plus efficaces:

http://en.wikipedia.org/wiki/Permutation

Juste une question: à quoi te sert d'avoir ce genre d'empreinte?

[scolyo]

Bonjour Seeme,

Je ne connaissais pas ce genre d'algorithmes. Je vais voir comment marche les permutations.

Savoir à quoi ça sert, honnêtement, juste à apprendre des choses nouvelles. L'informatique n'est pas ma formation de base, et j'ai beaucoup de lacunes, surtout en dev, je n'en ai quasiement jamais fait.

Merci de m'accorder un peu de ton temps, c'est sympa

[seeme]

A titre informatif, si tu cherches à générer TOUTES les permutations d'un fichier de 256 octets, ça va te faire:

2 ^ (256*8) > 3^616 possibilitées...

On peut considérer qu'il y a en moyenne 10^80 atomes dans l'univers

[scolyo]

Je sais que c'est monstrueux, c'est juste pour apprendre, et ça marche, les permutations, je ne connaissais pas. Maintenant, faut que je pige comment ça marche