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

Italijanske "Crvene brigade" koristile PGP - policija nemoćna...

[es] :: Security :: Kriptografija i enkripcija :: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...

Strane: 1 2 3

[ Pregleda: 19648 | Odgovora: 42 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 22:35 - pre 243 meseci
Citat:
Ivan Dimkovic:
Nego, ajde da napravimo mali misaoni eksperiment:

OVAJ TEKST JE CRVEN

Zamisli da si ti daltonista, i da ti je taj tekst sivo-zelen, ali da znas da to nije ta boja, jer ti je dijagnostifikovan daltonizam.. i citao si nesto o tome....


Dobro, dobro... sad je jasnije...
Samo mi je zao sto sam uopste zapoceo ovu pricu. Ocigledno je i tvoje misljenje i ono sto zelis da kazes. Postujem tvoj trud i ponesto prihvatam od tvojih stavova. Eto, pogresio sam, javno priznajem.

Moja jedina greska je u tome sto ne zelim da vjerujem u sve sto mi neko servira. Nema nista apsolutno sigurno, i oko toga si se slozio samnom. Koliko je sta sigurno, to prijatelju ne znamo ni ti ni ja! I ne ocekujem. Htjeo sam samo da ukazem na neke nelogicnosti u odnosu prema sistemima zastite, nista vise.

Zelim da o svemu sam razmislim i da pokusam da dodjem do zakljucka, koji je samo moj. Ni jednog sekunda nikoga ne odgovoram da koristi sta hoce, niti mi je cilj da nekoga iritiram.

Pozdrav
Yolja
 
Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16687
*.dip.t-dialin.net



+7177 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 23:29 - pre 243 meseci
Citat:

Moja jedina greska je u tome sto ne zelim da vjerujem u sve sto mi neko servira. Nema nista apsolutno sigurno, i oko toga si se slozio samnom. Koliko je sta sigurno, to prijatelju ne znamo ni ti ni ja! I ne ocekujem. Htjeo sam samo da ukazem na neke nelogicnosti u odnosu prema sistemima zastite, nista vise.


1. Nema greske - racionalna sumnja nije greska.
2. Koje nelogicnosti? Ja se bas trudim da nadjem neku, i ne polazi mi za rukom :)

Sta je nelogicno u odnosu prema RSA sistemu zastite - jesi li probao da ga razbijes, i jel ti uspelo? Zasto mislis da hiljade drugih pokusaja da se isti razbije ne vrede nista, vec i dalje - sumnjas, iako nisi u stanju da dokazes tvoju sumnju. Ja sumnjam - postoji mala verovatnoca da sistem ima rupe, ali je najsigurniji od svih do sad - i verovatnoca da ima backdoor je vrlo mala, manja od mog "praga" nesigurnosti.

Moje znanje matematike mi dozvoljava da donekle dokazem da RSA zaista ima "backdoor-proof" osnove - za ostatak koji ne razumem slobodan sam da verujem pozitivistickom pravcu da ako backdoor postoji, on ce verovatno biti pronadjen, a sama cinjenica da je algoritam potpuno javan i analiziran mnogo puta dovoljno govori.

Pazi sad - meni je sigurnije da koristim open-source RSA algoritam nego da smisljam sam svoj - jer mogu debelo da pogresim. Takodje, sigurnije mi je da koristim open-source RSA, nego da nekom platim da mi napravi proprietary algoritam jer - kako da mu verujem to je samo jedna osoba, i niko to ne moze da proveri :)

Sumnjati je sasvim OK - ali je neophodan i neki univerzalni sistem definisanja i utvrdjivanja istina ako bi hteo da opstanes i funkcionises - sa tvojim sistemom opste sumnje ti zaista ne bi mogao da kazes ni da je ovo sto pise crveno!. Obrati paznju da neke stvari moras da prihvatis -

