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: 19628 | Odgovora: 42 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Aleksandar Marković
Part Time Freelance Journalist

Član broj: 219
Poruke: 5220
*.verat.net

Sajt: www.akcenat.info


+8 Profil

icon Italijanske "Crvene brigade" koristile PGP - policija nemoćna...01.06.2003. u 21:27 - pre 254 meseci
Link
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...01.06.2003. u 21:40 - pre 254 meseci
Citat:

Zimmermann said he had received a letter from a Kosovar man living in Scandinavia describing how the software had helped the Kosovo Liberation Army (KLA) in its struggle against the Serbs. On one occasion, he said, PGP-encrypted communications had helped to coordinate the evacuation of 8,000 civilians trapped by the Serbs in a Kosovo valley. "That could have turned into another mass grave," Zimmermann said.


Eto, nema jebenog desavanja u svetu a da ne zakace i Srbe :)


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

tOwk
Danilo Šegan
Zemun/Beograd

Član broj: 94
Poruke: 2743
*.beograd-3.tehnicom.net

ICQ: 9344053
Sajt: alas.matf.bg.ac.yu/~mm011..


+2 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...02.06.2003. u 01:50 - pre 254 meseci
Zaista... Mislim da je Sloba trebao da zabrani taj PGP još odavno, onda bismo mogli na miru da poubijamo 8000 Albanaca na „polju Kosovu“. Ih, ovako zbog PGP-a nije uspeo da skupi ni pola od toga u toku svih ovih monstruoznih dešavanja (koliko su nam nesposobni vojska i policija :-)). Da je samo znao...

Izgleda da smo (mi, kao „Serbs“ iz citata) sada trajno ubeleženi kao „ratni zločinci“... :-(

A vidi tek ovo:
Citat:
One letter describes how the software helped to protect an Albanian Muslim woman who faced an attack by Islamic extremists because she had converted to Christianity.


;-)

Koliko je ljudi samo spasao ovaj PGP, hoćemo li da uvodimo obaveznu upotrebu istog na ES-u? Ne želimo da neko nastrada samo zato što nije koristio PGP.

Možda se moje mišljenje promenilo, ali ne i činjenica da sam u pravu.
 
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...15.01.2004. u 15:51 - pre 246 meseci
Pa kada su postavljene bombe u americke ambasade pre par godina amerikancima je trebalo par godina da provale pgp kljuc i onda su imali dovoljno dokaza sa sud. Zaboravio sam koliko bita su ovi koristili ali ako vas zanima onda guglajte.
 
Odgovor na temu

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 05:18 - pre 243 meseci
@srki
Brute force PGP-a nije neko rijesenje, i nema sanse da se probije iole ozbiljni kljuc na taj nacin, a u "iskoristivo vrijeme". Mislim da su vec kljucevi od malih 128 bita dovoljni da zastite informacije na vise od 100 godina za bilo koji BF kompjuterski program... a kazu da je kljuc od 1024 bita dovoljan da izdrzi BF na vrijeme koje je priblizno jednako starosti svemira... (mala sala, ali je priblizno tako)
@all
PGP - "Prilicno Dobro", za smrtnike i za uglavnom nesposobne male zemlje/vlade!
Poznato je da americka agencija NSA - National Security Agency (NE NASA!!) ne dozvoljava da se koristi bilo sta za kriptozastitu sto nije proslo njihovu "sigurnosnu" provjeru.
Ovo citati kao "Moze se koristiti samo ono sto ima backdoor za siguran/brz pristup informacijama od strane NSA"...
Svi koji misle da je PGP, RSA, ASA i ko zna sta *SA 100% sigurno od nadzora NSA ljuto se vara...
Pogledajte profesionalce na:
http://www.nsa.gov/about/index.cfm

Yolja
 
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...28.04.2004. u 07:39 - pre 243 meseci
Pazi, 128bita oni razbijaju realtime. To ga mozda tvoj i moj PC razbija 100 godina. Ove vece kljuceve verovatno ne, ali imaj u vidu da se computer power duplira na svakih 18 meseci (ili cesce, nebitno).
 
