| čas | tím | feedback |
|---|
| 7.8.2006 14:05:46 | M+L | Klasika, aspon som nasiel pekny soft na faktorizaciu :) (http://www.boo.net/~jasonp/qs.html) |
| 7.8.2006 21:31:11 | Gibraltarsky Oligarcha Obeduje | 1) super
2) akurat
3) horko-tazko, zatial nemam po ruke kvantovy faktorizator |
| 7.8.2006 22:48:09 | ja_niesom_dedko R.I.P. | Akože FAKT by som chcel vedieť, či sa na to dalo prísť aj nejakou fintou ;)) dúfam, že postupy riešení sa jedného dňa zverejnia aj pre bežných smrteľníkov.
Inak so správnym programovým vybavením, základnými znalosťami RSA a pár hodinami času pohoda ;)) |
| 8.8.2006 23:57:15 | articulatio trochlearis | Zabrala dost casu. Najprv boli hlupe pokusy uhadnut m. Potom prisiel rozklad na prvocisla. Stiahol som GMP a spolu s tym prislo "factorize.c". Vraj "Factoring with Pollard's rho method." Este rano som nevedel, ze take nieco existuje. Po par hodinach ma to prestalo bavit, a hladal som nieco lepsie. http://www.boo.net/~jasonp/qs.html - rozlozilo N za dve a pol hodiny. Potom bolo treba zistit d - to uz islo lahsie. Nakoniec prisiel problem. bc sa nepacilo c^d%n -> Runtime error (func=(main), adr=5): exponent too large in raise. Ale aj to sa vyriesilo a uloha je hotova. |
| 9.8.2006 04:12:48 | Waterloo Warriors | Znie neuveritelne, ze 90 ciferne cislo ide faktorizavat tak rychlo. Maple sa tiez zisiel. |
| 9.8.2006 14:16:26 | justkiddin | No, ta faktorizacia chvilu trvala, ovela zaujimavejsie bolo v bc programovat RSA dekoder :-). |
| 9.8.2006 15:28:27 | (M^3)(E^2) | ufff... najprv som netusil co treba robit, po konzultacii s wikipediou a s forom som si stiahol podla jedneho postu soft co mi to rozlozil... nepochopil som celkom ak odostat 'd', ale nastastie na nete dakde som nasiel nejake RSA demo v jave, kde som len zadal ciselka a ono mi to same vyplulo odpoved. aj ked neviem ako rychlo by som dosiel na to ze aj 'e' je v HEX, aj ked to bolo na fore, som si to nevsimol, nastastie az ked bus napisal ze aky spoiler:-) toto bola skor matika ak o sifra, aj ked zmylit sa dalo... |
| 9.8.2006 23:18:22 | Chlýftým post mortem | Az do posledni chvile jsem neveril, ze to je opravdu zakodovane RSA :). Umocnovat devadesatimistne cislo na devadesatimistny exponent je fakt sranda. Jeste ze mam kamarada s Mathematicou, funkce PowerMod... :)
Ale moc se mi to nelibilo, RSA si sice na Tmou nevylustim, ale tohle je proste sifra s navodem. Jenom cekat, dokud se nezlomi klic a sehnat nastroj na pocitani. V tezkych sifrach je podle me jenom svou casovou narocnosti. Prevod do ascii uz je pak jasny (to, ze je uveden v hlavicce zpravy je plus). |
| 10.8.2006 00:45:58 | A3N | Uloha sa mi pacila, bola tak akurat, jediny problem bol zohnat vhodny nastroj na pracu s velkymi cislami. Riesil som ju faktorizaciou n a naslednym vypocitanim otvoreneho textu. |
| 11.8.2006 08:52:57 | Prahory | Pěkná zkušenost. Na rozdíl od učebnic, jsem si konečně vyzkoušel rozlomit "skutečné" RSA.
První den: faktorizace N pomocí pari-gp (15 hodin a nic). Druhý den: pokus o zjištění message (za předpokladu, že je krátký a ascii. Po odkazu na fóru na lepší faktorizační program už to šlo dobře. |
| 11.8.2006 12:57:35 | AMBRA TEAM | A do haje. Do posledni chvile jsem neveril, ze je to opravdu RSA. Apon jsem si procvicil desifrovani a procesor si taky malinko zafaktorizoval.... |
| 12.8.2006 12:35:26 | abpopa | Technicky dost náročný úkol, ale jinak fajn. |
| 12.8.2006 23:29:25 | Tykadla | Naprosto nevhodná úloha. I mně jako matematikovi, který se o šifrování a faktorizaci docela zajímá, to trvalo hodinu (nepočítám rozklad na prvočinitele), navíc jsem si pomohl odkazem z DF. Nedovedu si představit, jak s tím zápasí nematfyzáci. Ale zase naopak já zápasím s krasobruslením. :-) |
| 18.8.2006 10:06:33 | kubik | Uloha sa mi pacila, najme ten trik v zadani e-cka v hexadecimalke;) A faktorizovanie toho 90ciferneho cisla bola tiez sranda na masine s dvoma 3Ghz procakmi a 2G ram;) |
| 21.8.2006 19:14:08 | coredump | Uloha byla docela zajimava (konecne jsem si ujasnil co je RSA), ale nutnost pouziti hrube sily a spoilery ve foru se mi moc nelibi. Kdyz uz hruba sila, tak to mohlo byt neco co nebude trvat dve hodiny casu. |
| 24.8.2006 22:54:18 | ustredni topeni ... a spi | bylo nutno se vzdelat trochu i v matematice... |
| 29.8.2006 11:39:37 | Zlí lidé hledaji NATIVNIHO SLOVAKA | trapne :( a nejtrapnejsi je ze mi vyslo jen 'kodove slovo' :D |
| 1.9.2006 16:23:24 | Dedkove palacinky | Pekna uloha pri ktorej sme aspon od zacitku vedeli co robit ;-)
Ale zistili sme ze umocnovat 90 miestne cislo 90 miestnym nie je dobry napad. |
| 2.9.2006 17:55:59 | Opravte to | No fuj, nemam pod windowsama dlouhou aritmetiku ... musel jsem resit la unixu pres ssh,
link na sieve v diskusi se hodil ... |
| 4.9.2006 18:50:54 | Jeníčci | Mechanická práce, náročná hlavně pro počítač. |
| 5.9.2006 13:51:47 | Víla Amálka a NEflákajúce sa rozprávkové bytosti | skvela, vzdy som tuzil rozlomit nejaku rsa :-) |
| 7.9.2006 00:59:55 | AS | no pocitac se mi zapotil, jen to prevest z hexu byl pro me dost vykon a pak to spravilo 8 hodin vypoctu:-) |
| 7.9.2006 22:11:40 | Dopijem a pudem... | Těžká? Ne, pokud je člověk kryptograf. Ještě před týdnem jsem se za kryptografa (či kryptoanalytik, já nevím) nepovažoval, teď už faktorizuju 90-ciferný čísla jen tak z hlavy a počítám modula inverzních čísel, když mě někdo třeba i o půlnoci vzbudí (kdyby to jenom byla pravda). Tož jak jsem řešil: Nejprve jsem prostudoval diskuzní fórum a utvrdil se v názoru, že se skutečně jedná o RSA. Bohužel. Začal jsem hledat na wikipedii, co to vlastně je a jak se to řeší. Pak jsem začal hledat prográmky, který umí faktorizovat veliký čísla. A nakonec, když jsem znal p, q, n, e i c, snažil jsem se zjistit d. To byl největší kámen úrazu, nakonec jsem rezignoval a v zoufalství jsem do googlu zadal "rsa aplet". Vida ho! Byl tam a fungoval přesně podle mých představ, stačilo vyplnit několik políček a výsledek byl na světě. Ale toho času strávenýho u téhle úlohy! |
| 8.9.2006 11:41:20 | Paajohtaja | tak nevim, radost z toho, ze uz to mam za sebou, tu je, ale jinak musim rict, ze krasna tahle sifra rozhodne neni. chybi mi u ni napad.
jde jenom o:
- stahni algoritmus na hledani prvocisel,
- dobre do nej zadej parametry,
- stahni dobrou unitu na pocitani s velkymi cisly,
- odlad kod
a mas to... |
| 17.9.2006 18:29:33 | Nenásilná difrakcia | Chvíľu to trvalo, ale veľmi pekná úloha, hlavne preto, že som sa čo-to naučil o RSA.
Najväčší problém bol, že som 'e' chápal ako zadané v desiatkovej sústavu. Až neskôr mi trklo, že je to samozrejme 16 :-) |
| 28.9.2006 13:12:36 | whitestein is dead (fuzia s A3N) | V prvom rade... zrejme ide o jednu z poslednych uloh, ktore este stihnem vyriesit. (Pracujem na plny uvazok + som na dotkorandskom studiu + zvysok team-u sa flaka = nemam vela casu na riesenie.) Chcem sa Vam preto podakovat za poskytnutie milych mozgovych rozcviciek. Je mi luto, ze som sa o tejto hre dozvedel az v auguste. Urcite by som bol teraz prvy, urcite, urcite. :) Nuz, ak sa mi podari najst si buduci tyzden cas a zlepit sa s nejakym teamom, mozno sa uvidime. Ak nie - este raz dik...
PS: Tuto ulohu som riesil faktorizaciou cisla n, urceni d a desifrovanim spravy cez efektivne algoritmy na modular exponentiation. (Mozno by sa to dalo aj crack-om. 131 ma set-nute len 3 bity, mozno by sa dalo odhadnut sifrovane slovo.) |