Kryptografiske teknikker

Presentasjon om: "Kryptografiske teknikker"— Utskrift av presentasjonen:

1 Kryptografiske teknikker

2 Kryptografisk prosess
Orginale data Orginale data Klartekst Klartekst Kryptogram Krypter Dekrypter NK ND

3 Transposisjonering/Permutering
V A T E V R I P T E A V R I P T E A P R I V A T E P R I V A T E Transposisjoner Permuter Krypter Send Dekrypter

4 Transposisjonering vha. matrise
Lag matrise Gjenoppbygg matrise F I R E T H M S L A O U FHSTIEIFRMLOEIEUTSAR F I R E T H M S L A O U FIRET HEMIS SILEA TFOUR FIRET HEMIS SILEA TFOUR Krypter Dekrypter Send

5 Substitusjon (eks. Caesar) Ci = E(Pi) = Pi + 3
Klartekst Kryptert Klartekst Kryptert

6 XOR 1 1 1 1 1 1 1 XOR = 1 1 1 1 XOR =

7 Inverse Initial Permutation
Input DES Initial Permutation Permutasjoner L0 R0 Substitution Key Substitusjoner Permutation XOR L1 (=R0) R1 Substitution Key Permutation . . L16 (=R15) R16 Inverse Initial Permutation . Input

8 Permutasjon 1 1 Inndata Utdata

9 Permutert utvalg 1 1 Inndata Utdata

10 Ekspansjonspermutasjon
Utdata Inndata

11 Inverse Initial Permutation
Input DES Initial Permutation L0 R0 Substitution Key Permutation L1 (=R0) R1 Substitution Key Permutation . . L16 (=R15) R16 Inverse Initial Permutation Input

12 Initiell permutasjon (64bit)
….. 1 17 33 49

13 Inverse Initial Permutation
Input DES Initial Permutation L0 R0 Substitution Key Permutation L1 (=R0) R1 Substitution Key Permutation . . L16 (=R15) R16 Inverse Initial Permutation Input

14 Permuterte data Venstre halvdel Høyre halvdel Nøkkel “shifted”
Permutert nøkkel Ny venstre halvdel (Gammel høyre) Ny høyre lavdel

15 Inverse Initial Permutation
Input DES Initial Permutation L0 R0 Substitution Key Permutation L1 (=R0) R1 Substitution Key Permutation . . L16 (=R15) R16 Inverse Initial Permutation Input

16 Li-1 Ri-1 32 bits 32 bits Ekspansjons Permutasjon 48 bits Nøkkel
Shiftet 56 bits Permutert utvalg 48 bits S-Box Substitusjon, Perm. valg 32 bits P-Box Permutasjon Li Ri

17 Ekspansjonspermutasjon

18 “Shift” av nøkler

19 Permutert utvalg

20 S-bokser ……. B1 B2 B3 B4 B5 B6 B7 B8 Bit 1 6 7 12 43 48 Bits 1-6 1-4
……. Bits S1 1-6 1-4 S2 7-12 5-8 S3 13-18 9-12 S4 19-24 13-16 S5 25-30 17-20 S6 31-36 21-24 S7 37-42 25-28 S8 43-48 29-32 Bits

21 S-boks tabell (f.eks )

22 P-boks permutasjon

23 Inverse Initial Permutation
Input DES Initial Permutation L0 R0 Substitution Key Permutation L1 (=R0) R1 Substitution Key Permutation . . L16 (=R15) R16 Inverse Initial Permutation Output