RSA kódolásnál hogy tudom kiszámolni a d-t?
Azt tudom, hogy az RSA kódolás így működik: választunk 2 prímszámot, p-t és q-t, ezután kiszámoljuk N=p*q-t, aztán fi(N)=(p-1)*(q-1), választunk egy erre relatív prím e-t, aztán kiszámoljuk d-t a d*e=1+(mod fi(N) képlettel.
De fogalmam sincs mégis mi az a mod fi(n)?
Tegyük fel p=61, q=53, akkor N=3233, fi(N)=3120, e=17, és ha behelyettesítek még mindig fogalmam sincs mennyi az érték.
válasza: válasza:Nem vágom ezt az egészet.
Majdnem értem már a logikáját az egésznek, de mégsem.
Az eredeti példánál maradva, ha fi(N)=31020 és e=17 akkor szoftver segítségével ki tudtam számoltatni, hogy ennek kéne kijönni: 1 = 9 - 1*8 = 9 - 1*(17 - 1*9)= -1*17 + 2*9 = -1*17 + 2*(3120 - 183*17) = 2*3120 + -367*17
Még odáig értem is, hogy 9-1*(17-1*9), de hogy utána miért jön ki a többi? Természetesen értem, hogy egy az eredmény, de magamtól honnan kéne rájönnöm, hogy oda pont ezt kell beírni?
Egyébként ez alapján dolgoztam: [link]
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!