Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program szyfrujący podaną wiadomość, wykorzystując szyfr blokowy typu ECB oraz klucz o długości trzech bajtów. Działanie swojego programu przetestuj dla wiadomości Animos labor nutrit oraz dla klucza składającego się z trzech liczb całkowitych: 12, 24 oraz 31.

Specyfikacja problemu:

Dane:

kluczGlowny – informacja wykorzystywana do szyfrowania i deszyfrowania podanej wiadomości; tablica trzech liczb całkowitych, gdzie każdą z nich można przedstawić na ośmiu bitach
wiadomoscDoZakodowania – tekst jawny przekazany do zaszyfrowania; ciąg znaków

Wynik:

zakodowaneSlowo – zaszyfrowana wiadomość; ciąg znaków

R1PSpPjZ7IaGc

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cstdlib zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. typedef basic podkreślnik string otwórz nawias ostrokątny unsigned char zamknij nawias ostrokątny ustring średnik. Linia 9. unsigned char zakodujZnak otwórz nawias okrągły unsigned char znak przecinek int klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. return znak kareta klucz średnik. Linia 11. zamknij nawias klamrowy. Linia 13. int main otwórz nawias okrągły int argc przecinek char asterysk asterysk argv zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. int kluczGlowny otwórz nawias kwadratowy 3 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 12 przecinek 24 przecinek 31 zamknij nawias klamrowy średnik. Linia 15. string wiadomoscDoZakodowania znak równości cudzysłów Animos labor nutrit cudzysłów średnik. Linia 16. ustring zakodowaneSlowo otwórz nawias okrągły wiadomoscDoZakodowania kropka size otwórz nawias okrągły zamknij nawias okrągły przecinek apostrof x apostrof zamknij nawias okrągły średnik. Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny zakodowaneSlowo kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. zakodowaneSlowo otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości zakodujZnak otwórz nawias okrągły wiadomoscDoZakodowania otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek kluczGlowny otwórz nawias kwadratowy i procent 3 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 20. zamknij nawias klamrowy. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny zakodowaneSlowo kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. cout otwórz nawias ostrokątny otwórz nawias ostrokątny zakodowaneSlowo otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 24. zamknij nawias klamrowy. Linia 26. return 0 średnik. Linia 27. zamknij nawias klamrowy.

#include <iostream>
#include <cstdlib> 
#include <string>

using namespace std;

typedef basic_string<unsigned char> ustring;

unsigned char zakodujZnak(unsigned char znak, int klucz) {
	return znak ^ klucz;
}

int main(int argc, char** argv) {
	int kluczGlowny[3] = {12, 24, 31};
    string wiadomoscDoZakodowania = "Animos labor nutrit";
	ustring zakodowaneSlowo(wiadomoscDoZakodowania.size(), 'x');
    
	for(int i = 0; i < zakodowaneSlowo.size(); i++) {
		zakodowaneSlowo[i] = zakodujZnak(wiadomoscDoZakodowania[i], kluczGlowny[i % 3]);
	}
    
	for(int i = 0; i < zakodowaneSlowo.size(); i++) {
		cout << zakodowaneSlowo[i];
	}
		
	return 0;
}

Ćwiczenie 2

Napisz program szyfrujący wiadomość z wykorzystaniem szyfru strumieniowego. Jego działanie przetestuj dla klucza o wartości 7178300 oraz wiadomości Animos labor nutrit. Strumień wygeneruj za pomocą funkcji rand(), a otrzymaną wartość podziel modulo przez 128, przed wykorzystaniem jej w procesie szyfrowania. Do generowania bitów szyfrogramu wykorzystaj operację XOR.

Specyfikacja problemu:

Dane:

klucz – informacja wykorzystywana do generowania strumienia bitów; liczba całkowita
wiadomoscDoZakodowania – tekst jawny przekazany do zaszyfrowania; ciąg znaków

Wynik:

zakodowaneSlowo – zaszyfrowana wiadomość; ciąg znaków

R1TAyz532oJco

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cstdlib zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. typedef basic podkreślnik string otwórz nawias ostrokątny unsigned char zamknij nawias ostrokątny ustring średnik. Linia 9. unsigned char zakodujZnak otwórz nawias okrągły unsigned char znak przecinek int klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. return znak kareta klucz średnik. Linia 11. zamknij nawias klamrowy. Linia 13. int main otwórz nawias okrągły int argc przecinek char asterysk asterysk argv zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. string wiadomoscDoZakodowania znak równości cudzysłów Animos labor nutrit cudzysłów średnik. Linia 15. int klucz znak równości 7178300 średnik. Linia 16. ustring zakodowaneSlowo otwórz nawias okrągły wiadomoscDoZakodowania kropka size otwórz nawias okrągły zamknij nawias okrągły przecinek apostrof x apostrof zamknij nawias okrągły średnik. Linia 17. srand otwórz nawias okrągły klucz zamknij nawias okrągły średnik. Linia 19. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny zakodowaneSlowo kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. zakodowaneSlowo otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości zakodujZnak otwórz nawias okrągły wiadomoscDoZakodowania otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek rand otwórz nawias okrągły zamknij nawias okrągły procent 128 zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 23. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny zakodowaneSlowo kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny zakodowaneSlowo otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 25. zamknij nawias klamrowy. Linia 27. return 0 średnik. Linia 28. zamknij nawias klamrowy.

#include <iostream>
#include <cstdlib> 
#include <string>

using namespace std;

typedef basic_string<unsigned char> ustring;

unsigned char zakodujZnak(unsigned char znak, int klucz) {
	return znak ^ klucz;
}

int main(int argc, char** argv)  {
	string wiadomoscDoZakodowania = "Animos labor nutrit";
    int klucz = 7178300;
	ustring zakodowaneSlowo(wiadomoscDoZakodowania.size(), 'x');
	srand(klucz);
    
	for(int i = 0; i < zakodowaneSlowo.size(); i++) {
		zakodowaneSlowo[i] = zakodujZnak(wiadomoscDoZakodowania[i], rand()%128);
	}
    
	for(int i = 0; i < zakodowaneSlowo.size(); i++) {
		cout << zakodowaneSlowo[i];
	}
		
	return 0;
}

Ćwiczenie 3

Napisz program obliczający na podstawie algorytmu Diffiego‑Hellmana klucz prywatny $s$ , za pomocą którego Alicja i Robert będą mogli szyfrować wiadomości. Działanie swojego programu przetestuj dla następujących wartości: $p = 37$ i $g = 6$ oraz kluczy prywatnych Alicji i Roberta równych odpowiednio 3 i 5.

Specyfikacja problemu:

Dane:

p – pierwszy element klucza publicznego Alicji; liczba pierwsza
g – drugi element klucza publicznego Alicji – baza; liczba całkowita
a – klucz prywatny Alicji; liczba całkowita
b – klucz prywatny Roberta; liczba całkowita

Wynik:

s – obliczony sekretny klucz; liczba całkowita

RPsCRGwqsBPM3

Prezentacja multimedialna

Dla nauczyciela