0xDEAD BEEF Ierakstīts Aprīlis 23, 2012 Share Ierakstīts Aprīlis 23, 2012 (labots) Šodienas konkursa tēma ir Dekarts. Balvu fonds: Pirmā vieta 10Ls Otrā vieta 5Ls Trešā vieta 3Ls whiteCryption darbinieki piedalīties nedrīkst. Balvu saņem attiecīgi pirmie 3 dalībnieki, kas iepostē pareizo atbildi (skat. zemāk atbildes formātu) (iepostēšanas laiks tiek uzskatīts pēdējais posta edit laiks). Konkrusa beigu termiņš - 29 aprīlis (2012), 23:59 LV laiks. (pagarināts) Atbilde ir jāiepostē šajā topikā šādā formā: galvenā uzdevuma atibilde ir jāiesūta formā "niks <atstarpe> SHA1(niks + atbilde)". Lūdzu lietojies visur lowercase un sha1 128 bitu variantu. Piemēram: 0xdeadbeef c70e773f954a522ba14a1ee32c192eea20f096e1 (ja atbilde būtu bijusi tukš strings ""). Loģiski, plainā atbildi postēt nevar, tādēļ vispirms minikonkurs ar balvu 2Ls, kurš beidzas 12:30 (šodien, LV laiks, Jums ir pusstunda!). Jums ir jāzidomā labākais veids, kā pateikt savu atbildi šeit forumā, šajā topikā tā, lai es varētu to pārbaudīt, bet neviens cits to nevarētu nokopēt. Labākās idejas autoraam mini-balva - 2Ls!!! Kā vienmēr - uzvarētājs sūta man (PM) savu vārdu un uzvārdu, kā arī pk un bankas konta numuru, lai saņemtu balvu! Apsveicam naziic ar uzvaru minikonkursā! 0106020a06011a03070308050d0a010a0e091703020a18041704190517020f0a04031006020a03060704150917020a0317011903080a010209020709120507070401040517020409040102081706170a0e0502010a0718020801080510030406080a1307 060a040a170a0509150115051401020815041a0a0d03010a0506050a16010d01030216070e060e1401021109070817040e09190609010b010d0302040a021a091806180a0b0110071603160a17080c020706070a15080c0707051909130113050d050401 1108090112050a070a0a0a0617060307140818010906030a0c030d0507070f0a0d02030902030908170419030a0303061a080302070809090b02150815040e0410090e010d050d0105060f06110a130a11040507100a030216060c07070a090919020c06 1a02160914051605030318050e0307060d020e070401060105081406060718080d0510040d06030113040c050708090716070e0605031a0508040d0318081a090204100719070f02090a0f0509050901130907010603130805070301110113011a021203 1205050a140a0801090707060305130915040a031009070a110812080601100a180709030e010e0503071a05070a150510040e03060a0c0914050c08160205050b060b0a19081602070202081101110516020607080413080e0a10081203060508020203 1306110606020e0311050401030110060e061008080216040e0217030d051a010b060d06160a120214010308010517021106110a09070d0208070a01050313011a06180815080305170919030104030a1a09180a0603080a0f0508040b010101 --- KONKURSS IR BEIDZIES. ŠOREIZ BEZ UZVARĒTĀJA --- Veiksmi! Beefs Labots Aprīlis 30, 2012 - 0xDEAD BEEF Link to comment Share on other sites More sharing options...
Gestapo Aprīlis 23, 2012 Share Aprīlis 23, 2012 Iešu pusdienu zupīti labāk ieēst 1 Link to comment Share on other sites More sharing options...
naziic Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) kriptē md5/sha1 un Tu salīdzini vai svars sakrīt. Labots Aprīlis 23, 2012 - naziic Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Laba doma, nazīc, bet šo atbildi var nokopēt un iepostēt arī citi! Beefs Link to comment Share on other sites More sharing options...
naziic Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) md5(atbilde+savs niks) Labots Aprīlis 23, 2012 - naziic Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Ķipa savs niks kompletā ar md5 plainā, lai es varu savā galā savienot atbildi ar niku, nohešot un salīdzināt?! Izklausās ļoti labi! Beefs Link to comment Share on other sites More sharing options...
e = d Aprīlis 23, 2012 Share Aprīlis 23, 2012 niku var nomainīt reizi mēnesī Link to comment Share on other sites More sharing options...
naziic Aprīlis 23, 2012 Share Aprīlis 23, 2012 tankalis, bet tas neko nedod, ja jau kāds eksistē ar to niku. Bēf, Tu vēlies, lai būtu tā, ka pašam no topika nav jāiziet? Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Nesapratu par to iziešanu no topika. Principā, tava atbilde ir ļoti laba. Es pat teiktu, ka tu esi uzvarējis minikonkursā, nazīt! Beefs Link to comment Share on other sites More sharing options...
naziic Aprīlis 23, 2012 Share Aprīlis 23, 2012 Iziešana no topika - Tev nav jādodas uz citu saitu, lai uzzinātu atbilde+user svaru. - visdrīzāk es tā pat neizteicos pietiekami skaidri, lai nu kā - domāju, ka Tavs posts bija sarkasms ( uztvēru, ka Tu galvā gribi hešot ). Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Ok, minikonkrusa uzvarētājs (un vienīgais dalībnieks ) ir naziic! Apsveicam! Tātad - galvenā uzdevuma atibilde ir jāiesūta formā "niks <atstarpe> SHA1(niks + atbilde)". Lūdzu lietojies visur lowercase un sha1 128 bitu variantu. Beefs Link to comment Share on other sites More sharing options...
Uģis Lācis Aprīlis 23, 2012 Share Aprīlis 23, 2012 Nu sk. No domājamiem uzdevumiem pārgājām uz tādiem, kur bez datora nu nekā. Lai vecas censoņiem. 1 Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 (labots) Patiesībā šito var atrisināt uz papīra! Beefs Edit: bet ar datoru būtu ātrāk... varbūt... Labots Aprīlis 23, 2012 - 0xDEAD BEEF Link to comment Share on other sites More sharing options...
camel Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) Neizskatās pēc vienkārši kodēta teksta: sākas ar 01 un beidzas ar 010101. Kas tur varetu būt? ... kāda faila dumps. ..., gan teksts, gan šifrēšanas atslēga. ... da jebkas cits ... liela iespēja, ka atbildi uzzināsim tikai no paša beef. Labots Aprīlis 23, 2012 - austere Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 (labots) Atslēgas vārds ir konkursa tēma! Beefs Edit: rīt būs jauns konkurss neatkarīgi no tā, vai šis būs jau noslēdzies vai vel būs open! Labots Aprīlis 23, 2012 - 0xDEAD BEEF Link to comment Share on other sites More sharing options...
Vilx- Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) Ņemot skaitļus pa pāriem kā hex skaitļus var ātri atrast, ka eksistē tieši 26 vērtības - no 1 līdz 26. Sakritība ar burtu skaitu latīņu alfabētā ir pārāk liela. Mēģinot konvertēt uz tekstu kā 1=A, 2=B, utt, iegūstam: AFBJFAZCGCHEMJAJNIWCBJXDWDYEWBOJDCPFBJCFGDUIWBJCWAYCHJABIBGIREGGDADEWBDIDABHWFWJNEBAJGXBHAHEPCDFHJSGFJDJWJEIUAUETABHUDZJMCAJEFEJVAMACBVGNFNTABQIGHWDNIYFIAKAMCBDJBZIXFXJKAPGVCVJWHLBGFGJUHLGGEYISASEMEDA QHIAREJGJJJFWFCGTHXAIFCJLCMEGGOJMBCIBCIHWDYCJCCFZHCBGHIIKBUHUDNDPINAMEMAEFOFQJSJQDEGPJCBVFLGGJIIYBLF ZBVITEVECCXENCGFMBNGDAFAEHTFFGXHMEPDMFCASDLEGHIGVGNFECZEHDMCXHZIBDPGYGOBIJOEIEIASIGAFCSHEGCAQASAZBRC REEJTJHAIGGFCESIUDJCPIGJQHRHFAPJXGICNANECGZEGJUEPDNCFJLITELHVBEEKFKJYHVBGBBHQAQEVBFGHDSHNJPHRCFEHBBC SFQFFBNCQEDACAPFNFPHHBVDNBWCMEZAKFMFVJRBTACHAEWBQFQJIGMBHGJAECSAZFXHUHCEWIYCADCJZIXJFCHJOEHDKAAA Tekstā ir tieši 596 simboli (596=2*2*149), kuru biežums ir: A: 47 B: 41 C: 47 D: 30 E: 46 F: 43 G: 42 H: 40 I: 35 J: 48 K: 7 L: 8 M: 16 N:17 O: 6 P: 13 Q: 12 R: 7 S: 12 T: 8 U: 10 V: 13 W: 16 X: 11 Y: 9 Z: 12 Diemžēl, mēģinot kodus vienkārši "nobīdīt" (1=Z, 2=A, 3=B) vai "apgriezt secību" (1=Z, 2=Y, 3=X) neizdevās iegūt lasāmu tekstu. Nākamais solis droši vien būtu uzmeklēt burtu biežumus angļu un latviešu valodās, un mēģināt no tā uztaisīt kādu mappingu, bet tam man vairs nav laika. Lai jau kāds cits dabon balvu. Izklaidējieties! Labots Aprīlis 23, 2012 - Vilx- Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 (labots) Vilx - kadel U, O, S ir ar salidzinosi vienadu biezumu (gluzi tapat ka WXZ) + ~ 5x retak, ka A, B, C (etc)? Bus pagruti piemeklet sadu valodu! Beefs Edit: http://en.wikipedia.org/wiki/Letter_frequency Labots Aprīlis 23, 2012 - 0xDEAD BEEF Link to comment Share on other sites More sharing options...
Vilx- Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) Es takš rakstu, ka tas nav pareizais mappings starp skaitļiem un burtiem! Un, jā, protams, vienmēr pastāv iespēja, ka tur nemaz tā nesanāk normāls teksts. Enīvei, ja Tu uztraucies par to, ka daži burti ir ar kārtu retāk, nekā daži citi burti, tad tas nav nekas anomāls naturālās valodās. Un, tā kā teksts ir ļoti mazs, tad ir pilnīgi garantēti, ka tā burtu biežumi nesakritīs 1:1 ar attiecīgās valodas burtu biežumu. Faktiski, viena lieta, kas norāda uz to, ka tas varētu gluži nebūt "tīrs" teksts ir tas, ka ir tikai 26 simboli - tātad, nav atstarpes simbola. Vai nu visi vārdi sarakstīti viens otram galā, vai arī tur vēl kāda mahinācija jāveic. Labots Aprīlis 23, 2012 - Vilx- Link to comment Share on other sites More sharing options...
Uģis Lācis Aprīlis 23, 2012 Share Aprīlis 23, 2012 Patiesībā šito var atrisināt uz papīra! [..] Nu ja, tu esi iedevis tieši 1192 simbolus. Nu labi, ja viņus ar roku necenšās pārrakstīt, bet gan izdrukā, tad varbūt vēl kaut kādas cerības ir. Tik daudz, ka atslēga ir "Dekarts", domājams, ka daudzi saprata. Bet nu man kā fiziķim tas saistās ar šo to ļoti attālu no kriptēšanas, savukārt ar kriptēšanu saistītu izdevās atrast vienu web lapu, bet nu neko citu kā AES kriptēšanas pakalpojumus tur neuzraku. Un ja jau var atrisināt uz papīra, tad jau tas, ka file utilīta iekš *nix saka, ka konkrētais fails ir: konk3test: VAX-order 68k Blit mpx/mux executable ir nekam nederīgs šajā gadījumā. Es nez, es nemāku palaist blit mpx/mux izpildāmo failu. Ieguvu rezultātu, dumpojot visus datus atpakaļ failā hex formātā, ja nu kādam gribas izklaidēties ar binary failu: konk3test.txt P.S. Paplašinājums *.txt pievienots, lai varētu iepostot failu šeit. 1 Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 (labots) Mazs hints jums (turpinot Vixlu) Vilxa burtu biezums un anglu valodas burtu biezums Labots Aprīlis 23, 2012 - 0xDEAD BEEF Link to comment Share on other sites More sharing options...
Vilx- Aprīlis 23, 2012 Share Aprīlis 23, 2012 Mjā, pēc naturālas valodas īsti neizskatās. Nu, bet tad vismaz var necensties meklēt dažādus mappingus vai permutācijas. Link to comment Share on other sites More sharing options...
Леший Aprīlis 23, 2012 Share Aprīlis 23, 2012 Mani pat neinteresē atbilde, man tikai gribas, lai beefs pēc tam nodemonstrētu, kā viņš šo risinātu uz papīra. 3 Link to comment Share on other sites More sharing options...
Val Aprīlis 23, 2012 Share Aprīlis 23, 2012 Patiesībā šito var atrisināt uz papīra! Nesanāk Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Pateikšu nedaudz priekšā. No rīta gatavojot uzdevumu man netīšām piebira klāt randoms (apmēram 70%). Un, "netīšām" birdinot es aizdomājos par šo vīru. Beefs Link to comment Share on other sites More sharing options...
maurs Aprīlis 23, 2012 Share Aprīlis 23, 2012 "Cogito ergo sum" a2+b2=c2 šovakar nenesas prāts uz domāšanu Link to comment Share on other sites More sharing options...
naziic Aprīlis 23, 2012 Share Aprīlis 23, 2012 Diez gan ilgu laiku pavadīju kārtojot burtus un burtu pārus pēc biežuma, bet tikai tagad pamanīju, ka beefs saka, ka tur tam tekstam valodu nepiemeklēs. Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Nu padomā, kā tad tu uz papīra to rēķinātu, ja tev būtu burtu biežumi un kriptogrāfija. Tad es būtu ļoti nežēlīgs pret jums bijis! Es teiktu - zinot, kas jādara, šito uz papīra var atrisināt zem 30 minūtēm. Es pārbaudīju uzrakstīt programmu - tas aizņēma 10 minūtes C#(nebiju drošš, ka esmu pareizi uztaisījis uzdevumu, jo jūs tā pārāk nepostējat atbildes.. ). Beefs Link to comment Share on other sites More sharing options...
binary Aprīlis 23, 2012 Share Aprīlis 23, 2012 beef, time warp? Darbā bija 15 minūtes, nu jau tikai 10? Link to comment Share on other sites More sharing options...
Леший Aprīlis 23, 2012 Share Aprīlis 23, 2012 zinot, kas jādara, šito uz papīra var atrisināt zem 30 minūtēm Neesi dzirdējis par P=NP? Link to comment Share on other sites More sharing options...
HTC Aprīlis 23, 2012 Share Aprīlis 23, 2012 iepriekšējie divi uzdevumi man labāk patika =P ========== Nu nez, paprvēju Vilka ceļu iet, - aizvēru forumu un ieslēdzu simpsonus.... Tad paskatījos Tavu ieteikumu par burtu biežumiem - nop, iebraucu vēl lielākās auzās Pirmīt izdomāju, nafig visu izmest - ko uzskatu par nevajadzīgu, palika: 0a1a0d0a0a0e0a0f0a0a0a0a0a0e0a0a 0a0a0a1a0a0d0a0a0d0e0e0e0b0d0a1a0a0b0a0c0a0c0d 0a0a0a0a0a0c0d0f0a0d0a1a0b0e0e0d0d0f1a0a0a0c0a0c 1a0e0d0e0d0d0c0e1a0d1a0f0a0f1a 0a0a0a0a0a0e0e1a0a0e0a0c0c0b0b0a0e0a 1e0e0e0d1a0b0d0a1a0d0a1a0a1a0a0a0f0b Karoč, rezumē- nav ko prātiņu čakarēt, jāiet gulēt =D , lai domā tie, kas pa šo tēmu zin vairāk Link to comment Share on other sites More sharing options...
Uģis Lācis Aprīlis 23, 2012 Share Aprīlis 23, 2012 (labots) Pateikšu nedaudz priekšā.[..] Randoms. Lieliski. Ja tur bija sākumā ASCII/HEX kodēts teksts, kurš tika dāsni apdāvināts ar random HEX vērtībām no 0 līdz F nu tad es ir gar zemi un nespēju iedomāties, kā lai tiktu tam apkārt. Kur nu vēl, ja orģinālie dati bija kaut kas šifrēts. Šis priekšā pateiktais konkrēti nosita vēlmi. Labi, jāiet pamācīties zviedru valoda. Ē, par to ģīmetni runājot. Nu nav viņš pēc vaibstiem (vismaz manās acīs līdzīgs) Renē Dekartam (wiki). Vai arī tagad jādomā par diviem večiem? Vai arī tēmas nosaukums kā atslēga bija iemest ne pa ķeksi? Neesi dzirdējis par P=NP? Par to jau mēs iepriekšējā tēmā runājām, pats beef uz šo koncepciju norādīja. Vai arī es nesaklausīju sarkasmu (no teksta grūti to izžmiegt). Labi, viss. Vai nu fizika, vai nu zviedru valoda. Šis šovakar nav priekš manis. EDIT: Atreferēšu nedaudz viena laba pasniedzēja teikto: Uztaisīt vienkāršus uzdevumus ir viegli, uztaisīt neatrisināmus uzdevumus - arī. Bet uztaisīt sarežģītu, atrisināmu uzdevumu konkrētam spēju līmenim - ļoti grūti. Labots Aprīlis 23, 2012 - Uģis Lācis Link to comment Share on other sites More sharing options...
0xDEAD BEEF Aprīlis 23, 2012 Author Share Aprīlis 23, 2012 Šis nav gluži kriptogrāfijas uzdevums. Jums vienkārši vajag paņemt manus hintus un rūpīgi par tiem padomāt. Kas ir Dekarts. Ar ko viņš ir pazīstams? Kas ir tas onkulis tajā bildē? Paanalizējat rūpīgāk! Un - stay tuned - rītdienas uzdevums būs baigi foršais! Beefs Link to comment Share on other sites More sharing options...
Vilx- Aprīlis 23, 2012 Share Aprīlis 23, 2012 Onkulis ir Pitagors. Dekarts ir pazīstams ar daudzām lietām, tostarp koordinātu sistēmām. Jau iepriekš šodien pamēģināju to visu uzzīmēt, katrus 2 baitus izmantojot kā (x;y) pārīti, pat pirms Val komentāra. Taču neko sakarīgu tāpat nevaru tur ieraudzīt. Bārkodu lasītāji arī sūta D. Link to comment Share on other sites More sharing options...
Леший Aprīlis 24, 2012 Share Aprīlis 24, 2012 Jums vienkārši vajag paņemt manus hintus un rūpīgi par tiem padomāt. Dekarts ir visvairāk slavēns gan ar koordināšu sistēmu, gan ar jau piemīnēto izteicienu. Pitagors ir Pitagors Tātad, mums kaut ko ģeometrisko ir jāsasaistā ar hex datiem, no kuriem apmēram 70% ir random? Tas ir viss, ko var izsecināt no taviem hintiem. Ja tev par Dekartu ir "zināms" kaut kas vēl, ko nezin parastie mirstīgie, tad tas nav īsti nopietni. Un - stay tuned - rītdienas uzdevums būs baigi foršais! Davai uzreiz pie tā nākama uzdevuma, šo tev neviens neatmīnēs. Link to comment Share on other sites More sharing options...
gatisl Aprīlis 24, 2012 Share Aprīlis 24, 2012 Vēl bija hints par Vilxa konstatēto burtu biezumu tekstā salīdzināšanu ar burtu biežumu angļu valodā. Nevarētu būtu tik vienkārši, ka šie biežumi ir jākartē, lai atšifrētu tekstu? Link to comment Share on other sites More sharing options...
aģents nulle septiņi Aprīlis 24, 2012 Share Aprīlis 24, 2012 Drīzāk tā ir, kā norāde, ka Vilx iet nepareizu ceļu, tas ir, ka ciparu virkne nav jāmēģina pārveidot par burtu virkni Link to comment Share on other sites More sharing options...
Леший Aprīlis 24, 2012 Share Aprīlis 24, 2012 (labots) Nevarētu būtu tik vienkārši, ka šie biežumi ir jākartē, lai atšifrētu tekstu? Acīmredzami, hints bija par to, ka pirmiem 10 burtiem ir 70% biežums. Tas laikam ir saistīts ar to piemīnēto 70% randomu. To biju provējis pētīt, bet nekas sakarīgs vienalga nesanāk. Slinkums domāt par uzdevumu, kurā nav nekādas loģiskās ķēdes. Gan jau risinājums būs "acīmredzams" tikai pašam autoram. Labots Aprīlis 24, 2012 - Леший Link to comment Share on other sites More sharing options...
andza Aprīlis 24, 2012 Share Aprīlis 24, 2012 Vēl jau arī Dekartam ir "perfect numbers", bet kāpēc tur vēl Pitagors klāt? https://www.google.co.uk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=8&ved=0CFwQFjAH&url=http%3A%2F%2Fwww.math.missouri.edu%2F~bbanks%2Fpapers%2F2008_Descartes_Final.pdf&ei=4mmWT6y7G-nD0QXc2dCLDg&usg=AFQjCNGLZFsJFl6hnrIcE8XrWIkc8sd1FQ&sig2=MCxRp-HHDMoxH9LHd3G8YA&cad=rja Link to comment Share on other sites More sharing options...
Vilx- Aprīlis 24, 2012 Share Aprīlis 24, 2012 Dekarta reizinājums kopu teorijā... Link to comment Share on other sites More sharing options...
vdl Aprīlis 24, 2012 Share Aprīlis 24, 2012 ieguvu 32 ciparus izmantojot dekartu un pitagoru. tikai nekas sakariigs neuzziimeejaas no tiem cipariem Link to comment Share on other sites More sharing options...
Recommended Posts
Izveido kontu, vai pieraksties esošajā, lai komentētu
Jums ir jābūt šī foruma biedram, lai varētu komentēt tēmas
Izveidot jaunu kontu
Piereģistrējies un izveido jaunu kontu, tas būs viegli!
Reģistrēt jaunu kontuPierakstīties
Jums jau ir konts? Pierakstieties tajā šeit!
Pierakstīties tagad!