Paweł Goleń, blog

Zgadywanka

Zagadka. Co to jest:

47233c3a3a1c47a80e7c7ad73dc16b713b1e0e725a2229bb4c4e213d5c560700
0e7c7ad73dc16b713b1e0e725a2229bb47233c3a3a1c47a84c4e213d5c560700
3b1e0e725a2229bb47233c3a3a1c47a80e7c7ad73dc16b714c4e213d5c560700

Następny wpis: Zgadywanka - rozwiązanie
Poprzedni wpis: Pamięć prawie absolutna

Ś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 (Odpowiedz)

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 (Odpowiedz)

Można zauważyć że kolejne ciągi złożone są z pierwszego

#2.1 Geding (Strona) o 2011-10-15 22:56 (Odpowiedz)

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 (Odpowiedz)

Tak, zobaczyłeś drzewa, pora na las

#2.2 Paweł Goleń o 2011-10-16 09:34 (Odpowiedz)

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 (Odpowiedz)

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 (Odpowiedz)

Eeee… Klucz do DESa?

#2.2.1.1.1 Bartosz Małkowski o 2011-10-16 20:44 (Odpowiedz)

Nie klucz, ale kierunek dobry.

#2.2.1.1.1.1 Paweł Goleń o 2011-10-17 06:25 (Odpowiedz)

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 (Odpowiedz)

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 (Odpowiedz)

Powtarzające się bloki sugerują, że to ECB.

#2.2.1.1.1.1.1.1.1 dariusz o 2011-10-17 20:18 (Odpowiedz)

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 (Odpowiedz)

padding?

#2.2.1.1.1.1.1.1.1.1.1 Anonymous o 2011-10-17 20:43 (Odpowiedz)

Tak, to jest padding. Czyli podsumowując: szyfr blokowy w trybie ECB, ostatni blok to (w całości) padding. Trochę więcej: http://wampir.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 (Odpowiedz)

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 (Odpowiedz)

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 (Odpowiedz)

Dodaj komentarz

Nazwa
Email
Strona
Odpowiedź
Komentarz: Zamknięcie tekstu w znakach gwiazdki spowoduje jego wytłuszczenie (*tekst*), podkreślenia są tworzone przez zastosowanie _tekst_.
Standardowe emotikony jak :-) lub ;-) będą zmieniane na ich graficzną wersję.
Adresy e-mail nie będą pokazywane i będą używane tylko do celów wysyłania powiadomień drogą e-mailową

: UWAGA: uprzedzam, że wszelki spam komentarzowy będzie cięty bez litości.
: RSS dla komentarzy: ten artykuł | wszystkie komentarze

Najnowsze wpisy

Jak powstaje elektrozłom: Sunday, 21 July 2024
Cluster: Monday, 15 July 2024
Sponsorem przebudowy placu zabaw jest...: Sunday, 30 June 2024
Po lewej stronie drogi: Sunday, 19 May 2024
Nie lubię, gdy jest płasko: Sunday, 18 February 2024
Nowy iPad - wrażenia z przesiadki: Wednesday, 24 January 2024
Jak nie wiesz, to nie wiesz: Sunday, 14 January 2024
Z microk8s na k3s: Wednesday, 8 November 2023
Rajesh Penetrator: Saturday, 2 September 2023
random(random()): Tuesday, 1 August 2023

Losowe wpisy

Dziwny z nas naród: Saturday, 1 December 2007
Jak nie kupiłem (dodatkowego) ubezpieczenia: Wednesday, 26 February 2014
Bieszczady!: Thursday, 24 May 2007
Bootcamp XXV - hint: Monday, 24 January 2011
I po Bieszczadach :): Sunday, 6 August 2006
Termometry zewnętrzne: Friday, 24 December 2021
Pytania Schrodingera: Friday, 27 September 2013
O LiveCD: Sunday, 4 January 2009
Nie ma to jak reklama: Sunday, 28 November 2010
Iptables na "poważny" firewall?: Wednesday, 14 June 2006

Paweł Goleń, blog

Zrzędzenie starego zgreda