Odgovor na temu

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 08:08 - pre 243 meseci
@Gojko
Hehehe Gojko, ma nisam ni rekao da je 128 bitni kljuc neka velika sigurnost, htjeo sam da kazem nesto drugo, da bez obzira na PGP i ine trice i kucine, NSA je dovoljno mocna da "natjera" proizvodjaca softvera za kriptozastitu da "ostavi prozorce" kroz koje ce doticna agencija da viri u "nase tajne". I Zimmermann je vjerovatno prosao slicnu instruktazu. (Ili to ili betonski blok na noge pa u rijeku Hadson)
To mi ima vise logike nego da daju milione USD na supersupersuper racunare koje razbijaju, recimo, 128 bitni kljuc sa BF metodom u "realnom vremenu" - pretpostavljam da ti ovo znaci odmah po prijemu poruke??? A mislim da ces se sloziti samnom da 128 bita koriste djeca u obdanistu, pomisli koliko bi im trebalo za BF raspakivanje poruke sifrovane sa 1024 i 2048 bitnim kljucem!? EONI NA BILO KOM RACUNARU KOJI CE IKADA POSTOJATI!
Ne vjerujem da bi Ameri dozvolili da se tamo neki teroristi/narko-dileri/neprijatelji americkih interesa/protivnici demokratije... i ostali jednostavno i BESPLATNO dopisuju bez ikakve kontrole, apsolutno sigurno.
Mislim da to nema sanse! A PGP je, kao sto vec rekoh "Prilicno dobro" naspram nas malih!
@all
A da bi se drzao teme... ako Italijani imaju problema sa Crvenim Brigadama i PGP-om, sigurno ce potraziti pomoc amerikanaca, a ovi ce im 100% pomoci!
I zakljucak, zasto bi PCWorld pisao o tako skakljivoj temi!? Jednostavno, pricaj da se PGP ne moze razbiti (a vjerovatno moze) i tako posredno "nagovoriti" kojekakve kriminalne grupe da koriste unificiran a "njima" citljiv sistem. Zamislite koji bi haos ispao kad bi svaka krimi grupa imala svoj sistem sifrovanja... tad bi stvarno trebala odgormna sredstva da se to iole moze pratiti.

Yolja

Bojan Bašić: obrisan nepotreban citat

[Ovu poruku je menjao Bojan Basic dana 03.05.2004. u 22:03 GMT]
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 09:12 - pre 243 meseci
Pa nije bas tako, PGP je javni algoritam i milioni matematicara sirom sveta bi vrlo lako pronasli NSA rupu, koja je bila planirana za neke njihove algoritme - ako je neki algoritam siguran od NSA rupa, to je PGP open-source sa potpisanim kljucevima.

Naravno, postoji uvek mogucnost da backdoor postoji, ali je ona kod RSA algoritma apsolutno najmanja.

Ameri su i te kako hteli da zaustave Zimmermana, ima i knjiga o tome - a kada im to nije poslo za rukom, pokusali su da ceo sistem kriptozasitte ilegalizuju u Kongresu time sto bi potpuno zabranili koriscenje enkripcije kao "oruzja" - ni to nije uspelo, mada u duhu novog patriot act-a koji mozda postane permanentan nesto i donesu povodom ovog...

Drugo, neke kategorije kljuceva verovatno nikad nece biti neotporne na brute-force, mada je jako opasno reci "nikad" - ali sa danasnjim rastom kompjuterske snage koji je linearan i jednak ~2.5x godisnje smesno je kontra-napadati eksponencijalni rast 2^N kombinacija dodavanjem samo jednog bita na sifru - postoje mnogo bolje metode dolaska do informacije, brute force je bas najjadniji.

