Avatar billede brianb Nybegynder
16. september 2007 - 20:28 Der er 8 kommentarer

Kryptografi Asymmetrisk & symmetrisk

Hej eksperter,

Jeg har siddet og stenet over symmetrisk og asymmetrisk kryptografi, jeg har forstået, at det er opbygget via algoritmer, som er af det binærmere talsystem, altså 0 og 1 taller, det bliver kaldt en 56 bit kryptering, men jeg ved ikke hvordan det definerer sådan, vil det sige, hvis vi snakker om krypteringssystemet DES, 3DES og AES (Symmetrisk), Så oprettes et dokument som så sendes videre til et ciphertext og så dekryptes til alm tekst. Mit spørgsmål er altså Hvordan går det fra at være alm tekst via det binære system til at være ciphertekst? Jeg har googlet men intet har kunne forklare, giv gerne eksempler, jeg sidder lidt fast.
Avatar billede bufferzone Praktikant
16. september 2007 - 20:52 #1
Tjaaa det behøver jo ikke være så kompliceret.

Hvis vi starter med at krypterer teksten via sublimations metoden, så kunne vi bruge Cæsars Chiper med offset 3 (denne krypteringsmetode bruges faktisk i nogle Cisco diveces med offset 5). Dette betyder at vi omsætter alfabetet til noget andet ved at rykke det tre plasser således

abcdefghijklmnopqrstuvxyz
xyzabcdefghijklmnopqrstuv

Med ovenstående krypteringsalgoritme bliver bufferzone til yrccbovlkb der så omsættes til ASCII værdier der igen omsættes til binære værdier.

Ovenstående noget enkle forklaring holder faktisk langt hen af vejen. Selve krypteringen er dog noge mere kompliceret en cæsars chiper.
Avatar billede bufferzone Praktikant
16. september 2007 - 20:54 #2
om der er symmetrisk eller asymmetrisk handler blot om man bruger samme eller forskellige nøgler til at krypterer og dekrypterer
Avatar billede brianb Nybegynder
16. september 2007 - 21:00 #3
Okay men er det måden der sker i en kryptering når det handler om DES? Og et tillægs spørgsmål, hvordan bliver det til en 56 bit kryptering?
Avatar billede bufferzone Praktikant
16. september 2007 - 21:35 #4
Når vi taler rigtig nutidig kryptering, så er der ofte sublimation, men en smule mere kombliceret end mit simple eksempel oven for. F.eks. skiftes offset og bogstavsrækkefølge ud for hvert bogstav (krypterings cirkel) således at du får at kunne dekrypterer et tegn dels skal kende rækkefølgen af tegn (der ikke følger alfabetet og ændre sig fra gang til gang) og ofsettet der også ændre sig fra gnag til gang.

Fordi krypteringen skal være unik fra bruger til bruger således at vi begge kan bruge des så har man brug for en nøgle som er unik. Det er klart at jo blere bit du bruger til at repræsenterer nøglen jo flere forskellige muligherder har du og dermed jo svære bliver det at dekrypterer.

Den måde des er lavet på gør at den ikke så vandskelig at dekrypterer, hvilket er grunden til at man udviklede tripel des  (det handler om at des kan angribes fra begge ender af nøglen og dermed dekrypteres hurtigere, men det er i virkeligheden meget kompliceret og handler bl.a. om meget store primtal og således ikke lige at forklare med få ord i et forum. Du skal faktisk lige et smut forbi universitetet for at få den grundlæggende matematik først
Avatar billede brianb Nybegynder
16. september 2007 - 21:40 #5
Jeg går på universitetet, men du mener, at jeg skal have en grundlæggende forståelse for algoritmik?
Avatar billede bufferzone Praktikant
16. september 2007 - 22:08 #6
Det vil jeg ikke tro, lidt afhængig af hvilket studie vi taler om. Er det filologi, så måske alligevel.

Problemet er at lige så snart man forlader de grundlæggende principper i f.eks. sublimation og om vi taler symmetrisk eller asymmetrsk, så bliver det relativt langhårdet og kompliceret og også langt over hvad jeg mestre uden forudgående læsning.

Des er i og for sig ikke den mest komplicerede, den er ret gammel og veldokumenteret så måske bør du få fat i noget af den dokumentation, der også bør indeholde noget matematik om selve algoritmen
Avatar billede arne_v Ekspert
16. september 2007 - 22:17 #7
DES, 3DES og AES er symmetriske algoritmer d.v.s. at:
  ciphertext = encrypt(plaintext, key)
  plaintext = decrypt(ciphertext, key)

Samme key i både kryptering og dekryptering, men forskellige funktioner.

En N bit key betyder simpelthen at der (effektivt) er N bit eller N/8 bytes i key.

Symmetriske algoritmer er ofte blok baseret d.v.s. at man processer en blok på f.eks.
8 byte ad gangen.

RSA er en assymetriske algoritme d.v.s. at:

text2 = transform(text1, key1)
text1 = transform(text2, key2)

Forskellig key, men samme funtkion og man kan ikke rigtigt tale om at den ene vej
er kryptering og den anden dekryptering.

Assymetriske algoritmer baserer sig typisk på et eller andet matematisk som f.eks.
at det er svært at opløse store tal i faktorer.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester