Panama (kryptografie)

Panama je v informatice název kryptografického primitiva, které může být použito jako hašovací funkce a proudová šifra. Je založeno na StepRightUp, které navrhl Joan Daemen a Craig Clapp a bylo prezentováno v dokumentu „Fast Hashing and Stream Encryption with PANAMA“ na Fast Software Encryption (FSE) konferenci v roce 1998.[1] Šifra ovlivnila mnoho dalších návrhů, např. MUGI a SHA-3.[2][3]

Proudová šifra používá 256bitový klíč, výkon šifry je velmi dobrý, dosahující dvou cyklů za byte.

Hashovací funkce

[editovat | editovat zdroj]

U hashovací funkce, byla demonstrována kolize Vincentem Rijmenem a kol. v dokumentu „Producing Collisions for PANAMA“ prezentovaným na FSE 2001. Útok ukázal výpočetní složitost 282 a zanedbatelné požadavky na paměť.[4]

Na FSE 2007, Joan Daemen a Gilles Van Assche prezentovali praktický útok na hašhovací funkci Panama, který generoval kolizi v 26 vyhodnoceních stavů aktualizační funkce.[5]

Guido Bertoni, Joan Daemen, Michaël Peeters a Gilles Van Assche odhalili na NIST 2006 Second Cryptographic Hash Workshop variantu Panamy zvanou RadioGatún. Hashovací funkce založená na RadioGatún nemá známé slabiny, které má Panama. RadioGatún inspiroval nový kryptografický standard SHA-3.

V tomto článku byl použit překlad textu z článku Panama (cryptography) na anglické Wikipedii.

  1. Archivovaná kopie. www.drdobbs.com [online]. [cit. 2016-02-18]. Dostupné v archivu pořízeném dne 2016-02-23. 
  2. http://csrc.nist.gov/groups/ST/hash/sha-3/documents/Keccak-slides-at-NIST.pdf Na slidu 5 uvádí "starting point: fixing Panama"
  3. Bertoni, Guido ; Daemen, Joan ; Peeters, Michaël ; Van Assche, Gilles. The Road from Panama to Keccak via RadioGatún [online]. [cit. 2016-02-18]. Dostupné online. 
  4. Vincent Rijmen, Bart Van Rompay, Bart Preneel, Joos Vandewalle. Producing Collisions for PANAMA. www.cosic.esat.kuleuven.be. 2001. Dostupné online. 
  5. Joan Daemen, Gilles Van Assche. Producing Collisions for Panama, Instantaneously. radiogatun.noekeon.org. 2007-04-04. Dostupné online. 

Externí odkazy

[editovat | editovat zdroj]