• Naslovna
• FAQ
• Pravilnik
• O ES-u
• Tim
• Korisnici
• Statistike

 

• elitesecurity ::
• elitemadzone ::
• EMAIL ::
• RSS ::
• ES Mobile

  Niste ulogovani?  Username :   Password:   

• Registracija
• Zaboravili ste password?
• Flashback ▲▼
• Login problem?

 

Pretraga:

 

Srodne teme 23.11.2003. Algoritam za resavanje determinante 23.08.2004. "convert to outlines" u In Design-u pra.. 11.12.2004. merenje krive u cadu 27.04.2011. Treba mi sve sto mi treba za resavanje zadataka 23.11.2005. Njutnov postupak 06.04.2007. Resavanje sistema linearnih jednacina 12.04.2007. Mathematica, fitovanje krive, poklapanje sa stvar.. 15.05.2007. Operatorski metod za resavanje diferencijalnih je.. 31.05.2007. Kako napisati program za resavanje kvadratne jedn.. 16.07.2007. Krive vizit karte - pomoć Navigacija Brisanje liste Aktuelne teme u ovom forumu: Odrediti ugao ne koristeći trigonomet.. Nova Lada ima prednji pogon Još malo zanimacije Samo jedan zadatak Samo tri zadatka trisekcija - pravilni mnogougao ms matematika.... Resavanje krive Secp256k1 brzim algori.. Kvadrat i pravilan dvanaestougao Poliedarski prsten Bingo kladionice Mnogougao i dijagonale Primena kompleksnih brojeva u geometriji Geometrijski zadaci i trigonometrija Trigonometrijski problem Izaberite forum: Linux Linux aplikacije Linux desktop okruženja Linux hardware Windows desktop Windows aplikacije Zaštita Office Windows drajveri Office :: Word Office :: Excel Macintosh Mac hardware Mac software Iphone Enterprise Networking SOHO Networking Wireless Windows mreže Linux mreže Wireless :: WiMax Wireless :: Mikrotik Wireless :: Wireless oprema Linux/UNIX serveri i servisi Unix BSD Skript jezici Security Virtualizacija Cloud Computing Services Security :: Kriptografija i enkripcija .NET 3D programiranje Art of Programming Asembler C/C++ programiranje Kernel i OS programiranje Pascal / Delphi / Kylix Java Embedded sistemi Perl PHP Python Visual Basic 6 Veštačka inteligencija Security Coding XML GameDev - Razvoj Igara Ostali programski jezici PHP :: PHP za početnike PHP :: Smarty template engine .NET :: .NET Desktop razvoj .NET :: ASP.NET .NET :: WPF Programiranje C/C++ programiranje :: C/C++ za početnike Baze podataka MySQL Oracle Access MS SQL Firebird/Interbase PostgreSQL Fiksna telefonija VoIP Udruženje korisnika teleko.. GSM - telefoni GSM - upotreba GSM - servisiranje Mreže i novosti Smartphone Mreže i novosti :: Mobilni internet Mreže i novosti :: Telenor - korisnički servis Mreže i novosti :: VIP - korisnički servis Mreže i novosti :: MTS - korisnički servis Smartphone :: Symbian OS Smartphone :: Windows Mobile Smartphone :: Android GSM - telefoni :: Nokia PDA Uređaji GPS Portable Players Anonimnost i privatnost ISP Browseri E-mail Instant Messaging FTP Google Hosting ISP :: Wireless mreže i ISP ISP :: ADSL E-mail :: Anti-spam Instant Messaging :: IRC Hosting :: Domeni Google :: Gmail E-Marketing Web aplikacije Web dizajn i CSS Web dizajn softver Web razvoj Pretraživači i SEO Flash Javascript i AJAX Web dizajn i CSS :: Kritike Grafički dizajn Izdavaštvo 3D modelovanje Rasterska grafika Vektorska grafika 3D modelovanje :: CAD/CAM Matične ploče, procesori .. Video karte i monitori Storage Ostali hardver Overclocking & Modding PC Konfiguracije Laptopovi Vodič za kupovinu - PC har.. Tablet PC Muzička produkcija Audio kompresija Audio softver Video produkcija Video kompresija Video softver Multimedijalni uređaji Digitalni fotoaparati Digitalne kamere Home Theater Digitalni fotoaparati :: Fotografija Digitalni fotoaparati :: Vodič za kupovinu - Digita.. Elektronika Elektrotehnika Elektronika :: TV uređaji Elektronika :: Radio elektronika i tehnika Elektronika :: Mikrokontroleri Elektronika :: Audio-elektronika Auto-elektronika :: Tuning Vodič za učenje Vodič za posao Vodič za emigraciju Fizika Matematika Nauka Sertifikati Informatika Vodič za učenje :: Seminarski radovi Vodič za učenje :: Obrazovne institucije Vodič za emigraciju :: Život u USA Vodič za emigraciju :: Život u Norveškoj Vodič za emigraciju :: Život u Nemačkoj E-Poslovanje E-Kupovina IT pravo i politika razvoja IT događaji IT berza poslova IS i ERP Ekonomija Berza Cryptocoins IT berza poslova :: Arhiva IT berze poslova IT pravo i politika razvoja :: Registar Nacionalnog ID E-Poslovanje :: E-Transakcije E-Poslovanje :: Forex E-Kupovina :: Platne kartice Digitalna Televizija Advocacy Ankete Predlozi i pitanja Vesti Čekaonica Vesti :: ES leto manifestacija MadZone TechZone Poljoprivreda AutoZone MotoZone Svakodnevnica Video igre MadZone :: Zanimljivi linkovi MadZone :: Kultura TechZone :: Ergonomija TechZone :: Grejanje TechZone :: Klimatizacija TechZone :: Bela tehnika AutoZone :: Fiat Panda club Lista poslednjih: 16, 32, 64, 128 poruka.

