Article View: algonet.diverse
Article #2802Re: Kryptering och PGP (var: IT-tj�nster vi vill se!)
From: Sebastian Andersson
Date: Sat, 07 Sep 1996 00:00
Date: Sat, 07 Sep 1996 00:00
78 lines
4824 bytes
4824 bytes
In <50lvsg$ip9@world.celsiustech.se> leeu@celsiustech.se (Leif Euren) writes:
>Jan D.:
>> PGP har en mycket s�ker algoritm (enl. vad vi k�nner till).
>martin:
>> Nej, den har kn�ckts.
>Vad jag f�rst�tt av det jag l�st om PGP, s� �r det ett 2-nyckel
>system; dvs alla krypto-nycklar upptr�der parvis: en som man krypterar
>med och en som man dekrypterar med. Beroende p� vad man vill g�ra, s�
>l�mnar man ut antingen krypterings-nyckeln eller dekrypterings-
>nyckeln via en "s�ker" kanal.
Nja, PGP funkar s� h�r:
Du skapar tv� stora primtal, vanligtvis 512 eller 1024 bitar.
Hur m�nga som algoritmen som g�r det verkligen kan skapa �r en intressant
fr�ga och d�ri ligger en av svagheterna med primtals baserade
krypteringsalgoritmer. Sedan multipliseras de ihop och fr�n dessa tre
tal skapas en hemlig nyckel och en publik nyckel,
som alla kan och skall k�nna till.
D� n�gon vill skicka ett hemligt medelande till dig s� skapas en
tempor�r sessionsnyckel och d�refter krypteras medelandet med denna
sessionsnyckel och IDEA algoritmen. Sessionsnyckeln krypteras med RSA
algoritmen och mottagerens publika nyckel och d�refter skickar man
l�mpligtvis den krypterade sessionsnyckeln och det krypterade medelandet.
Orsaken till att man anv�nder tv� krypteringsalgoritmer, IDEA och RSA, �r
att RSA liksom andra assymetriska nyckel krypteringsalogritmer �r l�ngsam,
men den beh�vs f�r att f� det enkla systemet med publika nycklar, och
IDEA �r snabb men den har symetriska nycklar.
Om man vill signera sina medelanden, dvs. f�rvissa andra om att man
verkligen skrev medelandet och ingen har �ndrat det, s� k�r man en speciell
hash funktion (MD5) �ver medelandet och den funktionen skapar en 128 bitars
signatur. Signaturen krypterar man med sin privata nyckel och den krypterade
signaturen l�ggs till medelandet. Genom att man krypterade med sin
privata nyckel kan vem som helst som k�nner ens publika nyckel dekryptera
medelandet och j�mf�ra signaturen med sitt eget resultat men eftersom
ingen annan k�nner till ens hemliga nyckel �r det ingen annan som kan
kryptera signaturen p� samma s�tt. Man kan �ven kryptera hela sitt medelande
med sin hemliga nyckel f�r att p� s� vis f�rs�kra motagaren om vem som
skickade medelandet.
Nackdelar med systemet �r f�ljande:
Man m�ste vara s�ker p� att de publika nycklarna tillh�r dem man tror de
tillh�r. F�r att �ka s�kerheten h�r s� anv�nder PGP signerade publika
nycklar. Dvs. de nycklar som man �r s�ker p� �r korrekta signarar man.
Om man f�r en publik nyckel fr�n n�gonstans och den �r signarad av
n�gra personer som man litar p� s� kan man kontrollera att nyckeln
tillh�r den som den skall tillh�ra genom att kontrollera signaturen.
Genom att ange sannolikhetsgrader p� olika personer s� kan man f� fram
alla nycklars sannolikhetsgrad genom att kontrollera alla signaturer.
�ven detta sk�ter systemet om automatiskt.
MD5 algoritmen �r ganska ny och det finns inga bevis f�r att den inte
�r reversibel, dvs. att man givet resultatet kan finna ett medelande som
ger samma signatur.
RSA algoritmen har ett rykte om sig att ha en bakd�rr som NSA k�nner till.
Detta tycker jag blir mer och mer osannolikt ju mer man v�ntar d� n�gon
annan borde ha uppt�ckt den och slagit larm. (� andra sidan finns det mycket
pengar att tj�na genom lite olagligt anv�ndande av den kunskapen).
Ens privata nyckel m�ste skyddas. Sitter man som jag p� ett unix system
och man lagrar nyckeln d�r s� �r den privata nyckeln v�lk�nd hos system
administrat�rerna samt alla de som snoopar n�tverket efter NFS trafik...
/Sebastian
--
---> Play DUMII! (http://www.ts.umu.se/~dum/) <---
Money wants to be free! Give them to me and I'll liberate them!
OB DISCLAIMER: Pepsi, the Devil, made me do it.
Technical Details
Message-ID:
<50rh9d$1qnk@serve.cs.umu.se>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3225B6DC.D8D@algonet.se> <MARTIN.96Sep2204353@angela.ctrl-c.liu.se> <322BD140.1369@mbox200.swipnet.se> <MARTIN.96Sep3114047@angela.ctrl-c.liu.se> <50lvsg$ip9@world.celsiustech.se>Show Full Headers
Complete Article Headers
X-Google-Language: SWEDISH,ASCII X-Google-Thread: 1135b8,ddd85e8881b865bb X-Google-Attributes: gid1135b8,public X-Google-Thread: 10b470,ddd85e8881b865bb X-Google-Attributes: gid10b470,public From: dvlsas@cs.umu.se (Sebastian Andersson) Subject: Re: Kryptering och PGP (var: IT-tj�nster vi vill se!) Date: 1996/09/07 Message-ID: <50rh9d$1qnk@serve.cs.umu.se> X-Deja-AN: 179465249 references: <3225B6DC.D8D@algonet.se> <MARTIN.96Sep2204353@angela.ctrl-c.liu.se> <322BD140.1369@mbox200.swipnet.se> <MARTIN.96Sep3114047@angela.ctrl-c.liu.se> <50lvsg$ip9@world.celsiustech.se> content-type: text/plain; charset=iso-8859-1 organization: Department of Computing Science, Ume� University mime-version: 1.0 newsgroups: algonet.diverse,swnet.general