Advertisement
jkonefal

Untitled

Nov 14th, 2021
227
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.37 KB | None | 0 0
  1. Szyfr podstawieniowy z łączeniem bloków CBC
  2.  
  3. Opis:
  4.  
  5. W szyfrze podstawieniowym zamieniamy każdy znak na inny zdefiniowany przez permutacje Perm(), którą zadajemy przez klucz będący napisem z poprzestawianymi znakami. W naszym zadaniu będziemy szyfrować dopuszczalne znaki o kodach ASCII domyślnie z zakresu 32-96 czyli bez otwierających i zamykających cudzysłowiów klucz opisujący identycznościową permutację to:
  6.  
  7. " !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_"
  8.  
  9. W uproszczeniu gdybyśmy mieli zamiast 64 tylko 5 dopuszczalnych znaków "ABCDE", to permutację mógłby definiować klucz w postaci napisu "CBDEA". Łączenie bloków CBC polega na tym, że dla każdego następnego bloku (u nas znaku) permutację stosujemy do znaku przesuniętego modulo o pozycję poprzedniego zakodowanego znaku, a dla pierwszego znaku o wartość inicjalizującą.
  10.  
  11. Czyli w przykładzie z 5 znakami gdybyśmy szyfrowali bez wiązania bloków ciąg znaków "ABCDE" to otrzymamy "CBDEA", a w naszym przypadku z wiązaniem bloków CBC i wartością inicializacyjną 0 (odpowiadającą pierwszej literze A) zaszyfrowany tekst to "CEBAA".
  12.  
  13. Jeśli ciąg wejściowy to A_i to dla permutacji Perm() ciąg zaszyfrowanych kolejnych znaków poza pierwszym to:
  14. C_i = Perm( Shift( A_i, C_(i-1) ) )
  15. Aby odszyfrować potrzebujemy odwrotnych permutacji InvPerm() i przesunięcia InvShift() i mamy ciąg orginalny:
  16. A_i = InvShift ( InvPerm( C_i ), C_(i-1) )
  17.  
  18. Funkcja Shift(z1, z2) przesuwa (modulo ilość dopuszczalnych znaków) znak z1 o pozycje znaku z2 czyli w przykładzie ze znakami ABCDE dla znaku A o 0, dla znaku B o 1 modulo 5, itd... Wtedy funkcja InvShift(z1,z2) przesuwa dla znaku B o -1 modulo 5, dla C o -2 modulo 5, itd. Permutację odwrotną jako ciąg znaków można policzyć z klucza definiującego permutację Perm().
  19.  
  20. Specyfikacja:
  21.  
  22. Na wejściu mamy ciąg wierszy składających się z trzy znakowego polecenia i spacji po którym następuje ciąg maksymalnie 128 znaków. Dopuszczalne polecenia to
  23.  
  24. CFG podajemy dwie liczby S (kod pierwszego dopuszczalnego znaku) i M (ilość znaków) (czyli domyślnie: S=32 M=64)
  25. KEY podanie klucza w postaci M (domyślnie M=64) znaków
  26. INI podanie wartości inicjalizującej CBC w postaci liczby
  27. ENC zaszyfrowanie podanego w wierszu tekstu i wypisanie w wierszu na standardowym wyjściu
  28. DEC odszyfrowanie podanego w wierszu tekstu i wypisanie w wierszu na standardowym wyjściu
  29.  
  30. Jeśli w podanym ciągu znaków jest znak spoza zakresu lub nie został wcześniej podany klucz to kończymy działanie programu, przykłady testowe będą poprawne, dopuszczalne znaki nie zawierają znaków kontrolnych, czyli max. zakres to konfiguracja "CFG 32 95".
  31.  
  32. Przykład danych 1:
  33.  
  34. KEY !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_
  35. INI 0
  36. ENC BUDZETY SUBWENCYJNE UCZELNI IDUB W LATACH 2021-2022 WZROSNA LACZNIE O 3%,
  37. ENC INNYCH UCZELNI AKADEMICKICH O 7%.
  38. DEC B7[U:.''ZO1(M;^WA/TTI,&K7%NN7[P22))U6*K.VV(8J[(:J\..%_Q@3!BB.O2,ZC((WW*/;
  39.  
  40. Wynik 1:
  41.  
  42. B7[U:.''ZO1(M;^WA/TTI,&K7%NN7[P22))U6*K.VV(8J[(:J\..%_Q@3!BB.O2,ZC((WW*/;
  43. I7%^A))^A; L:##D/P4YF/R=&I11 7<JJ
  44. BUDZETY SUBWENCYJNE UCZELNI IDUB W LATACH 2021-2022 WZROSNA LACZNIE O 3%,
  45.  
  46. Przykład danych 2:
  47.  
  48. CFG 65 5
  49. INI 0
  50. KEY CBDEA
  51. ENC ABCDE
  52. DEC CEBAA
  53. INI 3
  54. ENC ABCDE
  55.  
  56. Wynik 2:
  57.  
  58. CEBAA
  59. ABCDE
  60. ECAEE
  61.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement