Jump to content

Konkurss 3 (closed)


0xDEAD BEEF
 Share

Recommended Posts

Š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 - 0xDEAD BEEF
Link to comment
Share on other sites

0xDEAD BEEF

Ķ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

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

0xDEAD BEEF

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

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

0xDEAD BEEF

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

Uģis Lācis

Nu sk. No domājamiem uzdevumiem pārgājām uz tādiem, kur bez datora nu nekā. :D

 

Lai vecas censoņiem.

  • Patīk 1
Link to comment
Share on other sites

0xDEAD BEEF

Patiesībā šito var atrisināt uz papīra! ;)

Beefs

Edit: bet ar datoru būtu ātrāk... varbūt... :)

Labots - 0xDEAD BEEF
Link to comment
Share on other sites

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 - austere
Link to comment
Share on other sites

0xDEAD BEEF

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 - 0xDEAD BEEF
Link to comment
Share on other sites

Ņ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:

AFBJFAZCGCHEMJAJNIWCBJXDWDYEWBOJDCPFBJCFGDUIWBJCWAYCHJABIBGIREGGDADEWBDIDABHWFWJNEBAJGXBHAHEPCDFHJSG

FJDJWJEIUAUETABHUDZJMCAJEFEJVAMACBVGNFNTABQIGHWDNIYFIAKAMCBDJBZIXFXJKAPGVCVJWHLBGFGJUHLGGEYISASEMEDA

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. :p Lai jau kāds cits dabon balvu. Izklaidējieties! :)

Labots - Vilx-
Link to comment
Share on other sites

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 - Vilx-
Link to comment
Share on other sites

Uģis Lācis
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ā. :D 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.

  • Patīk 1
Link to comment
Share on other sites

0xDEAD BEEF

Mazs hints jums (turpinot Vixlu)

Vilxa burtu biezums

post-82308-0-68305900-1335183399_thumb.png

 

un anglu valodas burtu biezums

600px-English_letter_frequency_%28frequency%29.svg.png

Labots - 0xDEAD BEEF
Link to comment
Share on other sites

Mjā, pēc naturālas valodas īsti neizskatās. :p Nu, bet tad vismaz var necensties meklēt dažādus mappingus vai permutācijas. :)

Link to comment
Share on other sites

Леший

Mani pat neinteresē atbilde, man tikai gribas, lai beefs pēc tam nodemonstrētu, kā viņš šo risinātu uz papīra.

  • Patīk 3
Link to comment
Share on other sites

0xDEAD BEEF

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 post-82308-0-34901700-1335205394_thumb.jpg vīru. :)

 

Beefs

Link to comment
Share on other sites

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

0xDEAD BEEF

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.. :p ).

Beefs

Link to comment
Share on other sites

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 :p

Link to comment
Share on other sites

Uģis Lācis
Pateikšu nedaudz priekšā.[..]

Randoms. Lieliski. :D 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. :wave:

 

Ē, 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? :wtf2:

 

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). :sorry:

 

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 - Uģis Lācis
Link to comment
Share on other sites

0xDEAD BEEF

Š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

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. :p

Link to comment
Share on other sites

Леший

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

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

aģents nulle septiņi

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

Леший

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 - Леший
Link to comment
Share on other sites

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 kontu

Pierakstīties

Jums jau ir konts? Pierakstieties tajā šeit!

Pierakstīties tagad!
 Share

×
×
  • Izveidot jaunu...