RSA (rendrakás)

UNIX haladó

Ismerkedek az adattitkosítással, és egyre több gondom van vele, mert rengeteg dolgot nem értek, és jó lenne ha valaki rendet tenne, vagy legalább magyar nyelvű olvasmányt tudna linkelni.
Tehát RSA, aszimmetrikus kulcsú titkosítás, elolvastam hogyan működik, nagyon szép és jó. Viszont, megpróbáltam használni az openssl-dev -et, hogy írjak is egy alkalmazást, ami csinál egy kulcspárt, majd egy szöveget le is kódol a publikus kulccsal.
Szóval, a jelölések n = modulus, e = publikus kitevő, d = privát kitevő. frankón le is generálta a kulcsot, de pl e-re mindig ugyanaz lesz. 65537. aztán megnéztem az 'openssl genrsa 512' parancs is egy ilyet csinál:
Generating RSA private key, 512 bit long modulus
....++++++++++++
............++++++++++++
e is 65537 (0x10001)
-----BEGIN RSA PRIVATE KEY-----
MIIBOQIBAAJBALqLA3/Kl0S6DvrhYTshcGNtaGZOaiLm+kCHnWUipoZ5vo9ax2uz
....blablabla
-----END RSA PRIVATE KEY-----

ott virít benne, hogy e is 65537. akkor most ez micsoda? és mi a publikus kulcs, ha már van privátom. vagy mire jó ez? akkor pl ezt az imént generált RSA kulcsot mire tudom használni? tudna valaki segíteni?

  • 1439 megtekintés

( 1aca | 2006. 04. 06., cs – 07:56 )

man genrsa

Ott virit: -F4|-3 : the public exponent to use, either 65537 or 3. The default is 65537.

A publikus kulcs a privat kulcs parja, ezert hivjak aszimmetrikus kulcsu titkositasnak. Amit egyikkel csinalsz, a masikkal visszacsinalod :)

Az utolso sor kerdeseidbol en azt latom, hogy igencsak van meg amit olvass a dologrol. A belinkelesrol meg annyit, hogy google. Es ha nem tudsz angolul, meg kell tanulni.

( Ligend | 2006. 04. 06., cs – 08:21 )

Az RSA gyakorlati megvalositasaban az e azert szokott 3 vagy 65537 lenni, mert gyorsabban lehet vele szamolni. Elmeletben barmilyen primszam lehetne, mely relativ prim a (p-1)*(q-1)-re.

Ajanlom a kovetkezo, online is olvashato konyvet:
http://www.netacademia.net/konyv/kripto.asp#