L’exploration des algorithmes PEAC et de leurs applications se poursuit ! Le précédent article [1] avait abouti sur une fonction de checksum ultrarapide pour calculer l’empreinte d’un fichier. Cette fois-ci, nous irons plus loin en décortiquant d’autres réalisations pratiques, certaines complémentant les LFSR et d’autres les supplantant. Un petit tour du côté de POSIX nous rappellera qu’il est temps de tourner la page. Nous en profiterons même pour tâter un peu de VHDL : l’algorithme PEAC peut aussi sortir du monde logiciel ! On commence ici à s’approcher d’un « cookbook ».
Après la théorie et les spéculations, voici la pratique qui confirme l’énorme potentiel de PEAC, pas loin derrière les corps de Galois. Ce ne sont plus des idées en l’air mais des réalisations, dont certaines sont déjà déployées. Je suis content de me rapprocher d’un style plus « cookbook » mais attention : bien qu’il soit possible de copier-coller les morceaux de code de cet opus, je vous conseille vivement de toujours consulter les précédents, qui apportent de précieuses perspectives.
Cela avait commencé avec un article sur les checksums [2] (qui est aujourd’hui en consultation libre sur le site de l’éditeur), suivi de plusieurs articles qui abordent différents aspects théoriques des LFSR, des PRNG et autres sigles [3] [4] [5] [6]…
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première