Redigerer
Blokkchiffer
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
==Generelt== Et blokkchiffer består av to [[algoritmer]] som er satt sammen i som et par. En for kryptering ''E'' og en for dekryptering ''E<sup>-1</sup>''. Begge algoritmene aksepterer to inndata: inngående blokkstørrelse på ''n'' bit, og en [[krypteringsnøkkel]] på ''k'' bits, som gir en ''n''-bit blokk med utdata. For enhver fast nøkkel, så er dekryptering den inverse funksjonen av kryptering, slik at :<math>E_K^{-1}(E_K(M))=M</math> for enhver blokk ''M'' og krypteringsnøkkel ''K''. For hver nøkkel ''K'', så er ''E<sub>K</sub>'' en [[permutasjon]] over settet av inndata blokker. Hver nøkkel velger en permutasjon fra den mulige listen av <math>2^n!</math>. Blokkstørrelsen ''n'' er typisk 64 eller 128 bit, selv om noen chiffer har variabel blokkstørrelse. 64 bit var den vanligste størrelsen inntil midt på 90-tallet, når ny design begynte å bruke den lengre 128-bit størrelsen. En av flere [[blokkoperasjonsmodus|blokkoperasjonsmodi]] brukes gjerne med en utfylling for å tillate at klartekster med uodd størrelse kan krypteres. Hver modus har forskjellige karakteristikker i forhold til feilhåndtering, tilgjengelighet og svakheter overfor spesifikke angrep. Typiske nøkkelstørrelser (''k'') inkluderer 40, 56, 64, 80, 128, 192 og 256 bit. I [[2006]] så regnes 80 bit som minste nøkkelstørrelse som er påkrevet for å unngå bruteforce angrep. ===Itererte blokkchiffer=== De fleste blokkchiffer er laget ved å gjenta en enklere funksjon. Denne fremgangsmåten er kjent som ''itererte blokkchiffer'' (se også [[produktchiffer]]). Hver [[iterasjon]] er betegnet som en ''runde'', og den repeterte funksjonen er betegnet ''rundefunksjon''. Alt mellom 4 og 32 runder er typisk. Mange blokkchiffer kan kategoriseres som [[Feistel-chiffer]], eller mer generelt [[substitusjon/permutasjon-chiffer]]. [[aritmetikk|Aritmetiske]] operasjoner, [[Boolsk algebra|logiske operasjoner]] (særlig [[Eksklusiv disjunksjon|XOR]]), [[S-boks]]er og forskjellige [[permutasjon]]er blir ofte brukt som komponenter.
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon