Szyfrowanie metodą PGP

[tedew]

witam
mam takie zadanko . moze ktos pomoze ??

Opisz, jaki trudny problem kombinatoryczny jest wykorzystywany w szyfrowaniu z kluczem jawnym metodą PGP, dzięki któremu można mieć pewność, że szyfr jest bezpieczny. Uzasadnij, na czym polega bezpieczeństwo tego szyfru. ??

A takze musze narysować taki szczegółowy schemat , i przykład tego szyfrowania PGP


pozdro

[Victorek]

http://www.google.pl/search?num=50&h...kaj&lr=lang_pl

Tak trudno skorzystać z google?

[tedew]

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

[houston]

zasada 2-ch kluczy publiczny i prywatny publiczny maja "go wszyscy" co maja do Ciebie pisac ... wysylajac zostaje 'zakodowany" natomiast wlasciciel czyli Ty majac swoj klucz osobisty deszyfrujesz go i tak samo jak Ty wysylasz uzywasz klucza publicznego odbiory i on sobie go rozkodowuje chyba to byc jasne a to co 'wystawiles w poscie" to jest wzor ktorym mozesz sie posluzyc do tezy matematycznej ze to dziala na tym mozesz zrobic juz dr-t niektore rzeczy o ktore sie pytasz to sa pewne "zasady sieciowe" ktorych jak bym opisywal w szczegolach to bys to tydzien czytal ... i nic bys niezrozumial klucz publiczny ma mniejsza "wage" i jest juz "czescia skladowa Twojego klucza osobistego/prywatnego a wzory ktore sie nimi posluzyles to "wielki skrot obliczeniowy" na zasadach jak wspominalem sieciowych (transmisja bitowa) 7+1 ostatni bit "stopu" moze byc tez parzystosci parzyste; parzystosc nieparzysta .. znacznik czy tez spacja no a to ma 'swoje "dodatkowe obliczenia" ....
Mam nadzieje ze w miare "wytlumaczylem"

[tedew]

witam
@houston
dzieki za odp
mam tylko taką mało prośbę , czy potrafił byś mi napisać skąd sie pobrały te liczby ( to co jest na pomarańczowo ) bo 16 do potegi 2 jest napisane ze 113 ?? z jakiegos wzoru , modulo czy jeszcze inaczej ??
za 5 egzamin i bede musiał napisać podobny przykład , tylko jak niebede wiedział skąd sie co bierze to nie wylicze tego

pozdro

[houston]

jak wspominalem "dr't z matmy trzeba zrobic zeby to obliczyc ... a ja z matmy nie jestem az tak silny

[pawelblu]

Gdybys od razu napisal ze chodzi o szyfrowanie RSA to bym Ci pomogl.

e - to jest ta liczba wzglednie pierwsza z (p-1)(q-1) ( (p-1)(q-1) to wartosc funkcji Eulera dla n {fi(n)} - rozklada sie tylko na 2 liczby pierwsze p i q z zalozenia stad wzor obliczenia wartosci)

d to jest odwrotnosc e mod fi(n), czyli zachodzi kongruencja ed {3 poziome kreski - znak kongruencji} 1 mod fi(n).

Kluczem publicznym jest n oraz e natomiast p, q oraz d sa kluczami prywatnymi.

[tedew]

witam
mógłbyś to zrobić na jakimś przykłdzie , bo nie bardzo to widze
a jeżeli chodzi o szyfrowanie i deszyfrowanie wiadomości to już doszedłem wszytsko se dzieli przez modulo n i wychodzi tak jak w przykładzie

pozdro

[pawelblu]

http://www.mimuw.edu.pl/~bch/Mat_Dys...i_ps/mmd-02.ps

Do otworzenia potrzebne bedzie GhostScript i GhostView

[tedew]

OKI
a jaki trudny problem kombinatoryczny jest wykorzystywany w tym szyfrowaniu ?? o chodzi o algo euklidesa wtkorzystany , czy o tworzenie właśnie e i d

pozdro

[tedew]

re
poczytałem to z skryptu i dalej mam probelem z D znalazłem taki przykład :
1. p = 5, q = 11
2. n=p×q=5×11=55
3. Wybieramy e=7 (mała nieparzysta liczba względnie pierwsza
z wartością (p-1)(q-1)=40).
4. Wyznaczamy d z równania e×d = 1 +k(p-1)(q-1)
5. Klucz publiczny P=(e, n)=(7,55)
6. Klucz tajny S=(d, n)=(23,55)

Szyfrujemy wiadomość M=6: P(M)=M e mod n =67 mod 55=41=C
Deszyfrujemy informację C=41: S(C)= C d mod n= 4123 mod 55=6

dlaczego D =23 to nie wiem