[es] - Sifrovanje pomocu prostih brojeva

hronos
Miroslav Bagljas
Zrenjanin

Član broj: 138266
Poruke: 12
*.zrlocal.net.

Profil

^{10.05.2007. u 07:56 - pre 206 meseci}

Nedavno sam nekoj knjizi citao o sifrovanju pomocu prostih brojeva. Rekli su da je to jedno od najboljih nacina sifrovanja.
Sustina je ova: Uzmu se dva prosta broja koja imaju preko 6 cifara i izmnoze se. Taj novonastali neprost broj sluzi za sifrovanje, a ona dva broja su kljucevi. Taj novi neprost broj moze svako znati, a nalazenje ona dva prosta broja je skoro ne moguce.

Zeleo bih da pitam da li bi neko mogao da mi objasni na koji nacin se sifruje pomocu onog neprostog broja i koji je princip ovog sifrovanja uopste.

Odgovor na temu

EArthquake

Član broj: 20684
Poruke: 884
77.46.249.*

+67 Profil

Re: Sifrovanje pomocu prostih brojeva

^{10.05.2007. u 08:48 - pre 206 meseci}

da ne prepricavam i sazvakavam evo ti ovde lepo opisano (plus ne volim da se sluzim TeX-om :) )

http://en.wikipedia.org/wiki/RSA#Operation

RSA je samo jedan od primera i on je nasiroko poznat

fora sa prostim brojevima je sto ne mozes da ih izgenerises lako , moras da pustas brojeve kroz eratostenovo sito i ono sto ispadne je prost broj ,za relativno velike proste brojeve, o kojima je ovde rec , ti treba relativno dosta vremena da ispadnu iz sita :) doduse RSA to ne radi , vec samo relatvno velike nasumicne brojeve testira da li su prosti , u svakom slucaju je tako brze :)

pozdrav,
Aca

Odgovor na temu