Witam,
Mam za zadanie odkodowanie szyfru afinicznego.
Dla otrzymanych szyfrogramów nalezy odgadnac klucz, a nastepnie odszyfrowac
szyfrogram. Poniewaz szyfr afiniczny ma postac:
f(m) = (m*k1 + k0) mod N
stad nalezy odgadnac wartosc k1, k0 oraz N. Alfabetem tekstu jawnego i szyfrogramu mogą być znaki podstawowej (regularnej) i rozszerzonej tabeli kodów ASCII. Pierwszym
znakiem tego alfabetu jest zawsze znak spacji.
Obliczyłem:
[spacja] zamieniła się w [1] po ataku tekstem jawnym.
W ascii to (49), odjąć 32 (ilość znaków tablicy ASCII poprzedzająca spację) = 17
[!] -> [~] -> 125 -> 93
["] -> [k] -> 107 -> 75
czyli:
c1 = 17, c2 = 93, c3 = 75,
k0 = 17
k1 = 76
c1 = (k1 * m1 + k0) mod N
c1 = (k1 * 0 + k0)
c1 = k0
k0 = 17
k1 = c2 - k0
k1 = 76
- c3 - 17 = 2k1 mod N
Nie wiem jak wyliczyć N czyli długość klucza. Wiadomo, że musi się zawierać w przedziale < 255 :(
Pomocy :(