Archiwum
czyli czego się możecie ode mnie nauczyć
Kryptokot 2008-10-27 23:27
 Oceń wpis
   
_-¯ Już dawno chciałem podzielić się z Państwem moimi spostrzeżeniami dotyczącymi wykorzystania kotów w kryptografii i nareszcie nadszedł stosowny moment. Tym bardziej stosowny, że właśnie dobiegł końca odbywające się w czeskiej Pradze Chakiers' Crypto Contest, zaś główną nagrodę - dwadzieścia pięć tysięcy euro za złamanie 128 bitowego szyfru AES-ECB zgarnęła nikomu bliżej nieznana trzynastolatka z Finlandii, Tove Jansson. Znalezienie właściwego klucza zajęło małej Tove niespełna kwadrans, to jest czas w którym pozostali zawodnicy nawet nie zdążyli dobrze rozpakować swoich archiwów z pre-hashowanymi słownikami czy tablicami tęczowymi. Oprócz nagrody nastoletni geniusz... nastoletnia geniuszka... młoda Finka dostała zaproszenie do Massachusetts Institute of Technology, gdzie przyznano jej stypendium naukowe.

_-¯ Co to ma wspólnego z kryptokotami? Ano, ma. I to dużo.

_-¯ Otóż, zgodnie z regulaminem, każdy ze zwycięzców Chakiers' Crypto Contest musi zaprezentować i objaśnić pozostałym uczestnikom (oraz jury) algorytm którym się posłużył. Tak też się stało po zwycięstwie Tove Jansson. Ku zdumieniu wszystkich zebranych tak spektakularny sukces w łamaniu kluczy kryptograficznych został osiągnięty dzięki... kotu. I to nie jakiemuś kotu z wysokiej półki, ale pospolitemu dachowcowi o imieniu Olaf.

_-¯ Tove wpadła na pomysł wykorzystania kota w momencie, gdy przyłapała Olafa na rozwiązywaniu sudoku, w wersji zaawansowanej. Choć może termin ,,rozwiązywanie'' jest nieco na wyrost. Olaf wypełniał wszystkie kratki niemal maszynowo, sprawiając - dla postronnego obserwatora - wrażenie, że po prostu ostrzy sobie pazurki na gazecie. Gdy Tove jednak zanalizowała pozostałe strzępy czasopisma, okazało się że w każdej kratce jest dokładnie tyle śladów pazurów, ile potrzeba do rozwiązania. Znając zatem potencjał kota nastolatka przystąpiła do przystosowywania go do konkursu, co stanowiło główną trudność. Koty bowiem, jak wszystkie inteligentne stworzenia, przed przystąpieniem do wykonywania jakiegokolwiek zadania przeprowadzają wpierw analizę zysków i strat dotyczących zarówno wykonania jak i niewykonania polecenia. Odwrotnie niż psy - które tak wysokiej inteligencji nie mają i wykonają każde, najgłupsze nawet polecenie - koty najpierw się nad nim zastanowią. Tove przyznała, że musiała Olafowi obiecać naprawdę wiele puszek tuńczyka w zamian za to, by zgodził się z nią jechać na konkurs i rozwiązać zadanie.
Jurorów początkowo zastanowiła ogromna matematyczna sprawność kociego umysłu. Pojawiły się nawet głosy, że kot stanowi tylko rodzaj neuroprzekaźnika między Tove a jakimś superkomputerem umieszczonym w Langley. Jednak, gdy się nad tym choć trochę zastanowić - wniosek, że koty posiadają umysł o ogromnym potencjale - nasuwa się sam.
1. Koty zawsze spadają na cztery łapy. Nie potrafi tego nawet najlepszy superkomputer. Kiedyś, będąc w jednym z laboratoriów IBM, chciałem sprawdzić jak zachowa się najtęższy na te czasy Deep Blue. I co? I rozwalił się w kawałki.
2. Koty potrafią chodzić po płocie. Co więcej - potrafią na taki płot wskoczyć ,,z miejsca''. Do złapania równowagi nie potrzebują żadnego machania łapami - one po prostu wiedzą jak umieścić środek ciężkości.
3. Koty mają dziewięć żyć. Oznacza to ni-mniej ni-więcej tylko tyle, że fabrycznie nowy kot przetwarza zadania jednocześnie w tym układzie przestrzennym, i jeszcze w ośmiu pozostałych.

_-¯ Zachęcony sukcesami Tove wykonałem kilka testów na moim domowym kocie, a właściwie kocicy - Klarze. Zadanie o podobnym stopniu komplikacji co konkursowe - 128 bitowy szyfr AES - złamała w 20 minut. Gorzej niż Olaf, ale chyba po prostu szybciej jej się nie chciało....

bruteforcecat

Na zdjęciu: Olaf w trakcie pokonkursowej demonstracji dotyczącej ataku na systemy *BSD
 
 

Komentarze