Uopste nije poenta razbijati kljuceve ili se baviti razbijanjem sifre kada broj "bitova" predje odredjenu meru - kada neophodni resursi za bruteforce razbijanje predju neku cifru (recimo milijardu dolara), daleko je lakse primeniti "suptilnije" nacine dolaska do informacije - daj tih milijardu dolara CIA-i i budi siguran da ces doci do informacija na ovaj ili onaj nacin - za te pare mozes komotno da kidnapujes sve umesane ljude i da ih u specijalnim uslovima nateras da te mole da ih pustis da ti kazu informaciju.


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

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 11:58 - pre 243 meseci
[
Citat:
Ivan Dimkovic:
Pa nije bas tako, PGP je javni algoritam i milioni matematicara sirom sveta bi vrlo lako pronasli NSA rupu, koja je bila planirana za neke njihove algoritme - ako je neki algoritam siguran od NSA rupa, to je PGP open-source sa potpisanim kljucevima.

Naravno, postoji uvek mogucnost da backdoor postoji, ali je ona kod RSA algoritma apsolutno najmanja.


Matematika je cudna nauka, kazu da se do istog rezultata moze doci totalno drugacijim racunskim operacijama. Tu ti milioni matematicara nece nista naci, jer je sve matematicki korektno.
Cijelom pricom sam htjeo da stavim do znanja da nije bas sve onako kako se na prvi pogled cini... da ne postoji apsolutno siguran nacin enkripcije!

Citat:

Ameri su i te kako hteli da zaustave Zimmermana, ima i knjiga o tome - a kada im to nije poslo za rukom, pokusali su da ceo sistem kriptozasitte ilegalizuju u Kongresu time sto bi potpuno zabranili koriscenje enkripcije kao "oruzja" - ni to nije uspelo, mada u duhu novog patriot act-a koji mozda postane permanentan nesto i donesu povodom ovog...


A ko ti kaze da ga nisu zaustavili? Neka knjiga? A objasni mi sto ce ovolike verzije i podverzije PGP-a? Ispravka bugova ili dodavanje novih? Ako je sistem siguran, sto ce update? Ako me neko pita, najsigurnija verzija PGP-a je ona prva! Svaka sledeca je sve sumnjivija.
I zaista, dali mislis da im treba bilo kakav zakon u kongresu...??? Imaju univerzalno rijesenje, "stvar nacionalne sigurnosti" i to je to. Ubiju ako treba, nema problema.

Citat:

Drugo, neke kategorije kljuceva verovatno nikad nece biti neotporne na brute-force, mada je jako opasno reci "nikad" - ali sa danasnjim rastom kompjuterske snage koji je linearan i jednak ~2.5x godisnje smesno je kontra-napadati eksponencijalni rast 2^N kombinacija dodavanjem samo jednog bita na sifru - postoje mnogo bolje metode dolaska do informacije, brute force je bas najjadniji.


Rekoh vec, matematika je cudna nauka, isti rezultat mozes dobiti totalno razlicitim racunskim operacijama. Nisam nikad ni tvrdio da agencije koje rade na pracenju poruka i rade sa BF, naprotiv, koriste druge metode! Izmedju ostalog namjerne ili slucajne rupe u algoritmu koji se koristi za sifrovanje... Ili ko zna sta vec. Nisam radnik NSA pa ne znam odgovor.
Znam da se BF u praksi tesko isplati. A porast snage procesora ne pomaze... cifre su astronomske. Odmah da skratimo pricu o snazi procesora, vidim da si znalac, pa mi reci koliko iznosi PI i na koliko decimala je izracunat? A sto nije vise? Nemoze!? Ili nema dovoljno procesorskog vremena!? Ili oni, kako bjese, prim brojevi... koji je zadnji? Nesto beskonacno...

Citat:

Uopste nije poenta razbijati kljuceve ili se baviti razbijanjem sifre kada broj "bitova" predje odredjenu meru - kada neophodni resursi za bruteforce razbijanje predju neku cifru (recimo milijardu dolara), daleko je lakse primeniti "suptilnije" nacine dolaska do informacije - daj tih milijardu dolara CIA-i i budi siguran da ces doci do informacija na ovaj ili onaj nacin - za te pare mozes komotno da kidnapujes sve umesane ljude i da ih u specijalnim uslovima nateras da te mole da ih pustis da ti kazu informaciju.


Tu se slazem 100% i sigurno da je tako! Mislim i da ne cekaju tu milijardu niti mnogo manju cifru. A i CIA ima vaznija posla nego da tjera matematicare po svijetu.
Evo, da malo teoretisemo, da li se u SAD moze DL sa neta neka od verzija PGP-a? Moze! A zasto moze, kad NSA moze da "naredi" svim provajderima u SAD da moraju da "zabrane" DL PGP softvera? A nije! Zasto? Zato sto im tako odgovara! A Backbone Interneta je pod kontrolom Amarikanaca i vjerovatno imaju nacina da "filtriraju cijelokupni saobracaj. Da ne pominjemo ostale nacine represije na korisnike PGP-a, "Ko posalje poruku sa PGP-om, dobija Skopolamin u venu, pa ce da isprica sadrzaj poruke...". A "serum istine" je skoro fraj!
Ovako ja mislim da ide... Ameri puste "buvu" da je neki algo "100% siguran", uzmu pet velikih, naravno "svojih" matematicara da potvrde "sigurnost" i onda citaju sta hoce. Mozda ti lici na teoriju zavjere, ali u sustini i jeste! I jedino je logicno, zar ne!
Ja licno ne koristim PGP i nemam potrebe za tim. Ne bojim se svoje komunikacije.
A da imam potrebu da nesto zastitim, budi siguran da nebih koristio PGP niti bilo koji komercijalni softver za tu potrebu, ili bilo koji poznati algo. Toliko ima lijepih nacina da namucis NSA.
Imam odredjena iskustva i sve sto tvrdim ima odredjene osnove... a ponekad me je tesko ubijediti

Pozdrav
Yolja
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 12:20 - pre 243 meseci
Previse verujes u teorije zavere - NSA ne kontrolise ceo svet, a RSA algoritam je javan. NSA ne moze da "naredi" zabranu koriscenja PGP softvera - ipak je USA malo vise demokratska zemlja nego sto mislis - zabrana koriscenja enkripcije bi dovela do ozbiljnih problema u odrzavanju kapitalizma (hint: industrijska spijunaza) i tako nesto bi bilo docekano na noz od ekonomskog lobija koji je daleko uticajnijii od nekih NSA fanatika - koji su vise puta (ponavljam: vise puta) predlagali Kongresu da se enkripcija ilegalizuje - a oni i dan danas smatraju da je enkrpcija losa po USA.

NSA i CIA nemaju problema sa enkripcijom jer je ljudski faktor uvek najslabija karika - to sto je enkriptovano je neko kucao, a tog sto je kucao je jeftinije uhvatiti nego zlopatiti se sa razbijanjem 4096-bitne simetricne sifre. Ono sto enkripcija pomaze je, recimo, meni - da imam siguran VPN tunel sa firmom - i da to nece spijunirati neka druga firma. Da CIA hoce da zna sta radim, poslali bi mi nekog na vrata :)

Filozofski gledano - ti ne mozes dokazati da ni jedan source kod nema backdoor osim ako ga nisi sam pisao, a cak ni tad ti to ne mozes drugom da dokazes - ima jedan vrlo efikasan dokaz za ovo na netu -- http://www.acm.org/classics/sep95/

Sto naravno nema veze, postoji jos jedan filozofski pravac koji recimo negira postojanje "matrixa" tj. globalne zavere, jer ne mozes prevariti sve strucnjake - svo vreme.

