Grand cru

Grand Cru  je symetrický blokový kryptografický algoritmus vyvinutý Johanem Borstem , specialistou na Katolické univerzitě v Lovani, založený na obecně uznávané Rijndaelově šifře a je její vylepšenou a hluboce upravenou verzí. Algoritmus používá 128bitový klíč a 128bitový (16bajtový) blok. Algoritmus byl předložen jako soutěžící Nessie.

Algoritmus, stejně jako Rijndael, není šifrou založenou na Feistel Network a je implementován podle principů struktury SPN .

Algoritmus

Ze čtyř transformací dat v kole Rijndaelova kryptalgoritmu je pouze jedna operace, překrytí podklíče operací XOR, závislá na klíči. V algoritmu Grand Cru zvyšuje počet transformací klíče v jednom kole algoritmu kryptografickou sílu při stejném počtu kol. Kolo Grand Cru je kolo Rijndael s přidáním dvou klíčových operací namísto jedné bezklíčové operace.

Charakteristické rysy algoritmu:

• Vícevrstvé zabezpečení. Návrh je založen de facto na čtyřech různých podšifrách, z nichž každá má svůj vlastní podklíč.
• Pevná délka klíče a pevná velikost bloku: 128 bitů

Spolehlivost

Během účasti algoritmu v soutěži NESSIE nebyly nalezeny žádné zranitelnosti a nebyly nalezeny žádné útoky na algoritmus. Vysoká kryptografická síla tohoto algoritmu však podle expertů soutěže nekompenzuje nízkou rychlost šifrování, která se stala překážkou pro zvolení do další fáze soutěže.

Bezpečnost Grand Cru je podle jejího konceptu založena na bezpečnosti Rijndael, o které se v tuto chvíli nevedou žádné spory. Teoreticky je šifra bezpečnější, její matematická struktura není tak jednoduchá a dokonce i dosud neproveditelné algebraické útoky na Rijndaela jsou mnohem méně pravděpodobné. Jakýkoli útok na Grand Cru bude podle autora možný i na Rijndael, a protože na Rijndael žádné útoky nejsou, je i Grand Cru v bezpečí.

Algoritmus je zároveň velmi obtížně implementovatelný a má nižší rychlost než AES . Šifra, unikátní a pravděpodobně s velkou rezervou bezpečnosti, se však s největší pravděpodobností nerozšířila kvůli nedostatku zdrojového kódu a jakýchkoli implementací - autor žil asi rok po jejím zveřejnění a nestihl je zveřejnit .

Odkazy

Grand Cru - soutěžní příspěvek Archivováno 12. srpna 2011 na Wayback Machine