Recimo cinjenicu o alfa raspadu cestica, ti to verovatno nit mozes da simuliras, niti mozes da dokazes ako nisi diplomirani fizicar - ali elektricna energija u dobrom delu sveta dolazi bas od raspada cetica - i pise u svakoj knjizi, a ti sumnjaj :)


DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey
 
Odgovor na temu

Slobodan Miskovic

Član broj: 4967
Poruke: 5814
*.dialup.neobee.net.



+105 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 03:57 - pre 243 meseci
Vidim da se dosta odmaklo u raspravi...
Elem, moram da nesto napomenem.
Kada se spominje doticni program PGP (Pretty Good Privacy) mora se imati na umu nekoliko stvari koje ce kod mnogih oboriti razmisljanje o teoriji zavere...
Tvorac programa Fil Zimerman je bio ucesnik spora izmedju Vlade USA i u tom sporu je bio optuzeni. Tacnije njegov program PGP bio trn u oku USA administracije 90tih godina. On je taj spor dobio. Ovo pokazuje da je program prilicno siguran (bio tada). Naime Vlada USA je zahtevala da se sifrovanje RSA ogranici. Tako bi Vlada USa bila u mogucnosti da cita poruke ali bi one bile sigurne ako bi ja to pokusao jer ja nemam potrebnu infrastrukturu i osoblje za njeno desifrovanje.
Ja sam vec na ovom forumu pitao za neki link koji bi mi omogucio da skinem originalnu verziju PGP programa koji je bio objavljen 1991. godine ali niko nije mogao da mi pomogne. Ta verzija je 99.9% bila sigurna (po mom misljenu), bila je OpenSource a i bila je apsolutno free... Sadasnje verzije programa imaju razne opcije koje se naplacuju sto dovodi u sumlju sve, jer zasto bi neko placao neku verziju ako ona u sustini radi isto sto i neka druga koja je free....
Od 1991. je proslo 13 godina a algoritam je ostao isti, pitanje je koliko je on sada siguran ali ako se malo bolje pogleda koncepcija RSA sifrovanja i uopste algoritam i ako se u obzir uzmu sve operacije koje su potrebne da bi se desifrovala neka poruka dolazi se do toga da je RSA sifru trenutno nemoguce razbiti ako se koriste dovoljno veliki brojevi kao kljucevi...na sadasnjem stupnju razvoja tehnologije za izdracunavanje matematickih operacija.
 
Odgovor na temu

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 11:35 - pre 243 meseci
Citat:
Ivan Dimkovic:
1. Nema greske - racionalna sumnja nije greska.
2. Koje nelogicnosti? Ja se bas trudim da nadjem neku, i ne polazi mi za rukom :)

Sta je nelogicno u odnosu prema RSA sistemu zastite - jesi li probao da ga razbijes, i jel ti uspelo? Zasto mislis da hiljade drugih pokusaja da se isti razbije ne vrede nista, vec i dalje - sumnjas, iako nisi u stanju da dokazes tvoju sumnju. Ja sumnjam - postoji mala verovatnoca da sistem ima rupe, ali je najsigurniji od svih do sad - i verovatnoca da ima backdoor je vrlo mala, manja od mog "praga" nesigurnosti.


1. Da li je ovo dovoljno za racionalnu sumnju?

http://www.privacy.com.au/pgpatk.html

Ljudi ponesto rade, kad se govori o mogucim sigurnosnim propustima PGP-a, u obzir treba uzeti i OS na kom se izvrsava PGP, jer PGP i sam RSA zavisi i od sigurnosti OS-a? Ili i tu grijesim?
Znamo koliko rupa ima MS Windows, a ni ostali OS-ovi nisu puno bolji.

2. Bio sam u odredjenim dilemama, koje si ti razresio!!!

Citat:

Moje znanje matematike mi dozvoljava da donekle dokazem da RSA zaista ima "backdoor-proof" osnove - za ostatak koji ne razumem slobodan sam da verujem pozitivistickom pravcu da ako backdoor postoji, on ce verovatno biti pronadjen, a sama cinjenica da je algoritam potpuno javan i analiziran mnogo puta dovoljno govori.

Tu sam se slozio s tobom, priznao gresku, sta treba jos da uradim, da izvrsim harakiri???

Citat:

Pazi sad - meni je sigurnije da koristim open-source RSA algoritam nego da smisljam sam svoj - jer mogu debelo da pogresim. Takodje, sigurnije mi je da koristim open-source RSA, nego da nekom platim da mi napravi proprietary algoritam jer - kako da mu verujem to je samo jedna osoba, i niko to ne moze da proveri :)

Super! Nemam primjedbi.

Citat:

Sumnjati je sasvim OK - ali je neophodan i neki univerzalni sistem definisanja i utvrdjivanja istina ako bi hteo da opstanes i funkcionises - sa tvojim sistemom opste sumnje ti zaista ne bi mogao da kazes ni da je ovo sto pise crveno!. Obrati paznju da neke stvari moras da prihvatis -

Recimo cinjenicu o alfa raspadu cestica, ti to verovatno nit mozes da simuliras, niti mozes da dokazes ako nisi diplomirani fizicar - ali elektricna energija u dobrom delu sveta dolazi bas od raspada cetica - i pise u svakoj knjizi, a ti sumnjaj :)


Sta si mi ovim htjeo reci? Da postoje univerzalne istine? Pa pobogu, nisam rastao u Amazonu, i nisam bez skole... sta mislis kako znam da koristim racunar ako nisam bar jednu knjigu procitao!? Rekoh ti, slazem se s tobom. Iskazao sam odredjenu sumnju i to je sve. Oborio si moju sumnju i sta jos treba da se kaze?

Yolja

PS.
Okamova ostrica kaze da su najjednostavnija resenja i najistinitija...
 
Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16687
*.dip.t-dialin.net



+7177 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 11:46 - pre 243 meseci
Ok ok - nema potrebe da se ljutis i pominjes harikiri - zaista ne zelim da ova rasprava postane licna, ili uperena protiv tebe, naprotiv - radi se o sukobu stavova, a ne o sukobu ljudi :)

Citat:

Ljudi ponesto rade, kad se govori o mogucim sigurnosnim propustima PGP-a, u obzir treba uzeti i OS na kom se izvrsava PGP, jer PGP i sam RSA zavisi i od sigurnosti OS-a? Ili i tu grijesim?
Znamo koliko rupa ima MS Windows, a ni ostali OS-ovi nisu puno bolji.


Tacno, medjutim ja sam pricao o RSA algoritmu i open-source implementacijama istog - posto smatram da svaki sistem za javnu enkripciju mora biti otvoren, ukljucujuci i njegovu implementaicju. Zatvoreni PGP verovatno nikad ne bi ni koristio.

Kako da ti kazem, pogledaj onaj ACM clanak - ispada da ti nikako ne mozes da garantujes cak ni za source da je cist, a ne za objektni kod.. naravno, ovo je cisto filozofski - u realnom svetu moras napraviti neki balans i "prag" istine, ispod kojeg jednostavno tesko da mozes ici.

U IT praksi se koristi sistem "potpisivanja" i "poverljivih izvora" - dakle, ako ja skinem komapjler od "poverljivog izvora" - koji je potpisan, mogu da verujem da je OK - problem je na zalost sto ni "poverjivi izvor" a boga mi ni nacin potpisivanja nemaju apsolutni dokaz "istinitosti", ne postoji nacin da se apsolutno provere - ali to je nesto sto moras da prihvatis da bi bio jedinka u civilizaciji, apsolutne istinitosti tesko da ces naci.

Alternativa je apsolutna sumnja - ali ona povlaci sa sobom i nemogucnost drustvenog zivota i komunikacije, jer ti u stvari onda nikom ne verujes :))))

A veruj mi.. problem je - ajde probaj da dokazes da, recimo, Mesec postoji bez da poverujes bar jednom "poverljivom" izvoru :)



DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey
 
Odgovor na temu

joejoe

Član broj: 9240
Poruke: 52
*.vdial.verat.net



+96 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 13:03 - pre 243 meseci
E pa, posto je mr.yolja paranoik, da vidimo sta je Glenn Zorpette, senior editor, u clanku Critical Challenges 2002, IEEE SPECTRUM, January 2002. Navescu par crtica, a poenta celog clanka je da SVAKI BIT KOMUNIKACIJE protrci kroz NSA. Citati:

"Submarine cables pose the biggest challenge: they often carry the international traffic of greatest interest, but they are in the crushing depths of the ocean bottom..."

"it is said that many of the international telecommunications companies, certainly those domiciled in the United States or with a substantial presence here, just let the NSA have it for free, " said John Pike, who directs Globalsecurity.org, a think tank on national securty in Alexandria, Va.

Nemam scanner, mrzi me da prekucavam, ali dalje ide kako podvodni opticki kablovi koje ne zavrsavaju u US bivaju 'prisluskivani' na bar 2 nacina:
1 - stariji kablovi imaju elektro-opticke pojacivace sto resava problem
2 - noviji kablovi bivaju oguljeni i savijeni toliko da istrci kolicina svetlosti dovoljana za detekciju, a opet gubitak je toliko mali da nema low-light condition-a down the line.
Ocitani podaci se ne obradjuju u podmornici koja lezi na kablu i koja je postavila tap, vec je od nje razvucen novi kabal, do kopna, na kojem se vrsi obrada.

Iza ovih navoda stoji IEEE Spectrum, tako da mozete da zovete njih i objasnjavate im da su paranoici.

Posto NSA lovi bas svaki bit komunikacije, verujem da se trude i da desifruju sve sto ulove. Nije valjda da sve to rade zbog pornjaze koju mogu tako da na'vataju?

Nadalje navodim moju intimnu paranoju :o))

Opste je prihvacena ideja da US Mil bezi bar 10 godina civilnoj nauci i tehnici. To sto privlace najdarovitije ljude, po meni, nije dovoljno da se takvo stanje odrzi. Neophodno je, pored toga, da napredna civilna postignuca privatizuju na n godina. Ja osmislim neki gizmo, neki algoritam, bilo sta sto je vojno zanimljivo ili jednostavno veoma napredno - i oni me ubede da je neophodno da taj moj izum koriste samo oni, do daljnjeg. Je l' necu da saradjujem?

Primer: Lucent je odavno objavio da je u laboratorijskim uslovima gurnuo kroz jedan fiber 2.54 TBps. Cenim da postoji firma koja moze da kroz fiber BG-NS danas zvekne 1 TBps. BG-NS ac.yu, state of the art, according to Zoran Jovanovic, je 1 GBps. 1000 puta manje podataka u jedinici vremena. Zasto je state of the art 1GBps, a ne 1TBps? Zato sto NSA jos uvek nije tehnicki spremna da radi 1000 puta brze, pa je limitirala max speed kroz komercijalni fiber dok ne bude u stanju da obradi toliko informacija. Ulog je preveliki, neophodno je da game bude fixed, uvek. Imam razumevanja za njih, ali mi je s druge strane zao da max fiber bitrate zavisi od brzine kojom gradjevinci zidaju nova postrojenja za Echallon.

Da li je moguce da US Mil plasira ovakve price kako bi uterivala strah u kosti potencijalnim neprijateljima (i oni se predali bez borbe), kako bi se razni micro_security_risk-ovi sami javili po raznim forumima (i time olaksali vodjenje evidencije)...? Naravno. U ratu je sve dozvoljeno, i sve je logicno. Evo, upravo slusam kako u Iraku opsednutim Iracanima pustaju mix ACDC-a i uvreda na arapskom, kako bi ih isprovocirali... Navodno, ranije su koristili rap i sta ti ja znam... Charlie don't surf?