Ako imas neki matematicki dokaz da RSA ne valja - izvoli iznesi ga, pa ce matematicari da procaskaju o tome.

Mozes biti prilicno siguran da je RSA ubedljivo najstrozije proveravani sistem enkripcije, i koliko sam upoznat koriste ga tajne sluzbe mnogih zemalja :) Mozda , kazem mozda on i ima rupu - ali je verovatnoca daleko manja od bilo cega drugog.

Na kraju krajeva - niko te ne tera da koristis PGP softver, specifikacija je otvorena - patent je javan naravno, mozes da napises i svoju RSA implementaciju. Postoji bezbroj implementacija RSA algoritma, sto open-source, sto closed source, a svaki dobar inzenjer sa dovoljno znanja moze implementirati svoju i verifikovati je sa test vektorima.

Pre svega, slabost RSA nije u algoritmu vec u generatoru slucajnih brojeva - a i tu postoje resenja, takodje mozes napraviti i svoj ako si dovoljno spretan i razumes se u termodinamiku i elektroniku.


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

salec

Član broj: 6527
Poruke: 1738
*.rcub.bg.ac.yu



+25 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 12:41 - pre 243 meseci
Cuo sam da EU zeli da progura kriminalizaciju koriscenja hard kriptovanja i zakonsku obavezu predavanja vlastima, na zahtev, kljuceva i otvorenog teksta.

Sto se tice metoda grube sile, problem se da paralelizovati, zar ne? Neki mocni tripleti slova (od kojih je poslednje obavezno 'A') sigurno nemaju problem sa budzetom da nabave i napajaju fantasticno velike farme racunara. Ako moze Google, sigurno moze i Government.
Gde je teoretska granica? Znas ono "Kada bi svaka elementarna cestica univerzuma bila racunar i svi oni radili teoretski maksimalnom brzinom od postanka sveta do danas, ne bi mogli da metodom grube sile razbiju sistem sa javnim kljucem od xxxxx bita." Koliko bita je dakle van domasaja grube sile (dok fizicari ne nauce da zavrcu vreme)?
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 12:57 - pre 243 meseci
Citat:
Cuo sam da EU zeli da progura kriminalizaciju koriscenja hard kriptovanja i zakonsku obavezu predavanja vlastima, na zahtev, kljuceva i otvorenog teksta.


Bojim se da je daleko veca verovatnoca da se to desi u EU nego u USA, jer EU ima blazi stav prema "drzavnoj kontroli" nekih propisa u poslovanju i zivotu - ali nadam se da ce lobiji za zastitu privatnosti ipak ovo u startu konvertovati u besmislicu.

Zahtev za predavanje kljuca na osnovu overenog sudskog naloga je nesto drugo - mislim da je OK da se korisnik prisili da preda kljuc ako postoji sudski nalog, a ako on to odbije - da se primeni princip sakrivanja dokaza ili saucesnistva, sto nosi zakonsku sankciju.

Citat:
Sto se tice metoda grube sile, problem se da paralelizovati, zar ne? Neki mocni tripleti slova (od kojih je poslednje obavezno 'A') sigurno nemaju problem sa budzetom da nabave i napajaju fantasticno velike farme racunara. Ako moze Google, sigurno moze i Government.


Mislim da je problem sa tim sto je opet u pitanju linearni rast - a ne eksponencijalni 2^N - druga stvar, i sam znas da je snaga racunara relativan problem - jedino gruba procesorska snaga raste 2.5x godisnje - a sta cemo sa brzinom memorije i diskova? To postaje veliki problem ako se petljas sa velikim matricama - kao, na primer, u razbijanju RSA kljuceva :) i mislim da je paralelizacija tih procesa izuzetan problem koji je jako zanimljiv matematicarima i inzenjerima.

Citat:
Gde je teoretska granica? Znas ono "Kada bi svaka elementarna cestica univerzuma bila racunar i svi oni radili teoretski maksimalnom brzinom od postanka sveta do danas, ne bi mogli da metodom grube sile razbiju sistem sa javnim kljucem od xxxxx bita." Koliko bita je dakle van domasaja grube sile (dok fizicari ne nauce da zavrcu vreme)?


Hmm, ako recimo imas sifru od 32768 bita, na primer - teoretski imas 2^32768 kombinacija, sto verovatno daleko prevazilazi broj elementarnih cestica u univerzumu - ali ideja sa zavrtanjem vremena je super :)

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...28.04.2004. u 14:02 - pre 243 meseci
Svi oni koji pricaju da je kriptovani text pomocu RSA alforitma moguce provaliti i da postoji neki bd prvo moraju malo da procitaju o tome na kom principu se zasniva RSA algoritam, 100% sam siguran da ce posle toga promeniti misljenje....

Evo neke osnovne cinjenice o RSA algoritmu...koji je ime dobio po pronalazacima istog (Rvivest, Shamir, Adlman)


