Hvordan fungerer DES-dekryptering? Er det det samme som kryptering eller omvendt? [duplikat] (Norsk)
On januar 31, 2021 by adminSvar
DES er basert på en Feistel-konstruksjon – mens den -vei-funksjonen er .. vel .. enveis, du trenger ikke å reversere den i det hele tatt for å «dekryptere» (ellers har du rett, vi vil ha et problem). Se på dette diagrammet , spesielt dekrypteringen:
Som du kan se, selv om den ene halvdelen av krypteringsteksten føres gjennom enveisfunksjonen, er det alltid en kopi av den igjen . I dette tilfellet går $ L_ {n + 1} $ gjennom enveisfunksjonen for å maskere $ R_ {n + 1} $, men blir likevel halvparten av krypteringsteksten, som lar deg bruke den igjen under dekryptering for å angre XOR-operasjonen du brukte til å maskere den andre halvdelen av krypteringsteksten.
Så fortsetter du å gjøre det for hver runde (ved å bruke de runde tastene i omvendt retning), og du ender opp med ren tekst. Ingen informasjon går tapt under krypteringsprosessen, enveisfunksjonen blir ganske enkelt brukt til å maskere hver halvdel i sving på en sammenflettet måte (som kan gjøres igjen under dekryptering i motsatt retning, men bare hvis du har nøkkelen). / p>
Til slutt er dekryptering veldig lik kryptering, et vanlig trekk ved Feistel-kryptering generelt. Faktisk med noen ordninger er den eneste forskjellen rekkefølgen på undernøklene, noe som er (eller i det minste var) en stor fordel, ettersom det gjør implementeringen enklere på begrensede enheter, da du for det meste kan bruke krypteringskoden for dekryptering.
Kommentarer
- Denne skjematikken gjelder ikke direkte for DES: den mangler den endelige bytten, IP, FP; og viser dekryptering med L og R omvendt; mens i DES, takket være den endelige bytten, er kryptering og dekryptering identisk med unntak av rekkefølgen på undernøklene.
- @fgrieu Nei, det gjelder ikke direkte for DES, men det gjelder direkte for det aktuelle spørsmålet. , som er " hvorfor er det ikke nødvendig å invertere enveisfunksjonen for å invertere en DES-runde ".
- @Thomas (jeg vet at dette er et gammelt spørsmål). For dekryptering i DES vil du begynne med krypteringsteksten, og bruke IP, flytte nøklene, bruke PC-2 for å opprette dem, men bruke disse nøklene fra K16 til K0. Bruk deretter XOR-funksjonen, bruk S-boksene, så i runde 0 vil du bruke FP? Jeg ' lærer for øyeblikket DES og er litt forvirret på dekrypteringsdelen. Takk!
- @orange DES-dekryptering fungerer på samme måte som kryptering, bare med omvendt nøkkelrekkefølge (IP – > 16 runder med $ k_ {16} .. k_1 $ – > FP). Merk at i DES, etter den siste (eller før den første ) runden, byttes ikke $ L_i $ og $ R_i $, noe som gjør hele strukturen lett reversibel. Nøkkelplanleggingsalgoritmen kan også enkelt reverseres.
Legg igjen en kommentar