PANAMA
Un article de Wikipédia, l'encyclopédie libre.
PANAMA est une primitive cryptographique qui peut faire office de fonction de hachage cryptographique ou de chiffrement de flot. Elle a été conçue par Joan Daemen et Craig Clapp en 1998 à partir de StepRightUp.
[modifier] Fonctionnement
PANAMA est basée sur une machine à états finis de 544 bits, l'automate emploie un registre à décalage avec rétroaction linéaire de 8192 bits pour ses opérations. La machine travaille selon trois modes lors d'une itération :
- Push (introduction d'une entrée, pas de sortie)
- Pull (pas d'entrée, mais production d'une sortie)
- Blank (comme Pull mais la sortie est ignorée)
Le registre à décalage est mis à jour grâce aux Push et Pull commandés depuis l'automate fini. Le hachage se fait grâce à une série de Push dont les entrées proviennent du message à hacher. Une suite de Blank permet à l'algorithme d'assurer la diffusion des informations une fois arrivé à la fin du message.
De par son architecture, PANAMA est similaire à un grand nombre de chiffrements de flot et diffère sensiblement des algorithmes basés sur une construction de Merkle-Damgård. Ces derniers (MD5, SHA-1, etc.) appliquent un grand nombre de tours sur un bloc alors que PANAMA effectue un seul « tour » complexe mais parallèle. De plus, PANAMA a une variable interne de l'ordre d'un kiloctet alors que la variable principale de la famille MD-x ou SHA-x a une taille égale à l'empreinte.
PANAMA a l'avantage d'être polyvalente, elle peut faire office de hachage, de chiffrement ou encore de code d'authentification de message ce qui peut être intéressant pour du matériel embarqué aux capacités limitées et aux critères de sécurité peu élevés.
[modifier] Cryptanalyse
En 2001, Bart Van Rompay, Vincent Rijmen, Bart Preneel et al. présentent une attaque pour trouver des collisions sur PANAMA. La méthode nécessite 282 opérations pour un hachage de 256 bits.
[modifier] Liens externes
- (en) Fast Hashing and Stream Encryption with PANAMA, J. Daemen, C. Clapp - (1998)
- (en) Producing collisions for PANAMA, B. Van Rompay et al. (2001)
Fonctions de hachage cryptographiques |
Algorithmes : AR | Boognish | FFT-hash | HAS-160 | Haval | MD2 | MD4 | MD5 | N-hash | PANAMA | RIPEMD | RIPEMD-128 | RIPEMD-160 | RIPEMD-256 | SHA-0 | SHA-1 | SHA-224 | SHA-256 | SHA-384 | SHA-512 | Snefru | StepRightUp | Tiger | VSH | Whirlpool |
Cryptanalyse : Paradoxe des anniversaires | Linéaire / Différentielle | Attaque par force brute | Effet avalanche | Pseudo-collision
Architecture : Remplissage | Fonction de compression | Construction de Merkle-Damgard | Construction de Miyaguchi-Preneel | Construction de Matyas-Meyer-Oseas | Construction de Davies-Meyer |
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |