SOUČASNOST, DÁREK - PRESENT - Wikipedia

Pro další použití viz Dárek (disambiguation).
SOUČASNOST, DÁREK
Všeobecné
NávrhářiOrange Labs, Ruhr University Bochum a Technická univerzita v Dánsku
Nejprve publikováno2007-08-23
Šifra detail
Klíčové velikosti80 nebo 128 bitů
Velikosti bloků64 bitů
StrukturaSPN
Kola31

SOUČASNOST, DÁREK je lehký bloková šifra, vyvinutý společností Orange Labs (Francie), Ruhr University Bochum (Německo) a Technická univerzita v Dánsku v roce 2007. PRESENT navrhli Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. B. Robshaw, Yannick Seurin a C. Vikkelsoe.[1] Algoritmus je pozoruhodný svou kompaktní velikostí (asi 2,5krát menší než AES ).[2]

Přehled

Velikost bloku je 64 bitů a velikost klíče může být 80 bitů nebo 128 bitů. Nelineární vrstva je založena na jediném 4bitovém S-boxu, který byl navržen s ohledem na optimalizaci hardwaru. SOUČASNOST, DÁREK je určen k použití v situacích, kde je požadována nízká spotřeba energie a vysoká účinnost čipu. The Mezinárodní organizace pro normalizaci a Mezinárodní elektrotechnická komise zahrnoval PRESENT do nového mezinárodního standardu pro lehké kryptografické metody.[2] [3]

Kryptoanalýza

Zkrácený diferenciální útok na 26 z 31 kol SOUČASNOST, DÁREK bylo navrženo v roce 2014.[4]

Několik komplexních útoků pomocí biclique dešifrování byly zavedeny dne SOUČASNOST, DÁREK.[5][6]

Podle návrhu mohou mít všechny blokové šifry s velikostí bloku 64 bitů problémy s kolizemi bloků, pokud se používají s velkým množstvím dat.[7] Implementace se proto musí ujistit, že je omezeno množství dat šifrovaných stejným klíčem a je správně implementováno přepisování.

Výkon

PRESENT je bitově orientovaná permutace a není vhodný pro software. Je jasně zaměřen na možnou hardwarovou implementační šifru s jednoduchým zapojením.[8] Výkon PRESENTU při hodnocení v softwarovém prostředí mikrokontroléru pomocí FELICS (Fair Evaluation of Lightweight Cryptographic Systems),[9] referenční rámec pro hodnocení softwarových implementací lehkých kryptografických primitiv.

Standardizace

PRESENT je zahrnut v následujících normách.

  • ISO / IEC 29192-2: 2019, Informační bezpečnost - Lehká kryptografie - Část 2: Blokové šifry[3]

Reference

  1. ^ Bogdanov, Andrey; Knudsen, Lars R .; Leander, Gregor; Paar, Christof; Poschmann, Axel; Robshaw, Matthew J. B .; Seurin, Yannick; Vikkelsoe, Charlotte (2007). „PRESENT: Ultra-Lightweight Block Cipher“. Přednášky z informatiky. 4727 (Kryptografický hardware a vestavěné systémy - CHES 2007): 450–466. doi:10.1007/978-3-540-74735-2_31.
  2. ^ A b Katholieke Universiteit Lovaň. „Ultralehká metoda šifrování se stává mezinárodním standardem“. Archivovány od originál dne 06.04.2013. Citováno 2012-02-28.
  3. ^ A b ISO. „ISO / IEC 29192-2: 2019, Informační bezpečnost - Lehká kryptografie - Část 2: Blokové šifry". Citováno 2020-08-12.
  4. ^ Blondeau, Cline; Nyberg, Kaisa (2014). „Vazby mezi zkrácenými diferenciálními a vícerozměrnými lineárními vlastnostmi blokových šifer a základními složitostmi útoku“. Přednášky z informatiky. 8441 (Advances in Cryptology EUROCRYPT 2014): 165–182. doi:10.1007/978-3-642-55220-5_10.
  5. ^ Lee, Changhoon (2014-01-28). "Biklique dešifrování PRESENT-80 a PRESENT-128". The Journal of Supercomputing. 70 (1): 95–103. doi:10.1007 / s11227-014-1103-3. ISSN  0920-8542. S2CID  16627173.
  6. ^ Faghihi Sereshgi, Mohammad Hossein; Dakhilalian, Mohammad; Shakiba, Mohsen (06.10.2015). „Biklique dešifrování blokových šifer MIBS-80 a PRESENT-80“. Bezpečnostní a komunikační sítě. 9: 27–33. doi:10,1002 / s. 1375. ISSN  1939-0122.
  7. ^ Karthikeyan Bhargavan, Gaëtan Leurent (2016-08-24). „Sweet32: Narozeninové útoky na 64bitové blokové šifry v TLS a OpenVPN“. Citováno 2016-09-30.
  8. ^ Cryptolux. „Lehké blokové šifry: SOUČASNOST“. Citováno 2020-08-12.
  9. ^ Dinu, Daniel; Corre, Yann Le; Khovratovich, Dmitrij; Perrin, Léo; Großschädl, Johann; Biryukov, Alex (14. července 2018). „Triatlon lehkých blokových šifer pro internet věcí“ (PDF). Journal of Cryptographic Engineering. 9 (3): 283–302. doi:10.1007 / s13389-018-0193-x. S2CID  1578215.

externí odkazy