Vidim da je mr.stellanova naveo primer iz "Applied Cryptography". Stvarno je to biblija, i stvarno je ultimativan zakljucak iz uvoda knjige: rubber hose je ubedljivo najbolja alatljika za dekripciju. Uostalom, kako drukcije ako Alice i Bob koriste one-time pad? Moze Mal da ga duva...
 
Odgovor na temu

Gojko Vujovic
Amsterdam, NL

Administrator
Član broj: 1
Poruke: 13651



+165 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 13:35 - pre 243 meseci
Hehe kako dobro, ti si cika Joe sve nadmasio. I vidusu za malo!
 
Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16687
*.dip.t-dialin.net



+7177 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 13:36 - pre 243 meseci
joejoe:

Ma jok, nije poenta u dekripciji - onaj koji posto poto zeli da bude siguran u transportu to moze da izvede - kao sto rekoh, postoje jeftiniji nacini da se do toga dodje - recimo, setas se ulicom, zaustavi se crni auto... ubace te unutra i onda krenes da - pricas, sve bez enkripcije :)

Nego, o cemu se zapravo radi - jedan zvanicnik NSA je to vec rekao, oni su se jako bojali cele price o enkripciji pocetkom 1990-tih i isli su dotle da pokusaju da zabrane enkripciju u USA, sto im nije poslo za rukom.

MEDJUTIM, otkrili su da je ljudska nemarnost sasvim dovoljna - 99% emailova nisu sifrirani - evo i ti i ja znamo za PGP a ja ga ne koristim, siguran sam da ga i ti verovatno ne koristis, telefonske komunikacije nisu sifrirane - radio linkovi su manje-vise nesigurni zbog rupa u GSM algoritmima i sl.. sasvim dovoljno za NSA/CIA/... :)

Onih 1% (verovatno i manje) su problem - njih je nemoguce "ucutkati" zbog opstih prava na tajnost razgovora, ALI za te operacije postoji ljudska obavestajna sluzba - inace, da je sve moguce automatski resiti, CIA ne bi ni postojala - tj. imala bi trocifren broj zaposlenih i mnogo vise kompjutera. "Ziva" obavestajna delatnost - "na terenu" i tajne operacije ipak sluze da otrkiju ono sto je nemoguce automatski doznati.


DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey
 
Odgovor na temu

Aleksandar Marković
Part Time Freelance Journalist

Član broj: 219
Poruke: 5220
*.mediaworks.co.yu

Sajt: www.akcenat.info


+8 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 14:03 - pre 243 meseci
Za "stručnu" PGP raspravu posetite:

http://senderek.de/security/key-experiments.html

http://caunter.ca/crypto.html


 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.dialup.xtra.co.nz



+3 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...29.04.2004. u 18:20 - pre 243 meseci
Citat:
STELLANOVA:
1. Alisa bira dva ogromna prosta broja, p i q. Oni treba da budu zaista veliki

A kako ih bira? Kako konstruise ta dva velika prosta broja?
 
Odgovor na temu

Slobodan Miskovic

Član broj: 4967
Poruke: 5814
*.dialup.neobee.net.



+105 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...30.04.2004. u 00:11 - pre 243 meseci
@srki

Posto se ta dva broja biraju samo jednom mogla bi da koristi ili jos bolje napise jedan jednostavan program koji ce joj izbaciti dva velika prosta broja....ili koji ce joj izbaciti listu brojeva koji su recimo 9-tocifreni pa ce ona iz te liste izabrati dva broja po svojoj zelji...
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.dialup.xtra.co.nz



+3 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...30.04.2004. u 13:26 - pre 243 meseci
Citat:
STELLANOVA:
ili jos bolje napise jedan jednostavan program koji ce joj izbaciti dva velika prosta broja....

Kako da bude jednostavno? Ako moze da se dodje do tog prostog broja redom (proveravajuci da li je deljiv sa prethodnim prostim) onda je lako naci faktore od onog velikog broja. Zato i pitam na koji nacin se biraju ta dva velika broja. Nesto mi govori da je tu glavni deo algoritma.

