Podgląd pojedynczego posta
Stary 07.09.2004, 20:20   #3
tedew
Bywalec
 
Data rejestracji: 31.08.2004
Posty: 29
tedew w tym momencie nie ma Reputacji dodatnich ani ujemnych <0  pkt>
witam
poczytałem troche poszukałem wiem już jak jest koncepcja tego szyfrowania jest
klucz public , klucz private i mam taki przykład który nie bardzo rozumie
BOB (nadawca) Alicja (Odbiorca)
klucz public (n,e) klucz private (n,d)
(143,7) (143,103)
1.wybieramy dwie liczby pierwsze
p=11
q=13
n=p x q
n=143
2 bierzemy liczbe wzglednie pierwsza z (p-1)(q-1)

(p-1)(q-1)=10*12 =120
NWD(e,(p-1)(q-1)=1 // skąd te "e" ??
e=7 //dlaczego akurat 7 ??
d*e/120 =103 d nie jest znane , to jakim cudem z tegoi działania wyszło 103 ??
to jest stworzenie klucza ( chyba )
a teraz szyfracja i deszyfracja

wzór ogólny
P
P=M^e (mod n) -----> M=P^d (mod n) ------->M

M = wiadomość
P= wiadomość wysłana

a)szyfracja
M=Q (asci to jest nr 81)
M=81(ASCII)
P=81^7=81^4+^2+^1=81*81^2*81*4=81*126*3=16 //dlaczego wyszło 16

b)deszyfracja
M=16^103=16^64+^32+^4+^2+^1=16*16^2*16^4*16^32*16^ 64=16*113*42*113*42=81 //dlaczego 81 ??

M=Q czyli znak "q" został zaszyfrowany z 81 na 16 a potem odzyfrowany z 16 na 81

to co na pomarńczowo to nie kapuje skąd sie bierze

pozdro

p.s.
mam nadzieje ze nie namieszałem

Ostatnio zmieniany przez tedew : 07.09.2004 o godz. 20:22
tedew jest offline   Odpowiedz cytując ten post