"permutasiooni" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

tunnist ? DES algoritm Algoritmi põhistruktuur on toodud ära alumisel joonisel. F plokid tähistavad seal Feisteli funktsioone, punane ring ristiga tavalist XOR tehet. IP on algpermutatsioonide koostamine, FP lõpp- permutatsioonide oma. Antud näites jagatakse alginfo 64 bitistesse blokkidesse. Võtmena kasutatakse 64 bitist jada, millest kasutusse läheb 56 ( 8 bitti on paarsusbitid). Fikseeritud permutasioonid muudavad algsete infobittide asukohti. Peale permutasiooni jagatakse 64 bitine kood kaheks 32 bitiseks osaks. Üks osa läbib Feisteli funktsiooniga plokki ja liidetakse XORiga teisele otsa, ning kogu asi läheb vastupidi käima (vt. joonist). Nõnda käib see 16 korda, kuni tehakse lõpus veel üks kindel permutatsioon ja saamegi krüpteeritud info. Feisteli funktsioon.  1. 32 bitine pool-plokk kasvatatakse 48 bitiseks, kasutades osade bittide duplikatsioone (joonisel plokk E). 2. 56 bitisest võtmest kombineeritakse 48 bitine alamvõti