1.

Wady symetrycznego szyfru

Potrzeba tworzenia bezpiecznego kanału przesyłania kluczy oraz
znana liczba wszystkich kluczy o odpowiedniej długości.
2. Zalety szyfrowania symetrycznego?
Szybie szyfrowanie
3. Zalety szyfrowania asymetrycznego?
Można udostępniać i przesyłać klucz publiczny bez żadnych
zabezpieczeń.
4. Wady asymetrycznego szyfru
Wymaga dużej ilości obliczeń, wolne działanie dla plików o
większym rozmiarze.
5. Elementu potrzebne do zbudowania podpisu cyfrowego
(wymienić i o każdym kilka słów).
–skrót wiadomości ( hash ), generowany na podstawie treści
wiadomości
–klucz prywatny potrzebny do zaszyfrowania skrótu
–klucz publiczny potrzebny do odszyfrowania skrótu
6. Elementy potrzebne do budowy systemu hybrydowego.
–wygenerowany klucz K do komunikacji symetrycznej
–klucz publiczny do zaszyfrowania klucza K
–klucz prywatny do odszyfrowania klucza K
7. Wyjaśnić pojęcia: a) poufność b) integralność c) autentyczność
–Integralność zapewnia możliwość sprawdzenia czy przesyłane dane
nie zostały w żaden sposób zmodyfikowane podczas transmisji.
Dzieje się tak dzięki dołączeniu do wiadomości znacznika
integralności wiadomości, czyli ciągu bitów obliczonego na podstawie
wiadomości (tzw. skrót z dokumentu).
–Poufność. Zagwarantowanie, że przesyłane lub przechowywane dane
będą dostępne (możliwe do odczytania) jedynie dla uprawnionych
osób, np.: odbiorcy wiadomości pocztowej. W szczególności chodzi o
drukowanie, wyświetlanie i inne formy ujawniania, w tym ujawnianie
istnienia jakiegoś obiektu.
–Autentyczność oznacza, że strona odbierająca może udowodnić
tożsamość autora informacji.
8. Co to są liczby pseudo pierwsze.
Liczba pseudo pierwsza to liczba naturalna, która spełnia niektóre
własności charakteryzujące liczby pierwsze, ale sama nie jest liczbą
pierwszą
9. Którym kluczem koduje się wiadomości w RSA
Kluczem publicznym odbiorcy
10. Co to jest szyfr monoalfabetyczny?
Szyfr, w którym jednej literze alfabetu jawnego odpowiada dokładnie
jedna litera alfabetu tajnego
11. Na czym polega szyfrowanie hybrydowe?
Jest to system, który stosuje szyfr symetryczny do szyfrowania
wiadomości, a szyfr asymetryczny klucza publicznego do transportu
klucza.
12. Co to jest i do czego służy DSA?
Digital Signature Algorithm. Do podpisu cyfrowego. Ma tę zaletę, ze
jest przeznaczony wyłącznie do podpisywania a nigdy do
szyfrowania.
13. Co to jest, do czego służy SHS/SHA?
Secure Hash Standard, Secure Hash Algorithm. Służy do realizacji
uwierzytelnienia, obowiązkowy w przypadku stosowania DSS do
podpisu.
14. Jak przebiega podpisywanie cyfrowe?
a) nadający tworzy skrót wiadomości (np. SHA-1)
b) koduje go swoim kluczem prywatnym
c) przesyła razem z zaszyfrowana wiadomością
d) odbiorca rozszyfrowuje skrót kluczem publicznym
e) odszyfrowuje wiadomość i tworzy jej skrót
f) porównuje otrzymane wyniki
14. Co to jest podpis cyfrowy
Służy do potwierdzenia autentyczności lub wyrażenia zgody
dotyczącej danego dokumentu cyfrowego
Realizuje się go poprzez zaszyfrowanie kluczem prywatnym skrótu
dokumentu
Każda osoba znająca klucz publiczny może zweryfikować
poprawność podpisu

15. Co to jest RSA? (2023z)