Jorgovan88 Jorgovan88 Član broj: 190307 Poruke: 492 +13 Profil Resavanje krive Secp256k1 brzim algoritmom 15.11.2025. u 00:01 - pre 8 meseci Jedan od delova mog master rada ce biti security i tu sam se bio dotakao ove krive koju inace koristi i bitcoin.... E sad ono sto je mene onako zaintrigiralo jeste da koji god algoritam (BSGS ili Pholard's Rho ili Kengur) da se koristi za resavanje (pronalazak javnog privatnog kljuca od javnog kljuca) uvek se resenje svodi na rodjendanski paradoks tj Birthday paradox... pa samim tim ukoliko npr je potrebno skenirati 1.000.000 kljuceva da bi se doslo do resenja - potrebno je da poznati i nepoznati skener obave oko 1000 iteracija... i tada ce doci do nekog sudara koji ce dati resenje (u prevodu dvoje random ljudi u autobusu imace isti rodjendan ukoliko je u autobusu oko 23je ljudi jer ukupan broj dana je 365 ako izostavimo 29ti februar kao extremni slucaj) Ovo nas dovodi do algoritma koji ima vremensko resenje koren iz N tj O(sqrtN) E sad da li mislite da je moguce napraviti brzi algoritam? (ne koristeci naravno Shorov algoritam koji zahteva Kvantni racunar) Hvala https://isyoutubedown.com/ Odgovor na temu

mjanjic Šikagou Član broj: 187539 Poruke: 3158 +799 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 15.11.2025. u 14:41 - pre 8 meseci Svejedno je, ako se koristi adekvatan ključ, nijedan od tih algoritama neće biti dovoljno brz. Već postoje implementacije za post-quantum algoritme, od 6 u opciji mislim da su 3 već odobrena od strane NIST-a, ali su na njima radili nezavisni istraživači sa univerziteta i instituta, tako da se nadamo da neće biti problema kao sa eliptičkim krivim gde se sumnja da je NSA preko NIST-a ubacila "backdoor" kroz preporučene eliptičke krive (radi se o standardu NIST FIPS 186-3). Za Šorov algoritam se pre neku godinu, kad sam zadnji put čitao nešto o tome, smatralo da bi bio potreban računar reda nekoliko miliona kubita, mislim da je išlo i do 20 miliona, ali navodno se algoritam usavršava i smanjuje se broj potrebnih kubita, međutim realna implementacija je daleko u budućnosti i ima smisla samo za podatke koji i tada u budućnosti budu imali značaj ako se se sada sačuvaju enkriptovani. Za ogromnu većinu podataka to nije slučaj, osim onih iz domena određenih vojnih i civilnih službi, tako da za "obične" građana nema problema. Blessed are those who can laugh at themselves, for they shall never cease to be amused. Odgovor na temu

Jorgovan88 Jorgovan88 Član broj: 190307 Poruke: 492 +13 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 15.11.2025. u 15:45 - pre 8 meseci Citat: Svejedno je, ako se koristi adekvatan ključ, nijedan od tih algoritama neće biti dovoljno brz. Ovo je tacno ako se radi o nekom random kljucu... Medjutim postoje Puzzle kljucevi koji su jasno definisani... npr puzzle 135 140 145 150 155 i 160 Svi ovi kljucevi se zapravo nalaze izmedju opsega od 2^(broj puzzle - 1) do 2^(broj puzzle) 2^134 i 2^135 je puzzla 135 medjutim ako je bilo kakav najbrzi algoritam koren iz N onda dodlazimo do toga da treba izvrsiti 2^62 (otprilike iteracija) sto je oko 4 milijarde milijardi sto je onako dosta tesko za bilo koji racunar Address: 16RGFo6hjq9ym6Pj7N5H7L1NR1rVPJyw2v Range Hex: 4000000000000000000000000000000000 to 7fffffffffffffffffffffffffffffffff Start Key: 0000000000000000000000000000004000000000000000000000000000000000 Stop Key: 0000000000000000000000000000007fffffffffffffffffffffffffffffffff https://isyoutubedown.com/ Odgovor na temu

miki069 Član broj: 161528 Poruke: 2079 109.245.227.* +420 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 16.11.2025. u 17:10 - pre 8 meseci Prebaci u forum programiranje. Možda ti neko pomogne. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 19.11.2025. u 01:25 - pre 8 meseci Postoji brži algoritam za razbijanje RSA na primer i to se uzima u obzir pri izboru veličine ključa. Međutim, ja ne znam za kripto algoritam javnim ključem kod koga ključevi komutiraju (primena istih ključeva u bio kom redosledu daje isti rezultat), a da je postkvantni. To ima primene. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 19.11.2025. u 11:14 - pre 8 meseci Sad iz naslova vidim da nije tema RSA, nego eliptičke krive. Što se tiče RSA i srodnih algoritama, oni se odnose na konačne komutativne prstene. Računanje u prstenu je računanje u dekadnom sistemu uz odbacivanje svih cifara osim poslednje. Kod RSA imamo računanje po modulu n (umesto 10), gde je n proizvod neka dva nepoznata velika prosta broja. Tu se uvodi algebarski izvod polinoma. Za je . Za njega se dokazuje većina osobina na koje smo navikli u diferencijanom računu. To se zove diferencijalna analiza na prstenima (i poljima). Ona je primenljiva na efikasniju kriptoanalizu. Metodama diferencijalne analize u diskretnom slučaju se mogu naći matematičke prečice za brže razbijanje, tako da su potrebni veći ključevi da bi bili bezbedni, ali onda je potrebno i više računskih operacija za normalnu primenu. Zato su smišljeni algoritmi sa eliptičkim krivama. To su komutativne grupe, ali koje nisu prsteni, pa da se mogu definisati polinomi i diferencijalni račun, tako da te matematičke prečice ne postoje, pa su manji ključevi dovoljni da bi bili sigurni, a onda je i normalna primena efikasnija.. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

mjanjic Šikagou Član broj: 187539 Poruke: 3158 +799 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 19.11.2025. u 12:27 - pre 8 meseci Postoji i drugi način, ne znam koliko zahteva prostora, ali postoje algoritmi kojima se može odrediti da li je neki broj prost bez obimnih izračunavanja, ako se zna koliko delilaca imaju prethodna 2 broja. Jedini problem je što počevši od nekog velikog broja treba odrediti broj delilaca za sve prirodne brojeve do nekog ili tako nešto. Recimo, ako neko napravi tabelu prostih brojeva koji imaju 1024 do 2048 bita, možda može da razbije svaku RSA enkripciju pod uslovom da p iili q ima najmanje 1024 bita. Za "storage" takođe nije problem, jer bi se pamtili samo prosti brojevi, tj. ne mora da se pamti broj delilaca za sve brojeve, to je važno samo za ispitivanje narednog broja za koji se ne zna broj delilaca. Onda bi se razbijanje RSA enkripcije svelo na pretraživanje "malo veće" tabele. Blessed are those who can laugh at themselves, for they shall never cease to be amused. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 19.11.2025. u 20:35 - pre 8 meseci Pa, tolikih prostih brojeva ima oko 1.3*10603. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

miki069 Član broj: 161528 Poruke: 2079 *.mbb.yettel.rs. +420 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 19.11.2025. u 22:57 - pre 8 meseci Citat: mjanjic: Postoji i drugi način, ne znam koliko zahteva prostora, ali postoje algoritmi kojima se može odrediti da li je neki broj prost bez obimnih izračunavanja, ako se zna koliko delilaca imaju prethodna 2 broja. Kako radi taj algoritam? Odgovor na temu

Jorgovan88 Jorgovan88 Član broj: 190307 Poruke: 492 +13 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 20.11.2025. u 00:28 - pre 8 meseci Mozda postoji brzi algoritam za faktorizaciju brojeva ali mislim da ne postoji brzi nacin da se resi opseg od secp256k1... Jednostavno ne postoji nikakva podgrupa ili deo krive koji je specifican po necemu pa da se kaze - e ovde se do resenja dodje brze... I jos jedna stvar - kod krive nista nije random... U smilu ravnomerno je popunjen prostor tackama koje imaju odredjene osobine... Na primer Ako trazite tacku kod koje se hexadecimalna vrednost X ose zavrsava sa "0000" ili "1234" ili "ffff" i ako skenirate +1G+1G+1G+1G+1G.... pronalazicete nekad pre nekad kasnije ove tacke ali u svakom slucaju tezicete ka tome da imate neki prosek od svakih 65.000 "skokova" (iteracija) E sad ako ne skenirate +1G nego skenirate +(1x10^40ti)G i tako dodajete +(1x10^40ti)G +(1x10^40ti)G +(1x10^40ti)G +(1x10^40ti)G +(1x10^40ti)G OPET cete pronalaziti nekad pre nekad kasnije ove tacke ali u svakom slucaju tezicete ka tome da imate neki prosek od svakih 65.000 "skokova" (iteracija) Znaci nesto tu ima posto nije random... Nekako se nesto moze zakljuciti - ali za sad koren iz N je najbolje resenje... https://isyoutubedown.com/ Odgovor na temu

MajorFatal Milija Jakic opravljam oluke, 1337LAB Bg Član broj: 36595 Poruke: 1579 *.dynamic.isp.telekom.rs. +675 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 20.11.2025. u 17:51 - pre 7 meseci A da počneš od [sqrt(N) + 1] ^ 2 pa nizbrdo, mslm na dole .. ? Nemoj da pricas? Odgovor na temu

miki069 Član broj: 161528 Poruke: 2079 77.46.139.* +420 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 21.11.2025. u 12:51 - pre 7 meseci Samo bi mnogo sporije radilo. Puno više ima kandidata od [sqrt(N) + 1] ^ 2 do [N/2 + 1] nego od 2 do [sqrt(N) + 1]. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 21.11.2025. u 13:33 - pre 7 meseci Prvo napravite tabelu prostih brojeva od 3.3*10605 bajtova. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

MajorFatal Milija Jakic opravljam oluke, 1337LAB Bg Član broj: 36595 Poruke: 1579 *.dynamic.isp.telekom.rs. +675 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 22.11.2025. u 00:25 - pre 7 meseci Citat: miki069: Samo bi mnogo sporije radilo. Puno više ima kandidata od [sqrt(N) + 1] ^ 2 do [N/2 + 1] nego od 2 do [sqrt(N) + 1]. Ali je nekako predvidljivo .. nXn = n^2, (n-1)x(n+1) = (n^2) - 1 .. (n-2)x(n+2) = (n^2) - 3 ... Itd.. korak je 2, brzo dođeš u blizinu ciljanog broja ... Nemoj da pricas? Odgovor na temu

mjanjic Šikagou Član broj: 187539 Poruke: 3158 +799 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 22.11.2025. u 15:13 - pre 7 meseci Citat: miki069: Citat: mjanjic: Postoji i drugi način, ne znam koliko zahteva prostora, ali postoje algoritmi kojima se može odrediti da li je neki broj prost bez obimnih izračunavanja, ako se zna koliko delilaca imaju prethodna 2 broja. Kako radi taj algoritam? Mislim da je o tome pisao Ojler, jedan naš profesor je pisao par radova na temu "Sum of divisors", pominje se i ovde u nekim komentarima: https://math.stackexchange.com...ll-proper-divisors-of-a-number Pored objavljenog bar jednog rada na tu temu, mislim da je u Kragujevac Journal of Mathematics, ako se dobro sećam, taj profesor je napisao bar još jedan rad koji nije objavio, mislim da je imao neki rezultat kao što sam pomenuo u prethodnom komentaru, ali je promenio sferu interesovanja i počeo da se bavi geometrijom, tako da je taj drugi rad ostao neobjavljen. Uglavnom, ako se posmatra samo broj "n", onda je neophodno rekurzivno računati sume delilaca sve do broja 1. Dakle, prednost algoritma je kada su do nekog broja "m" poznate sume delilaca za svaki prirodan broj, onda je određivanje te sume za svaki sledeći broj jednostavno, što nije slučaj kada se radi faktorizacija. Blessed are those who can laugh at themselves, for they shall never cease to be amused. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 22.11.2025. u 18:06 - pre 7 meseci Na kraju neupotrebljivo za kriptoanalizu RSA. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

miki069 Član broj: 161528 Poruke: 2079 *.mbb.yettel.rs. +420 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 22.11.2025. u 21:40 - pre 7 meseci Hvala MJaniću. Pogledaću. Nedeljko ne zanima me RSA. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 22.11.2025. u 23:09 - pre 7 meseci Pa, ne znam onda šta te zanima. Broj prostih brojeva manjih od n je asimptotski ekvivalentan sa n/ln(n). Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu

miki069 Član broj: 161528 Poruke: 2079 *.mbb.yettel.rs. +420 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 23.11.2025. u 12:15 - pre 7 meseci To znam. Zanima me brži algoritam za generisanje prostih brojeva. Ovo MJanićevo liči na to. Odgovor na temu

Nedeljko Nedeljko Stefanović Član broj: 314 Poruke: 8757 *.dynamic.isp.telekom.rs. +2808 Profil Re: Resavanje krive Secp256k1 brzim algoritmom 23.11.2025. u 13:41 - pre 7 meseci Praktično se koristi mala Fermaova teorema po kojoj je deljivo sa za svaki prost broj i prirodan broj koji nije deljiv sa . Dakle, izaberimo nasumično broj sa željenim brojem binarnih cifara, izaberimo neki prirodan broj veći od jedinice, ali manji od , što znači da ne može biti deljiv sa . Zatim se izračuna po modulu . Ako se ne dobije nula, onda broj ne može biti prost. Ako se pak dobije nula, onda je prost sa verovatnoćom koja nije manja od 0.75. Ako isti postupak primenimo na n međusobno različitih prostih brojeva i uvek dobijemo nulu, onda je broj prost sa verovatnoćom koja nijae manja od i tako se prihvata da je broj prost. Za stepenovanje se koristi sledeći algoritam stepenovanja. Kako se računa na primer ? , , , . Dakle, i . Svaki put se izračuna ostatak pri delenju sa , dok se množenje vrši preko FFT da bi bilo brže. Kada se neki broj prihvati kao prost, onda je to do na verovatnoću. Inače je izuzetno teško naći veliki broj koji je sigurno prost. Nije bitno koji su zaključci izvučeni, već kako se do njih došlo. Odgovor na temu