2008-10-28 01:04:27 | *.*.*.* | netrolo
Re: Kryptokot [0]
ja też mam kota, potrafi łapać myszy, wróble i włamać sie do lodówki i
pentagonu:) skomentuj
2008-10-28 03:00:12 | *.*.*.* | Tata Zosi i Zuzanki
Re: Kryptokot [1]
Ale numer, nie wiedziałem że autorka ulubionej książki moich dzieci robiła takie
cuda w młodości! skomentuj
2008-10-28 07:57:08 | *.*.*.* | chakier
A myślałeś że skąd się wzięły Moomins? Od wyznaczania minimów funkcji metodą krów
zupełnych. Też jej pomysł. skomentuj
2008-10-28 09:18:34 | 193.39.71.* | Old Lamer
Re: Kryptokot [0]
Żadna mi nowość, wiele lat temu, do łamania haseł, i szyfrów używałem mojego
jamnika. Dodatkowo potrafił, bardzo dobrze, niszczyć dane na dyskietkach,
zgodnie z normą DoD.
Jamniki jak wiadomo, mają wszystkie zalety kotów i psów, to znaczy nie wykonują
żadnych rozkazów, sypiają co najmniej do 9-tej, i pozwalają człowiekowi spać w
łóżku, o ile ten za bardzo się nie rozpycha. skomentuj
2008-10-28 10:45:36 | 83.27.125.* | HeS
Re: Kryptokot [0]
Wspaniałe. Jeszcz ze dwa tygodnie i zawartość bloga będzie można wydać w formie
książkowej (razem z komentarzami). Pozdrawiam. skomentuj
2008-10-28 11:58:54 | 62.233.176.* | nowy_czytelnik
Re: Kryptokot [1]
nie chciało bo za mało puszek tuńczyka mu obiecałeś.

mam kolegę, który twierdzi że koty powinno się kastrować - rozpoczynając od
głowy... skomentuj
2008-10-28 18:07:10 | 193.39.71.* | Old Lamer
Kolega to chyba na anatomi to się średnio zna. Choć prawda że bez głowy łatwiej
niż bez... skomentuj
2008-10-28 20:13:36 | 80.53.175.* | golem14
Re: Kryptokot [8]
Dla kotów takie szyfrowanie to zabawa. Pamiętaj o Kocie Schrödingera i jego
wpływie na kryptologię kwantową. Ponadto o zdolnościach kotów świadczy sprawność
z jaka rozplątują wielowymiarowe węzły w motku wełny! skomentuj
2008-10-28 23:16:19 | 83.24.26.* | Nauma
W ogóle to trzeba zacząć od tego, że człowiek przekręcił kotowanie w kodowanie... skomentuj
2008-11-01 00:11:22 | 83.6.68.* | Noqqa
Ja się ak tradycyjnie wypowiem: Kiedy nowy wpis? skomentuj
2008-11-01 14:23:24 | *.*.*.* | chakier
Niedługo ;) skomentuj
2008-11-01 14:53:01 | 83.6.68.* | Noqqa
Proponuje ci 4 kg cukru za nastepny wpis.

Na zachęte wysłąłem już 0,5 kg. Sprawdz skrzynkę. skomentuj
2008-11-01 20:52:00 | *.*.*.* | chakier
Sprawdziłem. Pusta! skomentuj
2008-11-01 21:03:31 | 79.186.67.* | Kamyck
A to pewnie Klare masz na avatarze. Co? skomentuj
2008-11-01 22:41:50 | *.*.*.* | chakier
Przecież to jestem ja! skomentuj
2008-11-01 23:24:14 | 83.6.67.* | Noqqa
No i to wyjaśnia wszystkie talenty Charyzjusza skomentuj
2008-11-04 16:16:53 | 83.242.89.* | NeizD
Re: Kryptokot [0]
Chakierze! Mistrzu ponad mistrzów! Dlaczego zaginąłeś w czeluściach netu?
Dlaczego nie mogę się tak bardzo doczekać kolejnej notki? Proszę! Powiedz, ze
brak notek nie jest spowodowany tym, że uciekłeś pod odebraniu pieniędzy od L.
Stivens!

Pisz dla nas, skromnych mas! skomentuj
 


Najnowsze komentarze
 
2016-03-27 11:01
loan offer do wpisu:
Jak się włamać na konto pocztowe
Dobry dzień, Jestem MR larryt, prywatnej pożyczki Pożyczkodawca oraz współpracy finansowej[...]
 
2016-03-12 03:02
Pani Tamara Tita do wpisu:
Jak się włamać na konto pocztowe
Cześć, Nadchodzi Affordable kredytu, która zmieni twoje życie na zawsze, jestem Pani Tamara[...]
 
2016-03-11 18:49
Josephine Halalilo do wpisu:
Jak się włamać na konto pocztowe
Cześć wszystkim, Gorąco polecam to wspaniałe świadectwo, że w moim życiu trzymałem miłości[...]
 
2016-02-23 21:39
pharoah do wpisu:
Wybory coraz bliżej...
Charyzjuszu! Na święte Kontinuum i Infundybułę Chronosynklastyczną - powiadam Ci: Wróć!
 
2016-02-23 18:03
janrski do wpisu:
Jak się włamać na konto pocztowe
HEJ POMOZESZ MI SIE WŁAMAC NA KONTO MOJEJ ZONY??MA TROJE DZIECI OD 10LAT DO 4 LAT MOGE JEJ[...]
 
2016-02-09 00:03
vektra es a do wpisu:
Jak się włamać na konto pocztowe
Drodzy Użytkownicy, chcielibyśmy odnieść się do poruszanych na tej stronie kwestii jak i[...]
 
2016-02-04 02:07
Pani maris smith do wpisu:
Jak się włamać na konto pocztowe
Zeznania w sprawie jak mam pożyczkę zmienić życie mojej rodziny Nazywam się Babara Curtney.[...]
 
2016-01-18 21:36
jolasia do wpisu:
Jak się włamać na konto pocztowe
Witam czy ktoś by mógł włamać mi się na konto?
 



 
Chakier, Charyzjusz. Q2hhcnl6anVzeiBDaGFraWVyCg== chakier[at]vp.pl