[zyrobs]

Social engineering-el szinte minden oldalba be lehet jutni, az nem kunszt. Az oldal meg még nem béta állapotban van? Csak javítják a valódi hibákat, és majd utána lehet használni rendesen.

[bogdan]

az a baj, hogy ossze-vissza beszelsz, es mindent forditva mondasz!

Idézet: gsar - Dátum: 2013. 01. 21. 17:52

@bogdan: Ezt nem vitatom, ellenben az a ket nagy prim nem a farol jon, es nem olyan konnyu azokat megtalalni

de. kifejezetten konnyu. ugyanis egy szamrol nagyon konnyen el lehet donteni, hogy prim-e.

Idézet

Teszem azt ha tudod az adott szam alatti legnagyobb olyan szamot ami prim negyzete akkor max addig a primig kell probalkoznod, tehat a szam gyoke alatt kell keresni a primedet.

ez az, ami nehez. ugyanis nagyon sok prim van egy nagy szam gyokeig! nagyon-nagyon-nagyon sok.

Idézet

Nagy primet keresni konnyu, de az osszeset megtalalni egy tratomanyban nehez!

ha kicsi egy tartomany, akkor ez egy kifejezetten konnyu feladat.

Idézet

Ha torni akarsz akkor nem 2 nagy primre van szukseged hanem az emlitett maximalis primig bezarolag az osszes primre!

??? ha torni akarok, akkor pont ket primre van szuksegem. annak az osszetett szamnak a ket db. primszorzojara.

Idézet

vagy ismered a primszamok titkat es tudsz olyan algoritmust irni ami kopkodi ki sorban a primeket! Na ilyen meg ugye nincs...

mar itam, hogy van!
tessek, ez a masodperc toredeke alatt lefut (acalc-ban):

; a=2^30
; for(i=a;i<a+1000;i=nextprime(i))print i
1073741824
1073741827
1073741831
1073741833
1073741839
1073741843
1073741857
1073741891
1073741909
1073741939
1073741953
1073741969
1073741971
1073741987
1073741993
1073742037
1073742053
1073742073
1073742077
1073742091
1073742113
1073742169
1073742203
1073742209
1073742223
1073742233
1073742259
1073742277
1073742289
1073742343
1073742353
1073742361
1073742391
1073742403
1073742463
1073742493
1073742517
1073742583
1073742623
1073742653
1073742667
1073742671
1073742673
1073742707
1073742713
1073742721
1073742731
1073742767
1073742773
1073742811
;

ezek a primek 2^30-2^30+1000 kozott.

Idézet

Az RSA meg olyan kis okos joszag h a toro gepnek mindig sokmillioszor kellene jobbnak lennie mint a kodolonak! Igazad van, van algoritmus amivel a jelenlegi hardware-el kodolt RSA-t egy csillaghaborus hardware vissza tud fejteni relative rovid ido alatt,

nem sokmillioszor, hanem meg annal is sokkal erosebb gep kene hozza. es egy csillaghaborus gep sem tudja megoldani.

[gsar]

@bogdan: Szerintem kicsit felreertettuk egymast.
Amit allitok: A kodolas gyorsm mert ketto nagy primet talalni konnyu! Dekodolni nehez mert feltetelezi azt hogy minden primet tesztelsz, ergo nem primet generalsz, hanem sorba veszed oket, ahol minden egyes primre szukseged van. Az adott tartomany RSA eseten nagyon nagy! A prim listad lofasz, ugyanez 300szamjegy eseten erdekelne mekkora idokozokkel ad talalatot, de gondolom inkab egyaltalan nem ad talalatot. A primszamkeplet mint olyan meg nem letezik, optimalizalt teszteljarasok vannak, annak reszleges kepletek, ismert polino9mok, amikkel GENERALNI lehet nagy primeket, de nem az osszeset!

"vagy ismered a primszamok titkat es tudsz olyan algoritmust irni ami kopkodi ki sorban a primeket! Na ilyen meg ugye nincs...
mar itam, hogy van!
tessek, ez a masodperc toredeke alatt lefut (acalc-ban):"

Kerlek, nagyon kerlek oszd meg velem a prim szamok titkat! Magyaran mondva az eloszlasuk szabalyosaganak matematikai leirasat! Rendkivul erdekelne!
Amennyiben pedig azt allitod hogy szorzatok felbontasara van eljaras (ami meg igy is messze alatta marad annak a sebessegnek mint amivel toresre lehete hasznalni) akkor te vagy az aki osszevissza beszel! Egeszen biztos vagyok benne hogy a primek eloszlasanak titka, azaz az a metametikai keplet amivel a primeket sorban tesztek nelkul lehet eloallitani, egesz egyszeruen nem letezik!

[k_chris]

én is valami olyasmira emlékszem egyetemi tanuémányaimból hogy a 2db nagy prímet tényleg nem a fáról veszik és biztos hogy emlékszem hogy van valami az eljárásban aminél a vlószínûségre hagyatkoznak - ha jól rémlik akkor ez az a tesztelés hogy prím-e a szám, addig fut az algoritmus amíg a valószínûség elég nagy és ott leállnak... ha a teljes idõ 10%-ában 99.999% hogy valami okés akkor kérdés megéri lefuttatni a maradék 90-et.

[bogdan]

Idézet: gsar - Dátum: 2013. 01. 21. 19:52

A prim listad lofasz, ugyanez 300szamjegy eseten erdekelne mekkora idokozokkel ad talalatot, de gondolom inkab egyaltalan nem ad talalatot.

az acalc 2^32-ig fogad be parametert, azert adtam csak ennyit. de lefutattam maple-lel, es a nextprime(2^1000) azonnal, ugyanugy masodperc toredeke alatt ad valaszt: 1071508607186267320948425049060001810561404811705533607443750388370351051124\
936122493198378815695858127594672917553146825187145285692314043598457757\
469857480393456777482423098542107460506237114187795418215304647498358194\
126739876755916554394607706291457119647768654216766042983165262438683720\
5668069673

haromezer jegyu szamnal mar van vagy 25 masodperc:
> nextprime(2^10000);
memory used=83.8MB, alloc=70.7MB, time=21.07
memory used=160.1MB, alloc=70.7MB, time=22.43
1995063116880758384883742162683585083823496831886192454852008949852943883022\
194663191996168403619459789933112942320912427155649134941378111759378593\
209632395785573004679379452676524655126605989552055008691819331154250860\
846061810468550907486608962488809048989483800925394163325785062156830947\
390255691238806522509664387444104675987162698545322286853816169431577562\
964076283688076073222853509164147618395638145896946389941084096053626782\
106462142733339403652556564953060314268023496940033593431665145929777327\
966577560617258203140799419817960737824568376228003730288548725190083446\
458145465055792960141483392161573458813925709537976911927780082695773567\
444412306201875783632550272832378927071037380286639303142813324140162419\
567169057406141965434232463880124885614730520743199225961179625013099286\
024170834080760593232016126849228849625584131284406153673895148711425631\
511108974551420331382020293164095759646475601040584584156607204496286701\
651506192063100418642227590867090057460641785695191145605506825125040600\
751984226189805923711805444478807290639524254833922198270740447316237676\
084661303377870603980341319713349365462270056316993745550824178097281098\
329131440357187752476850985727693792643322159939987688666080836883783802\
764328277517227365757274478411229438973381086160742325329197481312019760\
417828196569747589816453125843413595986278413012818540628347664908869052\
104758088261582396198577012240704433058307586903931960460340497315658320\
867210591330090375282341553974539439771525745529051021231094732161075347\
482574077527398634829849834075693795564663862187456949927901657210370136\
443313581721431179139822298384584733444027096418285100507292774836455057\
863450110085298781238947392869954083434615880704395911898581514577917714\
361969872813145948378320208147498217185801138907122825090582681743622057\
747592141765371568772561490458290499246102863008153558330813010198767585\
623434353895540917562340084488752616264356864883351946372037729324009445\
624692325435040067802727383775537640672689863624103749141096671855705075\
909810024678988017827192595338128242195402830275940844895501467666838969\
799688624163631337639390337345580140763674187771105538422573949911018646\
821969658165148513049422236994771476306915546821768287620036277725772378\
136533161119681128079266948188720129864366076855163986053460229787155751\
794738524636944692308789426594821700805112032236549628816903573912136833\
839359175641873385051097027161391543959099159815465441733631165693603112\
224993796999922678173235802311186264457529913575817500819983923628461524\
988108896023224436217377161808635701546848405862232979285387562348655644\
053696262201896357102881236156751254333830327002909766865056855715750551\
672751889919412971133769014991618131517154400772865057318955745092033018\
530484711381831540732405331903846208403642176370391155063978900074285367\
219628090347797453332046836879586858023795221862912008074281955131794815\
762444829851846150970488802727472157468813159475040973211508049819045580\
3416826949787141316063210686391511681774304792596709553

Idézet

Kerlek, nagyon kerlek oszd meg velem a prim szamok titkat!

hagyd mar kerlek ezt az altudomanyoskodo mamlaszt! matematikarol beszelunk, nem titkokrol..

k_chris jol mondja, valoszinusegi modszerrel letezik primteszt. tanitjak is!

Szerkesztette: bogdan 2013. 01. 21. 22:18 -kor

[gsar]

@bogdan: Primteszt != primszamok eloszlasanak torvenye! a primszamok eloszlasanak szabalyossagat meg bizonyitai sem sikerult, csupan sejtesek vannak, nemhogy magat a kepletet letrehozni. Altudomany???? Ezt beszeld meg Gaussal meg Riemannal.... Rengeteg PRIMTESZT letezik, ahogy azt mar irtam, de annak sok koze nincs primek generalasahoz!

http://hu.wikipedia.org/wiki/Prímteszt#A_Miller-Rabin-teszt
http://hu.wikipedia.org/wiki/Prímfelbontás
http://hu.wikipedia.org/wiki/Prímszámok
http://hu.wikipedia.org/wiki/Mersenne-prímek

Ellenben a teszt sebessegevel kapcsolatosan ugy latszik tevedtem egy komolyat, azt bizony alabecsultem, en kerek elnezest!!!

Lenyeg a lenyeg: Ha ismered a primszamok "igazi" kepletet, akkor van egy matematikai fuggveny mogotte, ergo ismered az "x = f(n) * f(m)" egyenletbol az f jelenteset, amivel kovetkezo lepeskent lessz egy x-ed, egy n-ed es egy m-ed (figyelembe veve hogy csakis egy n-m par letezik adott z-hez) egy szimpla szamitassal, nulla primtesztel meg nulla faktorizalo algoritmussal, ergo kinyirod az RSA kodolast (valoszinuleg)! Amig ez nincs meg addig az RSA alpjai miatt es amiatt hogy a toreshez hasznalt hardware mekkora tavolsagban kell hogy alljon a kodlo geptol, lehetetlen az RSA-t visszafejteni.
Konkluzio: nincs primszamkeplet nincs RSA visszafejtes! => A tudomany jelenlegi allasa szerint az RSA tokeletes titkositasi eljaras! Az egeszen biztos hogy nem informatikai oldalrol (jobb algoritmussal) lessz megtorve, tekintve hogy ez egy matematikai kod....

[PIFTA BÁCSI]

@gsar: az már csak hab a tortán, hogy itt a szimetrikus kulcson van a hangsúly, az RSA aszimmetrikus kulcs csak egy plusz védelem a szerver oldali adatok és műveletek (pl. a regisztrációs folyamat) titkosításához. Mivel azonban az ide feltöltött állományok javarészt amúgy is, 8-nál nagyobb karakterszámú szimetrikus kulccsal lesznek kódolva , többnyire rar-ral (pl. KalózFilm.rar -> jelszó: KALÓZOLDAL.HU ) <br/ ><br/ >Egy újabb szakértői hozzászólás
<br/ >

Idézet: Raynes - Dátum: 2013. 01. 21. 14:13

Akinek nem elég a 128 bites AES, az szépen becsomagolja az anyagot 256 bites AES-t támogató 7-zippel, és úgy tölti fel, így a kulcs 182+256=384 bitre erősödik.

<br/ ><br/ >A 128 és a 256 az a blokk hosszát jelöli ! És nem az állomány >mesterkulcsának< a hosszát. neked nincs véletlenül számtech diplomád, hogy ilyen okosakat is tudsz mondani?

[bogdan]

Idézet: PIFTA BÁCSI - Dátum: 2013. 01. 22. 08:07

A 128 és a 256 az a blokk hosszát jelöli !

hat ma is kar volt felkelned....

[bogdan]

Idézet: gsar - Dátum: 2013. 01. 21. 23:26

Rengeteg PRIMTESZT letezik, ahogy azt mar irtam, de annak sok koze nincs primek generalasahoz!

mar hogy ne lenne? ott a teljes(!) program az elozo hozzaszolasomban, ami sorban generalja a primszamokat. raadasul egeszen elfogadhato sebesseggel, hiszen meg haromezer jegynel is 30 masodperces lepeskozokkel halad. es minden primet felsorol a kiindulo ponttol.

Idézet

<a href="http://hu.wikipedia.org/wiki/Pr" target="_blank" rel="nofollow">http://hu.wikipedia.org/wiki/Pr</a>ímteszt#A_Miller-Rabin-teszt

na, akkor megtalaltad, amirol eddig is beszeltem!

Idézet

