Pamiętajcie, to co napisze poniżej nie koniecznie musi tyczyć się tego etapu konkursu, może tyczyć się któregoś z następnych.
Dyskusje ogólne
6 m
30
Kontynuujemy z konkursami kryptologicznymi
I jak zawsze zaczniemy ciekawostką, dziś wymienię kilka innych ważnych szyfrów, głównie podstawieniowych:
A więc, dwa etapy temu rozmawiałem o szyfrze Cezara, ale są również inne bardziej znane szyfry jak
Szyfr ATBASH - używany w dwóch poprzednich edycjach konkursu, opracowany przez Hebrajczyków około 500 lat przed naszą erą. Jest to prosty szyfr w kórym każdą literę w szyfrowanym tekście zamienia się na literę znajdującą się w tej samej odległości od końca alfabetu, w alfabecie hebrajskim pierwszą literą było A, dugą B, przedostatnią SH a ostatnią T
A zamieniamy na T a B na SH.
Szyfr afiniczny - Jest to dosyć nowy szyfr, najwcześniejsze wzmianki o tym szyfrze pochodzą z 1983 a współczesny opis tego szyfru pochodzi z książki "Kryptografia: Teoria i Praktyka" z 1995 autorstwa Douglas R. Stinson'a. Ten szyfr jest i był wykożystywany tylko w celach edukacyjnych, ponieważ ten szyfr jest bardziej zaawansowany tylko od wspomnianych wyżej szyfrów.
Sam szyfr działa natomiast na następującej zasadzie.
Literę szyfru zmienia sie na liczbę (odpowiadającą odległości tej litery od początku alfabetu) a następnie rozwiązuje się funkcję ax+b=y gdzie x jest liczbą na którą wcześniej zamieniliśmy literę, b jest dowolną liczbą, natomiast a jest już bardziej ograniczoną liczbą.
Jest to liczba która to razem z liczbą liter alfabetu ma największy wspólny dzielnik równy 1, przez co dla standardowej ilości liter alfabetu angielskiego oznacza że jest tylko 12 liczb które spełniają ten warunek.
Następnie wynik tej funkcji, tzn y, jest traktowany funkcją modulo 26 która oznacza nową literę.
Szyfr ten jest trochę lepszy od szyfru Cezara, ponieważ w porównaniu do szyfru Cezara przesunięcie liter jest inne dla każdej litery alfabetu. Oznacza to że ponownie szyfrując wielokrotnie tą samą wiadomość, prawdopodobnie nie możliwe jest otrzymanie oryginalnej wiadomości (sam tego nie sprawdzałem a nie wyczytałem by się tak dało, na pewno da się to zrobić w przypadku szyfrów ATBASH czy Cezara), no pod warunkiem że nie weźmiemy liczby 1 jako a w funkcji, wtedy to jest po prostu zwykły szyfr Cezara.
Szyfr Vigènere'a - Jest to szyfr opisany poraz pierwszy w 1553 przez Giovan'a Battista Bellaso i fałszywie przypisany dla Blaise de Vigenère'go. Jest to jeden z lepszych dawnych szyfrów który został, nie złamany przez 300 lat aż do 1863 kiedy to złamał ten szyfr Friedrich Kasiski. Zasada działania tego szyfru jest taka że każda litera wiadomości jest szyfrowana kompletnie innym szyfrem Cezara. Zasada szyfrowania jest następująca, do zaszyfrowania wiadomości potrzebna jest oryginalna wiadomość oraz klucz (tej samej długości co oryginalna wiadomość, jak klucz jest za krótki to często powtarza się go wielokrotnie aż długość klucza i oryginalnej wiadomości się zrównają), oraz tablica wszystkich przesunięć liter alfabetu w szyfrowaniu Cezara. (czyli dla alfabetu angielskiego, tablica 26 na 26 gdzie każdy kolejny wiersz to kolejne przesunięcie w szyfrze Cezara). Zaszyfrowaną literę wyznacza się jako przecięcie się wiersza (wyznaczonego z litery tekstu jawnego) i kolumny (wyznaczonej z litery klucza).
Szyfr ten jest o tyle skuteczniejszy że powtórzenie się zamian występuje tylko i wyłącznie w przypadku gdy i dana litera tekstu jawnego i dana litera klucza się powtórzą, jeśli nie powtarza się jedno z powyższych to i w wyniku szyfrowania tej samej litery tekstu jawnego ale innej litery klucza i tak otrzyma się inną literę.
Oczywiście praktycznie kazdy z wyżej wspomnianych szyfrów można utrudnić innym ułożeniem alfabetu niż standardowe abc.
I jak zawsze zaczniemy ciekawostką, dziś wymienię kilka innych ważnych szyfrów, głównie podstawieniowych:
A więc, dwa etapy temu rozmawiałem o szyfrze Cezara, ale są również inne bardziej znane szyfry jak
Szyfr ATBASH - używany w dwóch poprzednich edycjach konkursu, opracowany przez Hebrajczyków około 500 lat przed naszą erą. Jest to prosty szyfr w kórym każdą literę w szyfrowanym tekście zamienia się na literę znajdującą się w tej samej odległości od końca alfabetu, w alfabecie hebrajskim pierwszą literą było A, dugą B, przedostatnią SH a ostatnią T
A zamieniamy na T a B na SH.
Szyfr afiniczny - Jest to dosyć nowy szyfr, najwcześniejsze wzmianki o tym szyfrze pochodzą z 1983 a współczesny opis tego szyfru pochodzi z książki "Kryptografia: Teoria i Praktyka" z 1995 autorstwa Douglas R. Stinson'a. Ten szyfr jest i był wykożystywany tylko w celach edukacyjnych, ponieważ ten szyfr jest bardziej zaawansowany tylko od wspomnianych wyżej szyfrów.
Sam szyfr działa natomiast na następującej zasadzie.
Literę szyfru zmienia sie na liczbę (odpowiadającą odległości tej litery od początku alfabetu) a następnie rozwiązuje się funkcję ax+b=y gdzie x jest liczbą na którą wcześniej zamieniliśmy literę, b jest dowolną liczbą, natomiast a jest już bardziej ograniczoną liczbą.
Jest to liczba która to razem z liczbą liter alfabetu ma największy wspólny dzielnik równy 1, przez co dla standardowej ilości liter alfabetu angielskiego oznacza że jest tylko 12 liczb które spełniają ten warunek.
Następnie wynik tej funkcji, tzn y, jest traktowany funkcją modulo 26 która oznacza nową literę.
Szyfr ten jest trochę lepszy od szyfru Cezara, ponieważ w porównaniu do szyfru Cezara przesunięcie liter jest inne dla każdej litery alfabetu. Oznacza to że ponownie szyfrując wielokrotnie tą samą wiadomość, prawdopodobnie nie możliwe jest otrzymanie oryginalnej wiadomości (sam tego nie sprawdzałem a nie wyczytałem by się tak dało, na pewno da się to zrobić w przypadku szyfrów ATBASH czy Cezara), no pod warunkiem że nie weźmiemy liczby 1 jako a w funkcji, wtedy to jest po prostu zwykły szyfr Cezara.
Szyfr Vigènere'a - Jest to szyfr opisany poraz pierwszy w 1553 przez Giovan'a Battista Bellaso i fałszywie przypisany dla Blaise de Vigenère'go. Jest to jeden z lepszych dawnych szyfrów który został, nie złamany przez 300 lat aż do 1863 kiedy to złamał ten szyfr Friedrich Kasiski. Zasada działania tego szyfru jest taka że każda litera wiadomości jest szyfrowana kompletnie innym szyfrem Cezara. Zasada szyfrowania jest następująca, do zaszyfrowania wiadomości potrzebna jest oryginalna wiadomość oraz klucz (tej samej długości co oryginalna wiadomość, jak klucz jest za krótki to często powtarza się go wielokrotnie aż długość klucza i oryginalnej wiadomości się zrównają), oraz tablica wszystkich przesunięć liter alfabetu w szyfrowaniu Cezara. (czyli dla alfabetu angielskiego, tablica 26 na 26 gdzie każdy kolejny wiersz to kolejne przesunięcie w szyfrze Cezara). Zaszyfrowaną literę wyznacza się jako przecięcie się wiersza (wyznaczonego z litery tekstu jawnego) i kolumny (wyznaczonej z litery klucza).
Szyfr ten jest o tyle skuteczniejszy że powtórzenie się zamian występuje tylko i wyłącznie w przypadku gdy i dana litera tekstu jawnego i dana litera klucza się powtórzą, jeśli nie powtarza się jedno z powyższych to i w wyniku szyfrowania tej samej litery tekstu jawnego ale innej litery klucza i tak otrzyma się inną literę.
Oczywiście praktycznie kazdy z wyżej wspomnianych szyfrów można utrudnić innym ułożeniem alfabetu niż standardowe abc.
A teraz wracając do konkursu
Podnoszę poprzeczkę, tym razem na tyle że będę musiał dać wam podpowiedź, brzmi ona następująco: Szukając alfabetu spójrzcie na swoją klawiaturę.
Nie jestem do końca pewien czy to wystarczy, więc w wypadku nie rozwiązania zagadki jutro o tej samej godzinie zamiast kolejnego etapu dam wam informację jakiego szyfru dziś użyłem.
Jak postanowione w poprzedniej edycji, tekst zaszyfrowanej wiadomości jest po angielsku by programy szyfrujące nie miały propblemów z Polskimi znakami.
Kto pierwszy odkoduje tekst ten dostaje cały zestaw monet i plus na profil (oczywiście pod warunkiem że nie dałem mu plusa wcześniej). Tak jak zawsze za odkodowaną wiadomość uznaje napisanie całej odkodowanej wiadomości w komentarzu.
Macie tu zakodowany tekst:
Fjg mujp, H xju'd dbhum dbasa lsa vjjx js ylx zhdgldhjuz. Hc H blx dj zgi gk if qhca djxlf phdb fjg, H'x zlf dbld dbhz hz chszdqf iaadhuvz, kajkqa pbj vlta ia dbahs bluxz ilf ya ld l ijiaud pbau H rjgqxu'd, pbau H plz lqjua ld bjia. Lux hd hz l yhd rgshjgz dj salqhwa dbld rjhurhxauraz lux iaadhuvz cjsva l xazdhuf yarlgza pbau fjg blta dba dlzda jc dba dbhuv, pbau fjg blta dba dlzda jc dba paq* xjua dbhuv, dba yalgdhcgq vazdgsa, zjiadhiaz fjg xju'd chux dba zkalmas, H'x zlf, dba ihssjs pbhrb baqkz fjg dj ksjvsazz. Paq*, hd'z ujd if rlza djxlf yarlgza H rjgqx, lux H dblum qhca, H zhuv qhca, H xlura qhca, H'i ujdbhuv ygd qjta. Lux chulqqf, pbau l qjd jc kajkqa lzm ia "Bjp xj fjg xj dj blta dbhz bgiluhdf?" H zhikqf luzpas, hd hz dbhz dlzda jc qjta, dbhz dlzda jc pldas pbhrb kgzbax ia djxlf dj guxasdlma l iarbluhr rjuzdsgrdhju ygd djijssjp, pbj mujpz, H pjgqx ilf ya zasta dba rjiiguhdf, lux vhta dba vhcd.. Dba vhcd jc ifzaqc.
Podnoszę poprzeczkę, tym razem na tyle że będę musiał dać wam podpowiedź, brzmi ona następująco: Szukając alfabetu spójrzcie na swoją klawiaturę.
Nie jestem do końca pewien czy to wystarczy, więc w wypadku nie rozwiązania zagadki jutro o tej samej godzinie zamiast kolejnego etapu dam wam informację jakiego szyfru dziś użyłem.
Jak postanowione w poprzedniej edycji, tekst zaszyfrowanej wiadomości jest po angielsku by programy szyfrujące nie miały propblemów z Polskimi znakami.
Kto pierwszy odkoduje tekst ten dostaje cały zestaw monet i plus na profil (oczywiście pod warunkiem że nie dałem mu plusa wcześniej). Tak jak zawsze za odkodowaną wiadomość uznaje napisanie całej odkodowanej wiadomości w komentarzu.
Macie tu zakodowany tekst:
Fjg mujp, H xju'd dbhum dbasa lsa vjjx js ylx zhdgldhjuz. Hc H blx dj zgi gk if qhca djxlf phdb fjg, H'x zlf dbld dbhz hz chszdqf iaadhuvz, kajkqa pbj vlta ia dbahs bluxz ilf ya ld l ijiaud pbau H rjgqxu'd, pbau H plz lqjua ld bjia. Lux hd hz l yhd rgshjgz dj salqhwa dbld rjhurhxauraz lux iaadhuvz cjsva l xazdhuf yarlgza pbau fjg blta dba dlzda jc dba dbhuv, pbau fjg blta dba dlzda jc dba paq* xjua dbhuv, dba yalgdhcgq vazdgsa, zjiadhiaz fjg xju'd chux dba zkalmas, H'x zlf, dba ihssjs pbhrb baqkz fjg dj ksjvsazz. Paq*, hd'z ujd if rlza djxlf yarlgza H rjgqx, lux H dblum qhca, H zhuv qhca, H xlura qhca, H'i ujdbhuv ygd qjta. Lux chulqqf, pbau l qjd jc kajkqa lzm ia "Bjp xj fjg xj dj blta dbhz bgiluhdf?" H zhikqf luzpas, hd hz dbhz dlzda jc qjta, dbhz dlzda jc pldas pbhrb kgzbax ia djxlf dj guxasdlma l iarbluhr rjuzdsgrdhju ygd djijssjp, pbj mujpz, H pjgqx ilf ya zasta dba rjiiguhdf, lux vhta dba vhcd.. Dba vhcd jc ifzaqc.