Citat:
ili koji ce joj izbaciti listu brojeva koji su recimo 9-tocifreni pa ce ona iz te liste izabrati dva broja po svojoj zelji...

Znaci treba samo nas veliki broj podeliti sa svakim iz liste i naci onaj koji pri delenju ne daje nikakav ostatak. Kako se napravi ta lista 9-tocifrenih brojeva? Ako se to napravi relativno brzo za ne moze onda i da se nadje brzo faktori velikog broja?
 
Odgovor na temu

Slobodan Miskovic

Član broj: 4967
Poruke: 5814
*.dialup.neobee.net.



+105 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...30.04.2004. u 15:51 - pre 243 meseci
Koliko sam shvatio PGP sam generise dva prosta broja, to radi pomocu passworda koji na pocetku ukucas. E sad ako postoji odredjeni algoritam po kom se ti prosti brojevi biraju onda je program beskoristan za nekoga koji hoce da zastiti podatke od onoga ko zna taj algoritam za biranje dva prosta broja...
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.dialup.xtra.co.nz



+3 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...01.05.2004. u 01:55 - pre 243 meseci
Pa postoji algoritam ali taj algoritam verovatno zavisi od parametara koji zavise od toga kako kucas na tastaturi. Mada opet me zanima kako se uopste naprave ti veliki prosti brojevi jer to mora da bude neki veoma brz algoritam. Za sada je ocigledno da se ne pravi lista prostih brojeva pa se random biraju. Jer ako je u nekom relativno brzom vremenu moguce napraviti tu listu onda bi lako nasli i faktore. Znaxi postoji neki algoritam koji daje velike proste brojeve bez provere da li je deljiv sa nekim nizim prostim.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...03.05.2004. u 20:25 - pre 243 meseci
Znači, ako sam dobro shvatio, problem za onog ko želi da dešifruje poruku je to što on ne može da sazna p i q iz N (iako su oni jedinstveni), samo zbog toga što je N suviše veliko da bi proveravao sa čim je deljiv. Ne sviđa mi se algoritam previše, jer se može uvek razbiti, samo je pitanje vremena. E sad, može biti koristan u slučaju kada su u pitanju neke šifre koje traju samo kratko vreme, a posle postaju nebitne (kao primer navodim recimo obaveštenje o nekom napadu u ratu, a posle napada nikom više nije bitno da li je bilo obaveštenja o tome ili ne). Možda bi moglo tako što Alisa pusti neki program da joj radi 2 godine, 5 godina, ili koliko već treba, pa kad jednom dobije te brojeve da ih stalno koristi, pošto mi se čini da im težina probijanja ni posle više korišćenja neće biti značajno umanjena.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Slobodan Miskovic

Član broj: 4967
Poruke: 5814
*.dialup.neobee.net.



+105 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...04.05.2004. u 00:16 - pre 243 meseci
Pitanje je kako se dobijaju veliki prosti brojevi p i q. Koliko bi oni trebali da budu veliki da bi za njihovo probijanje bilo potrebno toliko puno vremena da bi zadovoljilo da RSA sistem sifrovanja bude siguran. Kako bi trebao da izgleda algoritam koji bi odredjivao po RANDOM velike proste brojeve?
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...04.05.2004. u 00:51 - pre 243 meseci
Citat:
STELLANOVA:
Pitanje je kako se dobijaju veliki prosti brojevi p i q.

Nisam li jasno odgovorio na to pitanje?
Citat:
Bojan Bašić:
Možda bi moglo tako što Alisa pusti neki program da joj radi 2 godine, 5 godina, ili koliko već treba, pa kad jednom dobije te brojeve da ih stalno koristi.

Citat:
STELLANOVA:
Koliko bi oni trebali da budu veliki da bi za njihovo probijanje bilo potrebno toliko puno vremena da bi zadovoljilo da RSA sistem sifrovanja bude siguran.