On se zasniva na jednosmernim funkcijama (naime vecina matematickih funkcija je dvosmerna tj. ako znamo rezultat funkcije lako mozemo doci do pocetnih promenjivih)
Jednosmerne funkcije je lako izracunati, ali se do pocetnog broja moze doci samo veoma slozenim postupkom. Drugim recima, dvosmerne funkcije su reverzibilne a jednosmerne nisu.
Oni koji se razumeju u matematiku lako ce shvatiti ovo...

Sad cu preneti jednostavan matematicki prikaz mehanike RSA sifrovanja i desifrovanja...
U pricu radi pojednostavljenja ubacujemo dve licnosti koje trebaju da razmene poruku...
Alisu i Boba.

1. Alisa bira dva ogromna prosta broja, p i q. Oni treba da budu zaista veliki, ali cemo radi jednostavnosti pretpostaviti da se ta dva broja p=17 i q=11 . Ovi brojevi moraju biti u tajnosti.

2. Alisa mnozi brojeve i dobija novi broj, N. U ovom slucaju N=187.
Sada bira nov broj, e, recimo e=7.

3.Alisa moze da objavi e i N u publikaciji nalik na telefonski imenik. Posto su ova dva broja neophodna za sifrovanje moraju biti na raspolaganju svakome ko pozeli da sifruje poruku za Alisu. Ova dva broja zajedno cine javni kljuc.

4. Da bi se poruka sifrovala najpre mora biti pretvorena u broj, M.
Na primer, rec je pretvorena u ASCII binarne cifre, koje se mogu smatrati decimalnim brojem. M se zatim sifruje u kriptogram C, prema formuli:

C= M^e (mod N)

5. Zamislite da Bob zeli da posalje poljubac Alisi - samo slovo X.
U ASCII kodu ono je predstavljeno brojem 1011000, sto je jednako 88 u decimalnom sistemu. Prema tome, M=88

6. Da bi sifrovao ovu poruku Bob ce najpre potraziti Alisin javni kljuc i otkriti da je N=187, a e=7. Ako se setimo da je M=88 formula ce glasiti

C=88^7 (mod 187)

7. Izracunavalje ove formule na digitronu nije bas jednostavno, jer digitron ne moze da
prikaze tako velike brojeve. Ali , postoji jedan trik za izracunavanje exponenata u modularnoj aritmetici. Posto je 7= 4 + 2 + 1, znamo da je

88^7 (mod 187)= [[88^4 (mod 187) x 88^2 (mod 187) x 88^1 (mod 187)]] (mod 187)

88^1 = 88 = 88 (mod 187)

88^2 = 7744 = 77 (mod 187)

88^4 = 59 969 536 = 132 (mod 187)

88^7 = 88^1 x 88^2 x 88^4 = 88 x 77 x 132 = 894 432 = 11 (mod 187)

Bob salje Alisi sifrovan text, C=11

8. Znamo da su exponencijalne funkcije u modularnoj aritmetici jednosmerne, sto zanci da je veoma tesko izracunati originalnu poruku, M, na osnovu C= 11. Prema tome, niko ne moze da desifruje poruku.

9. Medjutim, Alisa moze da desifruje poruku jer ona poseduje neke specijalne informacije: vrednosti p i q. Ona ce izracunati jedan poseban broj , d , kljuc za desifrovanje, odnosno svoj privatni kljuc. Broj d se izracunava prema sledecoj funkciji...

e x d = 1 (mod (p - 1) x (q-1))

7 x d = 1 (mod 16 x 10)

7 x d = 1 (mod 160)

d[/d] = 23

(ovo izracunavanje d nije jednostavno, ali tehnika poznata kao Euklidov algoritam omogucava da se to uradi brzo i lako)

10. Da bi se poruka desifrovala treba primeniti sledecu formulu:

M = C^d (mod 187)

M = 11^23 (mod 187)

M = [[11^1 (mod 187) x 11^2 (mod 187) x 11^4 (mod 187) x 11^16 (mod 187)]] (mod 187)

M = 11x 121 x 55 x 154 (mod 187)

M = 88 = X u ASCII

Rivest, Shamir , Adlman su storili posebnu jedonsmernu funkciju, ciju inverznu funkciju moze da izracuna samo onaj ko ima pristup odredjenim podacima tj. p i q .








 
Odgovor na temu

alex
Aleksandar Radulovic
Senior Software Engineer, Spotify
Stockholm, Sweden

Član broj: 71
Poruke: 2194
*.habil.is

Jabber: alex@a13x.info
ICQ: -1
Sajt: www.a13x.info


+1 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 14:21 - pre 243 meseci
Citat:
yolja624:
Rekoh vec, matematika je cudna nauka


... ali je paranoja jos cudnija...

Alex: My favorite site is http://localhost/
R.J. Oppenheimer: "I am become death, destroyer of worlds" (1945 AD)
tweet.13x ||
linkedin.13x
 
Odgovor na temu

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 19:10 - pre 243 meseci
Flejmaj, flejmaj... konstruktivan si kao i gospodin ciju izreku imas u sig-u!
Ako bas hoces da se vredjamo, imas pm pa da se malo dopisujemo... da ne davimo ostatak ekipe.

Yolja

Bojan Bašić: obrisan nepotreban citat

