Panama (cryptography)

From Wikipedia, the free encyclopedia

Panama is a cryptographic primitive which can be used both as a hash function and a stream cipher. Based on StepRightUp, it was designed by Joan Daemen and Craig Clapp and presented in the paper Fast Hashing and Stream Encryption with PANAMA on the Fast Software Encryption (FSE) conference 1998. The cipher has influenced several other designs, for example MUGI.

The primitive can be used both as a hash function and a stream cipher. The stream cipher uses a 256-bit key and the performance of the cipher is very good reaching 2 cycles/Byte.

As a hash function, collisions have been shown by Vincent Rijmen et al in the paper Producing Collisions for PANAMA presented at FSE 2001. The attack shows a computational complexity of 2⁸² and with negligible memory requirements.

At FSE 2007, Joan Daemen and Gilles Van Assche presented a practical attack on the Panama hash function that generates a collision in 2⁶ evaluations of the state updating function.

Guido Bertoni, Joan Daemen, Michaël Peeters, and Gilles Van Assche proposed, at NIST's 2006 Second Cryptographic Hash Workshop, unveiled a Panama variant called RadioGatún. RadioGatún is strictly a hash function; it does not have the known weaknesses that Panama's hash function has.

[edit] External links

• John Savard's page on Panama
• J. Daemen, C. Clapp, "Fast Hashing and Stream Encryption with PANAMA" (FSE 1998) (pdf)
• J. Daemen, G. Van Assche "Producing Collisions for Panama Instantaneously"
• The RadioGatún Hash Function Family

v • d • e   Cryptographic hash functions and Message authentication codes (MACs) Hash algorithms: Gost-Hash | HAS-160 | HAVAL | MDC-2 | MD2 | MD4 | MD5 | N-Hash | RadioGatún | RIPEMD | SHA family | Snefru | Tiger | WHIRLPOOL | crypt(3) DES MAC algorithms: DAA | CBC-MAC | HMAC | OMAC/CMAC | PMAC | UMAC | Poly1305-AES Authenticated encryption modes: CCM | CWC | EAX | GCM | OCB Attacks: Hash collision | Birthday attack | Preimage attack | Rainbow table | Brute force attack Misc: Avalanche effect | Hash collision | Merkle-Damgård construction   Standardization: CRYPTREC | NESSIE v • d • e   Stream ciphers Algorithms:A5/1 | A5/2 | E0 | FISH | Grain | HC-256 | ISAAC | MUGI | Panama | Phelix | Pike | Py | QUAD  | Rabbit | RC4 | Salsa20 | Scream | SEAL | SOBER | SOBER-128 | SOSEMANUK | Trivium | VEST | WAKE Theory: Shift register | LFSR | NLFSR | Shrinking generator | T-function | IV Standardization: eSTREAM v • d • e   Cryptography History of cryptography | Cryptanalysis | Cryptography portal | Topics in cryptography Symmetric-key algorithm | Block cipher | Stream cipher | Public-key cryptography | Cryptographic hash function | Message authentication code | Random numbers | Steganography