{"id":"informatyka-2012-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2012-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Szyfr (10 pkt)\nRozważmy szyfr podstawieniowy działający zgodnie z następującymi zasadami:\n Tekst jawny, szyfrogram oraz klucz składają się wyłącznie z wielkich liter alfabetu\nangielskiego.\n Litery ponumerowano i przyporządkowano im kody ASCII (liczby z zakresu 65-90):\nTabela numerów i kodów ASCII poszczególnych liter\nLitera A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\nNr\nlitery 1\n2\n3\n4\n5\n6\n7\n8\n9\n10 11\n12\n13\n14\n15\n16\n17\n18\n19\n20\n21 22 23 24 25\n26\nKod\nASCII 65 66 67 68 69 70\n71 72 73 74 75\n76\n77\n78\n79\n80\n81\n82\n83\n84\n85 86 87 88 89\n90\n Kolejne litery tekstu jawnego są szyfrowane za pomocą kolejnych liter słowa będącego\nkluczem, być może powtórzonego wiele razy.\n W procesie szyfrowania tekst jawny przekształcany jest na szyfrogram przy pomocy\nklucza poprzez dodanie do kodu litery tekstu jawnego numeru odpowiadającej jej litery\nklucza. Jeżeli tak uzyskana wartość liczbowa będzie większa od 90, należy ją zmniejszyć\no 26. Szyfrem danej litery jest litera o tak uzyskanym kodzie. Poniższy przykład precyzuje\nzasady szyfrowania.\nPrzykład:\nTekst jawny: LATO, klucz: WODA\nL+W = 76+23 = 99. Ponieważ przekroczono zakres 90, należy od 99 odjąć 26, czyli\n99-26 = 73. Zatem zaszyfrowanym znakiem jest litera I.\nA+O = 65+15 = 80, czyli zaszyfrowanym znakiem jest litera P.\nT+D = 84+4 = 88, czyli zaszyfrowanym znakiem jest litera X.\nO+A = 79+1 = 80, czyli zaszyfrowanym znakiem jest litera P.\nSzyfrogram: IPXP\n Jeżeli użyte słowo kluczowe jest zbyt krótkie, by wystarczyło do zaszyfrowania całego\ntekstu, należy użyć jego powtórzeń.\nPrzykład:\nTekst jawny: MARTA, klucz: TOR\nM+T = 77+20 = 97, 97-26=71, G\nA+O = 65+15 =80, P\nR+R = 82+18= 100, 100-26 = 74, J\nT+T = 84+20 = 104, 104-26=78, N\nA+O = 65+15 =80, P\nSzyfrogram: GPJNP\n W procesie deszyfrowania szyfrogram przekształcany jest na tekst jawny przy pomocy\nklucza poprzez odjęcie od kodu litery szyfrogramu numeru odpowiadającej jej litery\nklucza (jeżeli tak uzyskana wartość liczbowa będzie mniejsza od 65, należy ją powiększyć\no 26) i odczytanie litery o otrzymanym kodzie.\nPoziom rozszerzony - część II\n3\nKorzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia.\na) W pliku tj.txt znajdują się niezaszyfrowane słowa, a w pliku klucze1.txt -\nklucze szyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.\nZaszyfruj słowa zawarte w pliku tj.txt, wynik zapisz w pliku wynik4a.txt. Wyraz\nzapisany w N-tym wierszu w pliku z wynikami powinien stanowić szyfrogram tekstu\njawnego znajdującego się w N-tym wierszu w pliku z tekstem jawnym uzyskany\nza pomocą klucza znajdującego się w N-tym wierszu pliku z kluczami.\nb) W pliku sz.txt znajdują się zaszyfrowane słowa, a w pliku klucze2.txt znajdują\nsię klucze deszyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.\nOdszyfruj słowa zawarte w pliku sz.txt, wynik zapisz do pliku wynik4b.txt.\nWyraz zapisany w N-tym wierszu w pliku z wynikami powinien stanowić tekst jawny\nszyfrogramu znajdującego się w N-tym wierszu w pliku z szyfrogramami uzyskany\nza pomocą klucza zapisanego w N-tym wierszu pliku z kluczami.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) poleceń oraz pliki tekstowe: wynik4a.txt\ni wynik4b.txt zawierające wyniki do podpunktów a) i b).\nNr zadania\n4a\n4b\nMaks. liczba pkt\n6\n4\nWypełnia\negzaminator\nUzyskana liczba pkt\nPoziom rozszerzony - część II\n4","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2012-maj-matura-rozszerzona-2/zad-4.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4. Szyfr (10 pkt)
Rozważmy szyfr podstawieniowy działający zgodnie z następującymi zasadami:
 Tekst jawny, szyfrogram oraz klucz składają się wyłącznie z wielkich liter alfabetu
angielskiego.
 Litery ponumerowano i przyporządkowano im kody ASCII (liczby z zakresu 65-90):
Tabela numerów i kodów ASCII poszczególnych liter
Litera A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Nr
litery 1
2
3
4
5
6
7
8
9
10 11
12
13
14
15
16
17
18
19
20
21 22 23 24 25
26
Kod
ASCII 65 66 67 68 69 70
71 72 73 74 75
76
77
78
79
80
81
82
83
84
85 86 87 88 89
90
 Kolejne litery tekstu jawnego są szyfrowane za pomocą kolejnych liter słowa będącego
kluczem, być może powtórzonego wiele razy.
 W procesie szyfrowania tekst jawny przekształcany jest na szyfrogram przy pomocy
klucza poprzez dodanie do kodu litery tekstu jawnego numeru odpowiadającej jej litery
klucza. Jeżeli tak uzyskana wartość liczbowa będzie większa od 90, należy ją zmniejszyć
o 26. Szyfrem danej litery jest litera o tak uzyskanym kodzie. Poniższy przykład precyzuje
zasady szyfrowania.
Przykład:
Tekst jawny: LATO, klucz: WODA
L+W = 76+23 = 99. Ponieważ przekroczono zakres 90, należy od 99 odjąć 26, czyli
99-26 = 73. Zatem zaszyfrowanym znakiem jest litera I.
A+O = 65+15 = 80, czyli zaszyfrowanym znakiem jest litera P.
T+D = 84+4 = 88, czyli zaszyfrowanym znakiem jest litera X.
O+A = 79+1 = 80, czyli zaszyfrowanym znakiem jest litera P.
Szyfrogram: IPXP
 Jeżeli użyte słowo kluczowe jest zbyt krótkie, by wystarczyło do zaszyfrowania całego
tekstu, należy użyć jego powtórzeń.
Przykład:
Tekst jawny: MARTA, klucz: TOR
M+T = 77+20 = 97, 97-26=71, G
A+O = 65+15 =80, P
R+R = 82+18= 100, 100-26 = 74, J
T+T = 84+20 = 104, 104-26=78, N
A+O = 65+15 =80, P
Szyfrogram: GPJNP
 W procesie deszyfrowania szyfrogram przekształcany jest na tekst jawny przy pomocy
klucza poprzez odjęcie od kodu litery szyfrogramu numeru odpowiadającej jej litery
klucza (jeżeli tak uzyskana wartość liczbowa będzie mniejsza od 65, należy ją powiększyć
o 26) i odczytanie litery o otrzymanym kodzie.
Poziom rozszerzony - część II
3
Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia.
a) W pliku tj.txt znajdują się niezaszyfrowane słowa, a w pliku klucze1.txt -
klucze szyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.
Zaszyfruj słowa zawarte w pliku tj.txt, wynik zapisz w pliku wynik4a.txt. Wyraz
zapisany w N-tym wierszu w pliku z wynikami powinien stanowić szyfrogram tekstu
jawnego znajdującego się w N-tym wierszu w pliku z tekstem jawnym uzyskany
za pomocą klucza znajdującego się w N-tym wierszu pliku z kluczami.
b) W pliku sz.txt znajdują się zaszyfrowane słowa, a w pliku klucze2.txt znajdują
się klucze deszyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.
Odszyfruj słowa zawarte w pliku sz.txt, wynik zapisz do pliku wynik4b.txt.
Wyraz zapisany w N-tym wierszu w pliku z wynikami powinien stanowić tekst jawny
szyfrogramu znajdującego się w N-tym wierszu w pliku z szyfrogramami uzyskany
za pomocą klucza zapisanego w N-tym wierszu pliku z kluczami.
Do oceny oddajesz plik(i) o nazwie(ach) ,
tu wpisz nazwę(y) pliku(ów)
zawierający(e) komputerową(e) realizację(e) poleceń oraz pliki tekstowe: wynik4a.txt
i wynik4b.txt zawierające wyniki do podpunktów a) i b).
Nr zadania
4a
4b
Maks. liczba pkt
6
4
Wypełnia
egzaminator
Uzyskana liczba pkt
Poziom rozszerzony - część II
4

","solutions":[]}