Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Sifrovanje pomocu prostih brojeva

[es] :: Security :: Kriptografija i enkripcija :: Sifrovanje pomocu prostih brojeva

[ Pregleda: 3590 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

hronos
Miroslav Bagljas
Zrenjanin

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



Profil

icon Sifrovanje pomocu prostih brojeva10.05.2007. u 07:56 - pre 187 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

icon Re: Sifrovanje pomocu prostih brojeva10.05.2007. u 08:48 - pre 187 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

[es] :: Security :: Kriptografija i enkripcija :: Sifrovanje pomocu prostih brojeva

[ Pregleda: 3590 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.