PANAMA

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.

Fonctionnement

PANAMA est basée sur une machine à états finis de 544 bits, l'automate emploie un registre à décalage à 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.

Lors de la conférence NIST Second Cryptographic Hash Workshop en 2006, Guido Bertoni, Joan Daemen, Michaël Peeters et Gilles Van Assche ont proposé une variante de PANAMA appelée RadioGatún. En tant que fonction de hachage, RadioGatún n'a pas les faiblesses connues de PANAMA.

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.

Lors de la conférence FSE 2007, Joan Daemen et Gilles Van Assche ont présenté une attaque pratique sur la fonction de hachage de PANAMA, qui peut générer une collision en 26 évaluations de la fonction de mise à jour (Push).

Liens externes



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article PANAMA de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Panama — Panama …   Deutsch Wörterbuch

  • Panamá — Saltar a navegación, búsqueda Para otros usos de este término, véase Panamá (desambiguación). República de Panamá …   Wikipedia Español

  • PANAMÁ — Trait d’union entre l’Amérique centrale et l’Amérique méridionale, l’isthme de Panamá affecte la forme d’un S couché, situé approximativement sur le 8e degré de latitude nord et le 80e degré de longitude ouest. La république du Panamá, qui en… …   Encyclopédie Universelle

  • Panamá — Pour les articles homonymes, voir Panama (homonymie). República de Panamá (es) …   Wikipédia en Français

  • Panama — • Located in Central America Catholic Encyclopedia. Kevin Knight. 2006. Panama     Republic and Diocese of Panama     † …   Catholic encyclopedia

  • PANAMA — PANAMA, a republic in Central America. Out of the general population of 2,667,000 (1997), some 7,000 are Jews (1997). The Isthmus of Panama serves as a transit route for merchandise and passengers between South and North America as well as… …   Encyclopedia of Judaism

  • Panama — Panama, NE U.S. village in Nebraska Population (2000): 253 Housing Units (2000): 101 Land area (2000): 0.268239 sq. miles (0.694736 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 0.268239 sq. miles (0.694736 sq …   StarDict's U.S. Gazetteer Places

  • Panama — Panama1 [pan′ə mä΄, pan′əmô΄] n. [after Panama (city), once a main distributing center] [also p ] 1. a fine, hand plaited hat made from select leaves of the jipijapa plant 2. any similar straw hat: In full Panama hat or panama hat Panama2 [pan′ə… …   English World dictionary

  • Panama — Panama, früher Provinz der Vereinigten Staaten von Kolumbien, seit 3. November 1903 selbständige Republik, stark beeinflußt von den Vereinigten Staaten von Amerika und in wirtschaftlicher Beziehung durch den im August 1914 in der Hauptsache… …   Enzyklopädie des Eisenbahnwesens

  • Panama — a country on the Isthmus of Panama, a narrow piece of land connecting Central and South America, between Costa Rica and Colombia. Population: 2,846,000 (2001). Capital: Panama City. The Panama Canal, a long, narrow stretch of water, was built… …   Dictionary of contemporary English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”