Lenyeg a lenyeg: Ha ismered a primszamok "igazi" kepletet, akkor van egy matematikai fuggveny mogotte, ergo ismered az "x = f(n) * f(m)" egyenletbol az f jelenteset, amivel kovetkezo lepeskent lessz egy x-ed, egy n-ed es egy m-ed

kisse zagyvan irsz, de az altalad kert keplet megvan. egyszeruen veszem a kovetkezo szamokat, es mindegyikre elvegzem a primtesztet. egyebkent a nextprime() fuggveny az acalc-ban illetve a maple-ben eppen ezt csinalja.

de ettol meg nem lesz hatekony algoritmusunk egy osszetett szam felbontasara!!

Idézet

A tudomany jelenlegi allasa szerint az RSA tokeletes titkositasi eljaras! Az egeszen biztos hogy nem informatikai oldalrol (jobb algoritmussal) lessz megtorve, tekintve hogy ez egy matematikai kod....

ezt a zagyvasagot sem ertem. az RSA egy algoritmus. matematikai alapja van, amirol nem tudjuk, csak sejtjuk, hogy nehez feladat. ha egyszer kiderul, hogy van egy hatekony algoritmus a primszamfelbontasra, akkor az RSA mar nem lesz jo kodolo. akkor most informatikai vagy matematikai oldalrol lesz megoldva a problema? hogy valasztod szet a kettot?

Szerkesztette: bogdan 2013. 01. 22. 09:29 -kor

[YleGreg]

Ha már titkosítás, akkor tanácsot kérnék.

Én a legtöbb helyen általában TrueCrypt -et használok, mert:
- Linux és Win alatt is mûködik
- Van parancssoros interface
- Tud (Win alatt) boot particiót encryptálni
- Nincs felismerhetõ header
- Nyílt a forrása, vagyis könnyebben rákereshetek, hogy van-e benne olyan comment, hogy: "// This method is implementing the trojan subsystem for cionist conspiracy" 8-)

Egyetle gondom vele, hogy ha rossz a jelszó/keyfile akkor szól, hogy hellóbelló ez nem sikerült. Ezt onnan tudja, hogy CRC-t néz az elsõ (1? 4?) kb -os blokkban. (Vagy a kulcs decryptálásakor? Nemtom. De ez mindegy asszem.)

Naszóval. Ez a funkció engem annyiban zavar, hogy megkönnyíti az esetleges törési kisérleteket, hiszen hamarabb tudja a támadó, hogy a próbálkozása eredményes volt-e, vagy sem.

Ismertek olyan szoftvert, ami nem tesz le CRC infót, vagyis nem bolondvédett, de így egy nagyságrenddel nehezebbé teszi a visszafejtést?

[gsar]

