Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie

Kryptografia - szyfr Cezara i...


  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
2 odpowiedzi w tym temacie

#1 Arczi

Arczi

    Operator całkujący

  • Redaktor
  • 340 postów
104
Pomocnik I
  • Płeć:Mężczyzna

Napisano 18.05.2009 - 20:46

TEMAT ZOSTANIE OTWARTY PO PRZENIESIENIU GO DO ODPOWIEDNIEGO DZIAŁU!

Tą dziedziną obecnie się zajmuję. Chciałbym tu prezentować pewne szyfry, zostawiając je Wam do odszyfrowania.

ZAD1 Zacznę od najprostszego szyfru, tzw. szyfru Cezara. Na czym polega szyfrowanie?
Mamy dany alfabet:
AĄBCĆDEĘFGHIJKLŁMNŃOÓPRSŚTUWYZŻŹ
Aby zaszyfrować wiadomość przesuwamy każdą literkę o stałą liczbę, np. o 3 otrzymujemy nowy alfabet:
ZŻŹAĄBCĆDEĘFGHIJKLŁMNŃOÓPRSŚTUWY
Tak więc wyraz KOT w nowym alfabecie będzie wyglądał tak: HMR.
Przesunąłem każdą literę alfabetu o stałą liczbę k (którą tylko ja znam) i w nowym alfabecie uzyskałem taki oto tekst:

UMIWAYBĄ YBĄKW BÓDPDRĄ.

Są to 3 wyrazy. Czy ktoś potrafi rozszyfrować podaną wiadomość?


ZAD2 Co należy wstawić w miejsce "?" i dlaczego:)?

szyfr1ce2.png

PS. Rzeczywiście podobne zadanie już gdzieś w kosmosie istnieje. No, ale jadę po kolei z tymi szyframi co są mi znane, więc takie sytuacje mogą się jeszcze nie raz powtórzyć. Postaram się, aby tak nie było, żeby nie ułatwiać zadania :wink:

Wsk.1 Jest to szyfr podstawieniowy - czyli w miejsce znaków wstawiamy literki.
Wsk.2 Powinny pomóc 2 słowa: chlew i cmentarz :wink:
Wsk.3 Szyfr chlewikowy - to powinno już doprowadzić do końca tą łamigłówkę.

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 matma4u

matma4u

    Admin Wszechmocny :)

  • Administrator
  • Redaktor
  • 1224 postów
441
Instruktor II
  • Płeć:Mężczyzna

Napisano 19.05.2009 - 07:11

ZAD1 Zacznę od najprostszego szyfru, tzw. szyfru Cezara. Na czym polega szyfrowanie?
Mamy dany alfabet:
AĄBCĆDEĘFGHIJKLŁMNŃOÓPRSŚTUWYZŻŹ
Aby zaszyfrować wiadomość przesuwamy każdą literkę o stałą liczbę, np. o 3 otrzymujemy nowy alfabet:
ZŻŹAĄBCĆDEĘFGHIJKLŁMNŃOÓPRSŚTUWY
Tak więc wyraz KOT w nowym alfabecie będzie wyglądał tak: HMR.
Przesunąłem każdą literę alfabetu o stałą liczbę k (którą tylko ja znam) i w nowym alfabecie uzyskałem taki oto tekst:

UMIWAYBĄ YBĄKW BÓDPDRĄ.

Są to 3 wyrazy. Czy ktoś potrafi rozszyfrować podaną wiadomość?


Nie mogłem powstrzymać się przed udzieleniem odpowiedzi w tym temacie. :o

Jak można zauważyć kolejnym literom naszego alfabetu są przyporządkowywane wartości z zakresu od 0 do 31. Z tego co Arczi przedstawił szyfrowanie wiadomości odbywa się na tej zasadzie, że każdej literze, która ma być zaszyfrowana przyporządkowana jest jakaś inna litera przesunięta o k-miejsc.

Nie udzielę całej odpowiedzi, ale zauważcie że występuje tu pewna prawidłowość, którą można opisać wzorem. Oznaczmy nasz system szyfrowania jako K_C

 K_C=(n + k)\ \ mod \ \  l
l- liczba liter w alfabecie (liczonych od 1)
n- numer liczby, którą mamy zamiar zaszyfrować
k- liczba przesunięć

Jak w każdej zaszyfrowanej wiadomości, można by było pokusić się o analizę językową. Np , zbadać częstotliwość występujących znaków (być może charakterystyczne powtarzanie się pewnych znaków świadczy o tym, że mamy do czynienia z samogłoskami :) )
a, ą, e, ę, i, o, u, ó, y
Można wsiąść najkrótszy wyraz i z pomocą kombinatoryki ........a potem może w klika minut lub godzin przeanalizować kombinację i rozszyfrować :P
  • 1

Regulamin

.

MimeTeX

.

Możesz dać innemu użytkownikowi pochwałę klikając na znak Dołączona grafika przy jego poście.


#3 Xitami

Xitami

    Wymierny

  • Użytkownik
  • 40 postów
9
Mały Pomocnik I

Napisano 26.02.2011 - 16:17

No to pierwszy szyfr złamany co mamy dalej?
W końcu to tylko -5 bitów w kluczu

Przykład szyfru którego siła polegała tylko na utajnieniu algorytmu (w tamtych czasach)
RSA to przykład szyfr którego siła polega na jawności algorytmu (w naszych czasach, ale nadchodzą czasy kwantowe)
VKX1R to programik do zabaw z szyfrem Cezara, oczywiście zaszyfrowany, słabo bo kto zna algorytm to od razu odpowie o kim myślę :)
O kim?
  • 0