RSS

Paweł Goleń, blog

Zrzędzenie starego zgreda

Saturday, October 15. 2011

Zgadywanka

Zagadka. Co to jest:

47233c3a3a1c47a80e7c7ad73dc16b713b1e0e725a2229bb4c4e213d5c560700
0e7c7ad73dc16b713b1e0e725a2229bb47233c3a3a1c47a84c4e213d5c560700
3b1e0e725a2229bb47233c3a3a1c47a80e7c7ad73dc16b714c4e213d5c560700
Ślady
Zgadywanka - rozwiązanie
Właściwie w komentarzach do Zgadywanki pojawiły się odpowiedzi, ale tutaj je zbiorę i dodam kilka wyjaśnień. Najpierw dla ułatwienia jeszcze raz pokażę te dane, ale tym razem nieco rozbite. 47233c3a3a1c47a8 0e7c7ad73dc16b71 3b1e0e725a2229bb 4c4e213d5c
Weblog: Wampiryczny blog
Przesłany: Oct 18, 08:05
Komentarze
Coś czego na pierwszy rzut oka jest bardzo skończona ilość :-)
#1 k4 o 2011-10-15 12:12
Osiem ośmioznakowych ciągów znaków [0-9a-e] permutowanych. Prawdopodobnie przekłada się na osiem czterobajtowych ciągów, nadal permutowanych (znak f nie wystąpił przez przypadek).

Powinno być widać coś więcej?
#2 rozie (Strona) o 2011-10-15 14:48
Można zauważyć że kolejne ciągi złożone są z pierwszego
#2.1 Geding (Strona) o 2011-10-15 22:56
To akurat zapewne zbieg okoliczności. Użyty jest hexencoding, więc zakres dostępnych znaków nie jest zbyt duży. Z drugiej strony jest to też wskazówka (jaka jest entropia całości, jaka jest entropia każdego z fragmentów).

Tu chodzi mi o bloki, o których pisał rozie, a nie "linie". To tak dla jasności :-)
#2.1.1 Paweł Goleń o 2011-10-16 09:34
Tak, zobaczyłeś drzewa, pora na las :-)
#2.2 Paweł Goleń o 2011-10-16 09:34
Początkowe 6 ośmioznakowych ciągów jest zawsze w tej samej kolejności po sobie, tylko "zawinięte". Przesunięcie o 2 ciągi. Końcowe 2 zawsze takie same, możliwe, że suma kontrolna, liczona na zasadzie 1 bajt sumy kontrolnej liczony z 3 bajtów ciągu. Ale formuły nie znam, chyba chmurę będę musiał odpalić, by poznać. ;-)

Jeszcze więcej powinno być?
#2.2.1 rozie (Strona) o 2011-10-16 12:18
Kilka pytań pomocniczych. Kolejnego nie mogę zadać, bo będzie zbyt jednoznacznie sugerowało odpowiedź :-)

1. Dwa znaki to jeden bajt. 8 bajtów to 64 bity. Takich bloków są cztery. Czym może być blok 64 bitów?

2. Jak wygląda entropia poszczególnych bloków i całości?

3. Jaki typ danych charakteryzuje się tego typu entropią?
#2.2.1.1 Paweł Goleń o 2011-10-16 12:27
Eeee… Klucz do DESa?
#2.2.1.1.1 Bartosz Małkowski o 2011-10-16 20:44
Nie klucz, ale kierunek dobry.
#2.2.1.1.1.1 Paweł Goleń o 2011-10-17 06:25
To może rozbijając:
1. Czy chodzi o DES?
2. Czy chodzi o 3DES?
3. Prezentowane dane są wynikiem szyfrowania?
4. Przedstawione są kolejne kroki algorytmu?
5. Specyficzny klucz i/lub dane wejściowe?
#2.2.1.1.1.1.1 rozie (Strona) o 2011-10-17 08:01
Tak, dane są wynikiem szyfrowania. Tak, szyfrowane były przy pomocy DES (choć może to być dowolny inny szyfr blokowy). Pytanie - w jakim trybie szyfr blokowy był użyty?
#2.2.1.1.1.1.1.1 Paweł Goleń o 2011-10-17 17:44
Powtarzające się bloki sugerują, że to ECB.
#2.2.1.1.1.1.1.1.1 dariusz o 2011-10-17 20:18
Tak. I zostaje ostatnie pytanie - czym (prawdopodobnie) jest ostatni blok. Nie zmienia swojego położenia i zawsze ma taką samą wartość. Co może to sugerować?
#2.2.1.1.1.1.1.1.1.1 Paweł Goleń o 2011-10-17 20:38
padding?
#2.2.1.1.1.1.1.1.1.1.1 Anonymous o 2011-10-17 20:43
Tak, to jest padding. Czyli podsumowując: szyfr blokowy w trybie ECB, ostatni blok to (w całości) padding. Trochę więcej: http://archive.mroczna-zaloga.org/archives/1064-zgadywanka-rozwiazanie.html
#2.2.1.1.1.1.1.1.1.1.1.1 Paweł Goleń o 2011-10-18 08:08
Wygląda na sumę kontrolną trzech pierwszych bloków. Operacja musi być przemienna, więc może XOR?
a b c (a ^ b ^ c)
b c a (b ^ c ^ a)
c a b (c ^ a ^ b)
#2.2.1.1.1.1.1.1.1.1.2 dariusz o 2011-10-17 22:23
Może trochę za mało wyraźnie napisałem, że każda z linii to rezultat oddzielnej operacji szyfrowania. Choć teoretycznie taka suma kontrolna mogłaby dać taki efekt, tym razem jest to po prostu padding.
#2.2.1.1.1.1.1.1.1.1.2.1 Paweł Goleń o 2011-10-18 08:07