[Ovu poruku je menjao Bojan Basic dana 03.05.2004. u 22:13 GMT]
 
Odgovor na temu

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 19:51 - pre 243 meseci
Citat:
Ivan Dimkovic:
Previse verujes u teorije zavere - NSA ne kontrolise ceo svet, a RSA algoritam je javan. NSA ne moze da "naredi" zabranu koriscenja PGP softvera - ipak je USA malo vise demokratska zemlja nego sto mislis - zabrana koriscenja enkripcije bi dovela do ozbiljnih problema u odrzavanju kapitalizma (hint: industrijska spijunaza) i tako nesto bi bilo docekano na noz od ekonomskog lobija koji je daleko uticajnijii od nekih NSA fanatika - koji su vise puta (ponavljam: vise puta) predlagali Kongresu da se enkripcija ilegalizuje - a oni i dan danas smatraju da je enkrpcija losa po USA.


NSA ne kontrolise svijet, ali United States?? O, da!
A? Demokratija? Za taj pojam pitaj one teroriste na ostrvu Guantamo. Ima cak i maloljetnih "terorista". Ne prosipaj mi price o demokratiji, molim te, kad svi znamo koliko je to bas humano drustvo i na cemu zapadna demokratija pociva.
Nacionalna bezbjednost je u SAD-u jaca od Ustava... ko ne vjeruje, ne mora. A ne vjerujem u teorije zavjere Bog zna koliko, ali ne vjerujem bas ni sta ljudi pricaju/pisu, bez dobrog dokaza.
Ta ista NSA svaki dan od svog postanka do danas "pretura" po privatnoj komunikaciji mnostva ljudi. Za vrijeme II Svetskog rata, ista agencija je imala neogranicena materijalna sredstva. I bila je iznad zakona i Ustava SAD. A sto se tice industrijske spijunaze, poznato je da se neke zemlje EU bune protiv sistema "Esalon" za kojeg tvrde da se uglavnom bavi bas industrijskom spijunazom. A to je dirketno povezano sa NSA. I kako kazu, ko vlada svijetom? Ko ima vise vojnika ili ko vlada informacijama?! A ko je jedina super sila? Da li se pali lampica? :)

Citat:

NSA i CIA nemaju problema sa enkripcijom jer je ljudski faktor uvek najslabija karika - to sto je enkriptovano je neko kucao, a tog sto je kucao je jeftinije uhvatiti nego zlopatiti se sa razbijanjem 4096-bitne simetricne sifre. Ono sto enkripcija pomaze je, recimo, meni - da imam siguran VPN tunel sa firmom - i da to nece spijunirati neka druga firma. Da CIA hoce da zna sta radim, poslali bi mi nekog na vrata :)

Ma nisam nista drugo ni tvrdio! Tu smo se slozili, mada se ti i ja tesko slazemo :)
Mada bi i samoj CIA bilo tesko da recimo Bin Ladenu posalje agenta na vrata, jer nema pojma gdje je... Ili nekome iz Hamasa? Mene ne zanima aspekt industrijske spijunaze, jer to je neka druga prica. Govorim o teroristickim organizacijama kao sto su navedene Crvene Brigade, ili Al Quaida ili Hamas ili ko zna ko sve ne. Zbog njih niko pametan im nebi dao bas tako dobar alat za zastitu komunikacija... Ili bi? Vracam se onda na teoriju zavjere :)

Citat:

Filozofski gledano - ti ne mozes dokazati da ni jedan source kod nema backdoor osim ako ga nisi sam pisao, a cak ni tad ti to ne mozes drugom da dokazes - ima jedan vrlo efikasan dokaz za ovo na netu -- http://www.acm.org/classics/sep95/

Sto naravno nema veze, postoji jos jedan filozofski pravac koji recimo negira postojanje "matrixa" tj. globalne zavere, jer ne mozes prevariti sve strucnjake - svo vreme.

Ako imas neki matematicki dokaz da RSA ne valja - izvoli iznesi ga, pa ce matematicari da procaskaju o tome.


Naravno da ne mogu, kao sto ni ti nemozes da dokazes ni da nema. Jednostavno je, teorija velikih brojeva, faktorizacija i sva ta velika matematika u mozgu nedovoljno obrazovanih ljudi (sto ukljucuje i mene, a vjerujem i sve nas na forumu) stvara strasnu zbrku. Nema nacina da sa svojim ipak skromnim znanjem matematike dokazujem nesto sto su daleko pametniji od mene skuvali.
Kad smo vec kod filozofskih pravaca, kom ti pravcu ti pripadas? Bezrezervnom vjerovanju? I odakle ti uopste ideja da sam pobornik teorije zavjere?
Jedino u sta se uzdam je zdrava pamet. I spoznaja da se svijet bazira na uzrocno-posljedicnim vezama, sto bi se u narodu reklo "Nista nije slucajno" :)
A ti prijatelju, sad mi dokazi da nema "nesto trulo u drzavi Danskoj", i izuzmi pricu o matematici... uzmi u obzir samo potrebu "da se tajne znaju".

Citat:

Mozes biti prilicno siguran da je RSA ubedljivo najstrozije proveravani sistem enkripcije, i koliko sam upoznat koriste ga tajne sluzbe mnogih zemalja :) Mozda , kazem mozda on i ima rupu - ali je verovatnoca daleko manja od bilo cega drugog.

To mi i stvara sumnju u cijelu pricu...

Citat:

Na kraju krajeva - niko te ne tera da koristis PGP softver, specifikacija je otvorena - patent je javan naravno, mozes da napises i svoju RSA implementaciju. Postoji bezbroj implementacija RSA algoritma, sto open-source, sto closed source, a svaki dobar inzenjer sa dovoljno znanja moze implementirati svoju i verifikovati je sa test vektorima.

... ali je osnova cijelog algoritma ista... fino objasnjen algo u postu od @STELLANOVA, kome se zahvaljujem na objasnjenju. Moguce je da gresim.

Citat:

Pre svega, slabost RSA nije u algoritmu vec u generatoru slucajnih brojeva - a i tu postoje resenja, takodje mozes napraviti i svoj ako si dovoljno spretan i razumes se u termodinamiku i elektroniku.

Znam kako se generisu kljucevi u PGP-u, a znam da postoje mane generatora slucajnih (bolje reci pseudoslucajnih) brojeva.

Pozdrav
Yolja
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 20:11 - pre 243 meseci
Pa nema problema, niko ti ne brani da sumnjas - o demokratiji i "ko kontrolise svet"l ne zelim da diskutujem ovde jer se uvek zavrsi isto, a tema je izuzetno komplikovana da bi se svela na jednu prosto-prosirenu recenicu koju si ti naveo, naravno da se ne slazem sa tim.

Nego, da se vratimo na RSA:

- Da li je tacno da je RSA najvise proveravan enkripcije do sada? Verovatno jeste. Javni radovi univerziteta to pokazuju.

- Da li je tacno da do sad ni jedan matematicar i kriptolog (a ima ih dosta) nije nasao manu? Jeste - potrazi negde na netu sistem koji skracuje vreme faktorizacije brojeva - neces ga naci. Postoje neki, ali njihova efikasnost je daleko od necega sto bi ti pomoglo kod velikih brojeva.

- Da li je zdravorazumskom matematikom i pretragom patenata jasno da do sada ne postoji efikasna precica faktorizovanja prostih brojeva, u javnom vlasnistvu ili kao intelektualna svojina? Tacno je.

- Takodje je i tacno da ni jedna firma ne nudi usluge razbijanja velikih RSA kljuceva, sto nije tesko proveriti.

- Da li postoje konkurentni sistemi koji su komercijalni i cije bi kompanije daleko profitirale kada bi mogle da dokazu da RSA ne valja? Postoje

- Da li se desilo da neka od tih kompanija (ne-US vec iz celog sveta) objavi da RSA ne valja? Nije!

E... sad sta je zakljucak ?

NE - zakljucak nije da je RSA sistem neprobojan ili bez rupe, vec:

RSA je sistem u koje mozes da imas najvise poverenja od svih javnih sistema, zbog prvih par premisa.

Pazi sad - ako ti to nije dovoljno, a nekima nije - i to uopste nije za zameriti, mozes da napises TVOJ sistem za enkripciju - ali obrati paznju da postoji velika sansa da upravo ti napravis matematicku gresku, a posto je tvoj sistem sam po sebi malo znacajan u odnosu na neki standard tipa RSA, neces nikad znati da je siguran jer ga nece proveriti toliko ljudi.

Dakle, zdravorazumski se moze reci da je RSA vrlo siguran.

E postoji i drugi, onaj iracionalni, nacin zakljucivanja:

- USA je obmanula ceo svet i placa svakog da tvrdi da je RSA dobar :) Iracionalno i neizvodljivo

- USA kontrolise sve medije pa svako ko objavi da RSA ne valja biva ubijen :) Iracionalno i jako jako tesko izvodljivo... ne zaboravi da je covek koji je objavio da Izrael ima nuklearno oruzje pusten iz zatvora pre koji dan - ziv i zdrav...

- Zivimo u matrixu i sistem se sam brine da niko nista ne dovede u sumnju - bez komentara.


Vec sam ti objasnio kojem filozofskom pravcu pripadam - onaj odmah posle dokaza da ne mozes da garantujes da je kod siguran :)

Ovaj, da - RSA algoritam se zasniva na nekim aksiomama koje TI moras da opovrgnes da bi smo mogli da diskutujemo, jer je opsti koncenzus da su te aksiome tacne kako u matematickom tako i u inzenjerskom svetu, a dokazi su ti na dohvat ruke - isto kao sto vernici prvo moraju da dokazu da bog postoji, da bi im neko uopste mogao da tvrdi da bog ne postoji :)



[Ovu poruku je menjao Ivan Dimkovic dana 28.04.2004. u 22:17 GMT]
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

alex
Aleksandar Radulovic
Senior Software Engineer, Spotify
Stockholm, Sweden

Član broj: 71
Poruke: 2194
*.du.heimsnet.is

Jabber: alex@a13x.info
ICQ: -1
Sajt: www.a13x.info