Algorytm szyfrowania asymetrycznego.
Klucz publiczny: (e,N)
- Liczba N = p*q, gdzie p i q są dużymi liczbami pierwszym
- Liczba e, nie mająca wspólnych dzielników z f(n)=(p-1) i (q-1)
Klucz prywatny: (d,N)
Wyznaczam liczbę d taką, że e * d (mod f(n)) = 1
- Szyfrowanie: C=M^e mod N, m -bloki wartości liczbowych
- Odszyfrowywanie: M = C^d mod N
16. Wymień 2 metody faktoryzacji (2023z)
Pollard rho i Pollard p-1
*******************************************
1. USŁUGA POUFNO�Ći, KRYPTOSYSTEM HYBRYDOWY
*******************************************
---------------------------
Zaszyfrowanie wiadomo�ci
---------------------------

Za pomocš testu fermata wybrałem liczby pierwsze:

p = 101
q = 149
Za pomocš programu mulmod obliczyłem:
n = p * q = 15049
Sprawdzenie - faktoryzacja (pollard):
15049 = 101 * 149
Wyznaczam f(n) = (p-1)*(q-1) (mulmod):
f(n) = 14800
Wybieram losowo liczbę e i sprawdzam, czy jest względnie pierwsza z f(n) za pomocš
programu nwd:
e = 1111
nwd(f(n), e) = 1
Wyznaczam liczbę d takš, że e * d (mod f(n)) = 1 za pomocš programu odwr:
d = 9991

Mój klucz publiczny:

(1111, 15049)
Mój klucz prywatny:
(9991, 15049)

KLUCZ SESYJNY:
"Chuck Norris", q : 67 104 117 99 104 65 111 114 114 105 115, q = 113

Wiadomo�ć:
"CH N wynalazl bezprzewodowy uchwyt do prysznica"

Wiadomo�ć zaszyfrowana za pomocš key-phrase:

"EM X RSXBVBAV DGAZHAGRYFYRS NEMRSK FY ZHSUAXPEB"

Klucz publiczny kolegi:

e = 1021 n = 25159

Zaszyfrowany klucz sesyjny (za pomocš exp.exe) kluczem publicznym kolegi:

1696, 18024, 3556, 16932, 18024, 19772, 9403, 16947, 16947, 3411, 23801, 9344

przesłany wraz z szyfrogramem do kolegi.

(S = W^e mod n, gdzie S - wiadomo�ć zaszyfrowana, W - wiadomo�ć jawna)
----------------------------------
Odszyfrowanie wiadomo�ci
----------------------------------

Otrzymana od kolegi zaszyfrowana szyfrem key-phrase wiadomo�ć:

"NAN DPVEC CVXACAOJA UAOP OA RAKFCJA"

Otrzymany od kolegi klucz sesyjny:

1226, 14948, 11736, 3695, 14948, 11736, 3515

Odszyfrowanie (za pomocš exp.exe) otrzymanego klucza sesyjnego:

115, 101, 114, 119, 101, 114, 88
(W = S^d mod n)

A zatem - wybrana przez kolegę fraza oraz litera:

serwer, X

Odszyfrowana za pomocš programu cipher.exe wiadomo�ć:

"Mam dosyc wstawania rano na zajecia"

**********************
2. Podpis cyfrowy, CRC
**********************

----------------------------------
Podpisanie własnej wiadomo�ci
----------------------------------

Wiadomo�ć, którš podpisuję:

"CH N wynalazl bezprzewodowy uchwyt do prysznica"

Warto�ć CRC wiadomo�ći:

13399590

Mój klucz prywatny:

(9991, 15049)

Dzielimy warto�ć CRC na mniejsze grupy:

133-995-590

Zaszyfrowany (exp.exe) za pomocš mojego klucz prywatnego cišg:

9967-5263-1335

Cišg zaszyfrowany przekazany koledze.

-----------------------------------
Weryfikacja podpisu kolegi
-----------------------------------

Wiadomo�ć od kolegi:
"Mam dosyc wstawania rano na zajecia"

Jej wartosc CRC:

8746910

Klucz publiczny kolegi:

(1021, 25159)

Wartość otrzyman od kolegi:

3770-15258-7539

Wartosc odszyfrowana:
874-69-10

Wartosc odszyfrowana podpisu z wartoscia CRC zgadzaja sie - wiadomosc mozna uznac za
wiarygodnš.