E pa sad ovo definitivno zavisi od dužine vremenskog intervala tokom kojeg šifra treba da bude sigurna, a da bismo to izračunali moramo uzeti u obzir previše faktora (počevši od brzine računara onoga ko razbija tu šifru). Mislim da je to jako teško izračunati, ali jedno pravilo očigledno važi bez izuzetka - što veći to bolji.
Citat:
STELLANOVA:
Kako bi trebao da izgleda algoritam koji bi odredjivao po RANDOM velike proste brojeve?

Pa algoritam je jednostavan: kreneš od početka i pustiš Alisin program da radi par godina u zavisnosti od toga koliko ona sama ima vremena, i samo uzmeš proste brojeve koje imaš u završnom trenutku. Na ovoj stranici se nalaze neki algoritmi za testiranje da li su brojevi prosti, kao i algoritmi za traženje prostih brojeva.

Za kraj, evo spiska deset najvećih prostih brojeva trenutno poznatih:
220996011-1, 6320430 cifara, pronađen 2003.
213466917-1, 4053946 cifara, pronađen 2001.
26972593-1, 2098960 cifara, pronađen 1999.
5359*25054502+1, 1521561 cifara, pronađen 2003.
23021377-1, 909526 cifara, pronađen 1998.
22976221-1, 895932 cifara, pronađen 1997.
1372930131072+1, 804474 cifara, pronađen 2003.
1176694131072+1, 795695 cifara, pronađen 2003.
572186131072+1, 754652 cifara, pronađen 2004.
3*22478785+1, 746190 cifara, pronađen 2003.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Slobodan Miskovic

Član broj: 4967
Poruke: 5814
*.dialup.neobee.net.



+105 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...04.05.2004. u 01:08 - pre 243 meseci
Citat:
Nisam li jasno odgovorio na to pitanje?


Jesi, moj komentar je bio upucen na to kako PGP bira ta dva broja...mislim i slazem se sa Srki-jem da je to glavna mana i najveca slabost programa...
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
..-chandran.sbs.auckland.ac.nz



+3 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...04.05.2004. u 01:19 - pre 243 meseci
Citat:
Bojan Basic:
Citat:
STELLANOVA:
Kako bi trebao da izgleda algoritam koji bi odredjivao po RANDOM velike proste brojeve?

Pa algoritam je jednostavan: kreneš od početka i pustiš Alisin program da radi par godina u zavisnosti od toga koliko ona sama ima vremena, i samo uzmeš proste brojeve koje imaš u završnom trenutku.

Ne moze tako. PGP nadje te brojeve za 10-20 minuta (zavisi od broja bitova koji izaberes).

Alisin program ne bi mogao da nadje te velike brojeve za par godina ako bi isla po redu. Trebalo bi joj barem sto godina. Ako povecas samo za jedan bit to je vec 200 godina. Ako umesto 1000 izaberes 1010 bitova to bi onda zahtevalo 1024 puta vise vremena!

Druga stvar je sto bi za smestanje toliko prostih brojeva (recimo izmedju 0 i 2^1024) bio potreban svaki hard disk koji je proizveden na svetu. U stvari i to bi bilo malo. PGP te brojeve nadje relativno brzo. Kako?
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...04.05.2004. u 01:29 - pre 243 meseci
OK, a kako bi bilo da Alisa uzme spisak 1000 ili 2000 najvećih prostih brojeva sa interneta (može se sigurno naći negde, kao što sam i ja našao onih 10 iz prošlog posta), i iz te kolekcije odabere dva, pri čemu se nada da onaj ko razbija šifru ne zna da je ona samo uzela te brojeve iz spiska sa tamo neke adrese? U tom slučaju bi bilo prilično teško razbiti šifru.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

[es] :: Security :: Kriptografija i enkripcija :: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...

Strane: 1 2 3

[ Pregleda: 19648 | Odgovora: 42 ] > FB > Twit

Postavi temu Odgovori

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