Kód bloku

Kód bloku je zvláštní druh kódu. Pro účely kódů a jiného generála záležitosti vidí kódový článek. Tento článek je jen o záležitostech typických pro kódy bloku.

---

kód bloku je matematický fungovat, typicky splnil v moderní době funkcí počítačového programu, to bere dva vstupy a produkuje jeden výstup. Dva vstupy jsou nazývány “blokem holého textu” a “klíčem”. Výstup je nazýván “blokem ciphertext”. Typicky, každý vstup a výstup sestává z jistého množství kousků, s holým textem blok a ciphertext blokují stejnou velikost a klíč možná stejné velikosti nebo možná různý. Funkce musí splnit jisté požadavky, pravděpodobně nejvíce důležité bytí:

• Znát jak blok holého textu tak klíč, to musí být snadné (pro počítač) spočítat blok ciphertext.

• Znát jak blok ciphertext tak klíč, to musí být snadné (pro počítač) spočítat blok holého textu.

• Znát jak blok holého textu tak blok ciphertext, to musí být co nejvíce těžké (pro skupinu vysoce motivovaných expertů s mnohými počítači) najít klíč.

Pojmy “snadný” a “těžký” být ne přesný, dobře definovaná pojetí v tomto kontextu. Poněkud, oni jsou pragmatické pojmy založené na aktuálních skutečných praktických záležitostech.

První dobře známý a široce použitý blokový kód byl DES, který začal být používán circa 1976. Od pak až do konce dvacátého století, to stalo se obvyklé pro kódy bloku mít velikost bloku 64 kousků a klíčová velikost přinejmenším 56 kousků, s 64 nebo 128 kousků možná být nejvíce obyčejný kromě pro DES. V SSSR, kód volal GOST byl pravděpodobně docela široce použitý, ačkoli to je málo známé za západě. To mělo blokovou velikost 64 kousků a klíč 256 kousků. Circa 2000, experti bezpečnosti začali si uvědomit, že větší blokové velikosti jsou silně doporučeny a že velikosti klíče by měly být přinejmenším 128 kousků. AES je příklad tohoto nového plemena kódu.

Obvyklá metoda pro konstrukci kódů bloku má používat Feistel síť nebo jeden z jeho příbuzných kombinovat rozmanitá kola opakoval

• kousek-míchat
• jednoduché nelineární funkce (často nazvaný S boxuje)
• lineární mixování (ve smyslu pro modulární algebru) používat XOR

produkovat velmi vysoce nelineární funkce s velkými množstvími jakého Claudea Shannona popsala jako “zmatek a rozšiřování”.

Mnoho jiných blokových kódů bylo navrhované veřejně (a pravděpodobně docela nemnoho více být chované tajemství). Nemnoho být: RC5, bezpečnější blokový kód (a jeho nástupcové být projednán v tom článku), Nápad, Blowfish, 3-cesta, a také prohrávající AES finalisté: Twofish, Had, RC6, a Mars.

To je občas praktické používat kód bloku zašifrovat zprávu přesně stejný velikost u bloku holého textu. Nicméně, ve většině aplikacích, kód bloku musí být používán jako součást ve větším schématu. Vidět blokové kódové způsoby práce pro diskuzi jak toto je děláno.

Hodně dešifrování teorie a praxe významná pro kódy bloku byla publikoval protože asi 1988. Některé ty lepší známé metody zahrnují dešifrování diferencovanosti, lineární dešifrování, posunout dešifrování útoku, algebraické dešifrování. Pro moderní návrh na kód bloku být vzat opravdu, tam muset být dobrý důvod věřit, že to je silně odolné proti všem tito.