+1 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 20:16 - pre 243 meseci
Uopste ne flejmam, niti vredjam, niti imam zelju ni vremena da se dopisujem s tobom putem PP.

Citajuci tvoje argumente (gde mi je najsmesniji onaj o mnogim verzijama pgp softvera) lako se moze doci do zakljucka da verujes u nekakvu teoriju zavere. Dakle, paranoja.

Prosto ovakve rasprave je nemoguce zavrsiti i uspesno utvrditi ko je u pravu. Niti ti mozes da dokazes da postoji backdoor - cak ne mozes da dokazes ni sumnju da backdoor postoji, niti mi mozemo tebi da dokazemo da backdoor ne postoji.

Stoga, iznosenjem svojih zakljucaka i pretpostavki bez pravih dokaza (flamebait), upravo si ti taj koji flejmas i zapocinjes flame-war.

;)
Alex: My favorite site is http://localhost/
R.J. Oppenheimer: "I am become death, destroyer of worlds" (1945 AD)
tweet.13x ||
linkedin.13x
 
Odgovor na temu

Ivan Dimkovic

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



+7173 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 20:29 - pre 243 meseci
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.

Kako proveriti tvrdnju da je tekst crven? Ako pitas svakog, za koga mozes da kazes da nije daltonista - i on ti kaze da je tekst crven, da li je to dokaz?

Ako 10000 ljudi kaze da je tekst crven, a ni jedan da je zelen... sta zakljucujes?

Nista - ti tvrdis da tekst verovatno nije crven, cim svi to pricaju - a jedan je rekao da je svetlo crvena, a drugi da naginje ka narandzastoj - to mora da je razlog, i da u stvari neka nepojmljiva zaverenicka sila radi da tebi svi pricaju da je tekst crven. Ako ne.. onda je dijagnoza daltonizma jedna laz.. i u stvari "crveni tekst" nije crven, vec zasigurno zelen.

E sad zameni "dijagnostifikovan daltonizam" sa "propaganda", "crveni tekst" sa "matematicka aksioma", zameni daltonizam sa "nepoznavanje matematike" i "ljudi koji nisu daltonisti" sa "ljudi sa znacajnim znanjem matematike" i varijacije u percepciji crvene sa "razlicite verzije softvera" - i videces da je u stvari rasprava sa tobom vrlo neproduktivna.


I, btw.. "razlicite verzije softvera" generisu iste PGP fajlove i citaju druge PGP fajlove - sto znaci da nije doslo do promene u PGP algoritmu, vec u necemu sasvim drugom (tipa GUI, itd..) sto tu tvoju tvrdnju tera u besmisao.

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

yolja624

Član broj: 9380
Poruke: 1856



+643 Profil

icon Re: Italijanske "Crvene brigade" koristile PGP - policija nemoćna...28.04.2004. u 22:19 - pre 243 meseci
Citat:
alex:
Uopste ne flejmam, niti vredjam, niti imam zelju ni vremena da se dopisujem s tobom putem PP.

Citajuci tvoje argumente (gde mi je najsmesniji onaj o mnogim verzijama pgp softvera) lako se moze doci do zakljucka da verujes u nekakvu teoriju zavere. Dakle, paranoja.

Prosto ovakve rasprave je nemoguce zavrsiti i uspesno utvrditi ko je u pravu. Niti ti mozes da dokazes da postoji backdoor - cak ne mozes da dokazes ni sumnju da backdoor postoji, niti mi mozemo tebi da dokazemo da backdoor ne postoji.

Stoga, iznosenjem svojih zakljucaka i pretpostavki bez pravih dokaza (flamebait), upravo si ti taj koji flejmas i zapocinjes flame-war.

;)


Ja tebe nisam prozivao vec ti mene, bitan je redoslijed dogadjaja...
Paranoja je patolosko (bolesno) stanje psihe koje prozvani moze da se shvati uvredljivo. Ja sam ga tako shvatio, a onda bi moderator trebao da te opomene!
I ja sam te opomenuo na flame. Opovrgavaj moje misljenje, ali me nemoj nazivati paranoikom (bolesnikom), jer ni ja tebe nisam uvredio. A jedino sto si komentarisao je bila uvredljiva recenica.
A ne shvatam u cemu je moj flame ako iznosim svoje misljenje, zar ne smijem da ga imam? Ja svoje misljenje nikome ne namecem, vec ga pokusavam da prodiskutujem sa vama. Zar to nije smisao ovih foruma?
A ti sto nemas dovoljno godina, niti kucnog vaspitanja, to je druga stvar. To se decko ne uci u tim tvojim skolama koje si naveo u profilu, vec u kuci. Ma na kraju krajeva, tebi je daleko teze usaditi kulturno ponasanje, nego meni objasniti da sam pogresio. Od sad si ignore, a ti mi sad obrisi postove, bas me briga!

Yolja

PS
"Kad budem porast`o, kupicu sebi jedan forum, pa cu i ja vredjati narod okolo!"

;)

[Ovu poruku je menjao yolja624 dana 29.04.2004. u 00:37 GMT]
 
Odgovor na temu

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

Strane: 1 2 3

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

Postavi temu Odgovori

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