@bogdan:
Roviden: A primteszt az nem a primek kozott hezag megallapitasa, csupen teszt! A metamatika egyik legnagyobb kerdese az, hogy a primszamok random, vagy valamillyen szabaly szerint helyezkednek-e el. Igen-igen valoszinu hogy szabalyosan (tekintsuk oket egy sorozatnak), ezen szabaly kideritese pedig nagy fejfajas, eddig senkinek nem sikerult. Gauss ert el kisebb eredmenyeket a primek szamanak ezres csoportonkenti csokkenesenek "felderitesevel", Riemann (http://en.wikipedia.org/wiki/Riemann_hypothesis) jutott eddig a legkozelebb, az o hipotezisenek bizonyitasa pedig resze a legnagyobb megoldatlan problemaknak (igen komoly penzjutalom jar erte ha bizonyitod, volt mar tobb felig-felig jo megoldas, pedig meg a "csodalatos elme" is rafekudt a problemara). Amennyiben sikerulne valos matematikai szabalyossagot felfedezni a primek elhelyezkedeseben, ugy lenne lehetoseg a primfelbontas eros matematikai egyszerusitesere (tekintve hogy nem szamokkal hanem a szamok mogotti keplettel dolgoznank) ami az RSA veget jelentene (nagy valoszinuseggel).
Az RSA matematikai kod, az algoritmuson gyorsitgathatsz, de az alapjanak (primfelbontas) az alapjat a primek mogotti szabalyossag megoldatlansaga adja! A gyorsabb algoritmusnak sokmillioszor gyorsabbnak kellene lennie, ami meg ugy is valoszinuleg csak kulon erre a celra keszitett harverrel mukodne (celzott utasitaskeszlet, minimum csillaghaborus szamitasi teljesitmeny), de az egyfelol legalabb olyan messze van mint Riemann bizonyitasa, masfelol meg egy ennyivel gyorsabb algoritmusnak az elmeleti letezese is igen ketseges, tekintve hogy az algoritmus (a matematikai hatter nelkul) egy kokemeny szonyegbombazas (jo alaposan kicsiszolva) ha lehet is jobbat talalni ennyivel jobbat mar csak azert sem mert az annyira trivialis es elemi lenne, hogy az mar reg meg lenne! Persze addig amig nincs megoldva a prim problema az is amit en mondok csupan elmelkedes, pontosan annyira mint az ultrahatekony primfelbonto algoritmus, de egyenlore a valosag azt igazolja hogy ezt a kodot nem az algoritmikus megoldasok fogjak feltorni, muszaly hozza nagy matematikai attorest elerni, ezert nevezik az RSA-t matematikai kodnak.

[VIC20]

Egy pillanatra visszatérhetünk arra a megszólalásra, ami talán elsikkadt (legalábbis én nem találtam folytatását, de lehet, hogy csak figyelmetlen voltam)?

Tehát, ha jól emlékszem, bogdan, mi is van azzal a kereskedelmi forgalomban kapható kvantumkriptográfiai eszközzel? Tényleg érdekelne egy ilyen!

[gsar]

@VIC20: http://hu.wikipedia.org/wiki/Kvantumszámítógép
Nincs meg, de keszul nagy erovel. Persze sose biztos hogy lessz is.

[VIC20]

Köszi szépen!

[bogdan]

gsar: miert kevered a kvantumszamitogepet a kvantumkriptografiaval?
(van koze egymashoz, de ket teljesen kulonbozo dolog.)

[gsar]

@VIC20: Tevedtem Mar van! http://www.youtube.com/watch?v=6VIAL8gQRTI

[gsar]

@bogdan: Nem keverem de amig nincs kvantumszamitogeped addig nincs kvantumkriptografiava. A hiperhajtomuvet sem keverem a hiperugrassal, de azert az egyik elofeltetele a masiknak. Zabot az hegyez akinek van zabja!

[bogdan]

Idézet: VIC20 - Dátum: 2013. 01. 22. 11:03

Egy pillanatra visszatérhetünk arra a megszólalásra, ami talán elsikkadt (legalábbis én nem találtam folytatását, de lehet, hogy csak figyelmetlen voltam)?

Tehát, ha jól emlékszem, bogdan, mi is van azzal a kereskedelmi forgalomban kapható kvantumkriptográfiai eszközzel? Tényleg érdekelne egy ilyen!

milyen megszolitas? hol?

en egyebkent azt irtam, hogy tudtommal mar talan van kereskedelmi eszkoz belole. gyakorlati megvalositasa mar regesreg megtortent, amikor fizikusok azzal jatszottak, hogy fenyjellel megkerulik a foldet, akkor Becs-Pozsony kozott a duna alatt egy ilyen csatornan keresztul ment a jel. a kereskedelmi forgalmat is ugy kell elkepzelni, hogy egyedi megrendelesre bankok vasaroljak meg. nem boltban kaphato -- annal meg egyedibb, no meg bit/perc sebessegu talan, ami igencsak korlatozotta teszi a felhasznalasat. Vladimír Bužek akademikus van talan a legkozelebb a kerdesben, utana kene nezni!

[bogdan]

Idézet: gsar - Dátum: 2013. 01. 22. 11:19

@bogdan: Nem keverem de amig nincs kvantumszamitogeped addig nincs kvantumkriptografiava.

JAJ!

tisztazzunk nehany dolgot. egeszen pontosan kettot:
a) meg nincs kvantumszamitogep (mar ha a 34- biteseket nem szamoljuk ide, mert az kesz van.)
b) kvantumkriptografia mar mukodik.

a kovetkeztetesek levonasat rad hagyom.

(a kvantumszamitogep egyebkent a parhuzamos kvantumallapotokon alapul, a kvantumkriptografia meg az osszefonodottsag elmeleten. semmi koze egymashoz, hidd el!)

ja, a D-wave egy kokler ceg, azok nem gyartanak kvantumszamitogepet! ne dolj be nekik.

Szerkesztette: bogdan 2013. 01. 22. 11:22 -kor

[gsar]

@bogdan: Csak hogy tiszta legyen, az hogy tudsz fotonokkal jatszani nagyon messze all attol amikor egy celhardverre kotve valos allomanyokat tudsz kodolni. Tudtommal mar sikerul fotont egy folyo egyik partjarol a masikra uzenetkent tovabbitani, ergo van teleport, de azert megsincs.