[ hronos @ 10.05.2007. 07:56 ] @
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.
[ EArthquake @ 10.05.2007. 08:48 ] @
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