Panama (kryptografie)

Z Wikipedie, otevřené encyklopedie
Jump to navigation Jump to search

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.

Reference[editovat | editovat zdroj]

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

  1. http://www.drdobbs.com/security/the-panama-cryptographic-function/184410745
  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. (anglicky) 
  4. (2001). "Producing Collisions for PANAMA".
  5. (2007-04-04). "Producing Collisions for Panama, Instantaneously".

Externí odkazy[editovat | editovat zdroj]