Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

ZKB > Příprava na Květuši > Flashcards

Příprava na Květuši Flashcards

1
Q

Jak se kryptologie dělí?

A

Steganografie, Kryptografie, Kryptoanalýza

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Definice kryptologie

A

Je to věda o utajení obsahu zprávy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Která část kryptologie se zabývá utajením existence zprávy?

A

Steganografie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Člověk, který prolamuje šifrovací systémy pracuje v jakém oboru kryptologie?

A

Kryptoanalýza

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Která část kryptologie se zabývá šifrováním a zabezpečením zpráv?

A

Kryptografie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Definuj pojem “Šifrovací algoritmus”

A

Je to obecná šifrovací metoda

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Co to je “klíč”?

A

Specifikace šifrovacího algoritmu, může být privátní či globální

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Co to je kryptografický protokol?

A

Obsahuje informace o šifrovacím algoritmu (jak (de)šifrovat, jak přenášet zprávy, postup generace a výměny klíčů)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Co označuje pojem “O.A.”?

A

Otevřená abeceda

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Co označuje pojem “o.t.”?

A

Otevřený (nezašifrovaný) text

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Opak k “O.A.” je?

A

Š.A.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Co to je “Klamač”?

A

Znak Š.A., který nemá odpovídající znak v O.A.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

“E(M)” a “D(C)” značí?

A

Šifrovací a dešifrovací funkci

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Co se skrývá pod pojmem “Runda”?

A

Jedno kolo výpočtu šifrovacího algoritmu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Jaký je rozdíl mezi generátorem náhodných čísel a generátorem pseudonáhodných čísel?

A

Pseudonáhodný generátor se po nějaké době dá odhadnout

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Podle kterých kritérií dělíme kryptosystémy?

A
  1. Podle množství najednou šifrovaného textu
  2. Podle nutnosti utajení klíče
  3. Podle počtu klíčů
  4. Podle množství rekonstrukce původního o.t.
  5. Klasická kryptologie
  6. Moderní kryptologie
  7. Kvantová kryptologie
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Jak se podle množství najednou šifrovaného textu dělí šifrování?

A

Na blokovou a proudovou šifru

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Jak se dělí dále proudová šifra?

A

Na asynchronní a synchronní

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Co to je “Keystream”?

A

Pseudonáhodný proud bitů - klíč + alg

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Podle možnosti rekonstrukce původního o.t. se kryptografie dělí na?

A

Šifrování a hashování

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Jak se dělí klasická kryptografie?

A

Na transpoziční, substituční a součinové šifry

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Moderní kryptologie používá?

A

Matematické funkce (modulární algoritmy, prvočíselnou faktorizaci, diskrétní logaritmus, eliptické křivky….)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Kvantová kryptologie používá?

A

Operace s qubity

23
Q

Jaký je základní rozdíl mezi asymetrickou a symetrickou kryptologií?

A

Symetrická šifra má jeden klíč, asymetrická používá dva, jeden pro dešifrování a druhý pro šifrování

24
Q

Jak se vypočítá počet potřebných klíčů v symetrické kryptologii?

A

(n*(n-1))/2

25
Q

Který princip používají symetrické algoritmy (DES, AES)?

A

Feistelův princip

26
Q

Vysvětli, jak funguje Feistelův princip

A
  1. Zpráva se rozdělí na dvě poloviny L a R
  2. Pravá strana (R) + vygenerovaný klíč projdou funkcí F (jakýkoliv sym. nebo asym. algoritmus)
  3. Výsledek funkce F se s Levou stranou (L) spojí XORem a vznikne nová Pravá strana
  4. Původní pravá strana (R) se stane novou Levou stranou
27
Q

Jak vypadá šifrování při použití symetrické kryptografie?

A

Použije se jeden klíč pro šifrování i dešifrování

28
Q

Jak vypadá šifrování při použití asymetrické kryptografie?

A

Jeden klíč se použije pro šifrování a druhý prodešifrování

29
Q

Jak by vypadalo šifrování s podepsáním a více klíčy?

A

o.t. se podepíše privátním klíčem odesílatele a poté se ověří veřejným klíčem odesílatele a vznikne š.t.

30
Q

Jak by vypadalo šifrování s více klíči?

A

o.t. se zašifruje veřejným klíčem adresáta a dešifruje veřejným klíčem adresáta

31
Q

K čemu slouží Eratosthenovo síto?

A

K nalezení všech prvočísel.

32
Q

Jak přečteš a ≡n b?

A

a je kongruentní s b modulo n

33
Q

K čemu slouží Eulerova funkce?

A

K nalezení počtu čísel menších než n, která jsou nesoudělná s n

34
Q

Gaussův vztah neboli dolní odhad počtu prvočísel má jaký vzoreček?

A

n(π)=n/ln(n)

35
Q

Zkus popsat, jak funguje Vigenerovo šifra

A

Používá 26 abeced, které jsou různě posunuté, každé písmeno šifrované věty se šifruje podle další následující abecedy

36
Q

Definuj hashování

A

Jednocestná funkce, z výsledku nejde vyvodit originální text

37
Q

Když provedu hash funkci nad stringem “Ahoj” a “Dnes je opravdu nádherné počasí”, budou mít výsledky stejnou velikost?

A

Ano budou

38
Q

Vyjmenuj alespoň 4 hashovací funkce

A

SHA x, MD x, Tiger, BMW, Whirphool, MAC

39
Q

Jak by vypadala bezpečná komunikace z pohledu odesílatele?

A
  1. o.t. se zahashuje a poté projede asymetrickým algoritmem (použije se soukromý klíč odesílatele) vznikne digitální podpis
  2. o.t. se symetrickým algoritmem zašifruje (s použitím tajného klíče)
  3. Tajný klíč se asymetrickým algoritmem (s použitím veřejného klíče) zašifruje
  4. Vše se pošle nebezpečným kanálem
40
Q

Jak by vypadala bezpečná komunikace z pohledu příjemce?

A
  1. Přes nebezpečný kanál příjdou potřebné data
  2. Šifrovaný tajný klíč se asymetrickým algoritmem (za použití soukromého klíče adresáta) dešifruje
  3. Šifrovaný text se symetrickým algoritmem (za použití dešifrovaného tajného kíče) dešifruje a vzniká o.t. a z něho se udělá hash
  4. Digitální podpis se asymetrickým algoritmem (za použití veřejného klíče odesílatele) dešifruje na hash zprávy
  5. Hash zprávy z bodu 4 a 5 se porovnají
41
Q

Definuj elektronický podpis a uvěď jeho příklad

A

Je to nejobecnější údaj, sloužící k ověřování identity podepisované osoby a pravosti dokumentu. Otisk prostu, otisk sítnice…

42
Q

Definuj digitální podpis

A

Je to podtyp elektronického podpisu, který používá šifrovací metodu

43
Q

Co zajišťuje digitální podpis?

A

Nepopíratelnost, integritu a bezpečnost dat

44
Q

Uveď příklad certifikační autority v ČR

A

Česká pošta

45
Q

Co to je CA (Certifikační Autorita)

A

Subjekt vydávající digitální certifikáty - podpisy - digitálně podepsané veřejné šifrovací klíče

46
Q

Jak obecně funguje generování klíčů RSA?

A
  1. Vygenerování dvou dostatečně velkých prvočísel p a q
  2. Spočítat moduly:
    a. n = pq
    b. fí = (p-1)    (q-1)
  3. Zvolit šifrovací klíč e
    - 1 < e < fí
    - NSD(e, fí) = 1
  4. Spočteme šifrovací klíč d (Eklidův rozšířený algoritmus)
    - 1 < d <fí
    - e * d kongruence (fí) 1
  5. Pošle veřejný klíč (n, e)
47
Q

Jak by podle RSA vypadalo šifrování odesílatele?

A
  1. Zná veřejný klíč adresáta (n=143, e=13) - adresát pošle
  2. Zašifruje zprávu (M=42)
  3. Spočte: C ≡ M^e modulo n -> C kongruence 42^13 modulo 143
    • 42^13 -> 42^8 * 42^4 * 42^1
    • 42^1 ≡ modulo 143 = 42
    • 42^4 ≡ modulo 143 = 16
    • 42^8 ≡ modulo 143 = 113
      -> 42^13 ≡ 133 * 16 * 42 modulo 143 = 75 936 ≡ modulo 143 = 3
  4. Pošle šifrovanou zprávu C = 3 adresátovi
48
Q

Jak při používání RSA probíhá komunikace?

A

Odesílatel pošle veřejné klíče, adresát odpoví šifrovanou zprávou a odesílatel si jí dešifruje

49
Q

Jak by si podle RSA adresát dešifroval zprávu?

A
  1. Dešifruje zprávu C = 3 od odesílatele
    • zná svůj soukromý klíč (n=143, d=37)
  2. Spočte: M ≡ C^d modulo n = 3^37 = 3^32 * 3^4 * 3^1
    • 3^1 ≡ modulo 143 -> 3
    • 3^4 ≡ modulo 143 -> 81
    • 3^32 ≡ modulo 143 -> 9
      -> M = 3^37 ≡ modulo 143 -> 3819 = 2187 ≡ modulo 143 = 42
  3. Získává dešifrovanou zprávu M = 42
50
Q

Jaký je rozdíl v RSA při šifrování a podepisování?

A

Při šifrování používá veřejný klíč (e) a při podepisování soukromý klíč (d) odesílatele

51
Q

Co znamená SubByte a s jakým symetrickou blokovou šifrou je spojený?

A

Termín označuje stav kdy se každý byte nahradí jiným. S AES.

52
Q

Co znamená ShiftRow?

A

Přeházení bytů (posunutí řádků)

53
Q

Co znamená MixColumn?

A

Proházení řádků

54
Q

Co znamená AddRoundKey?

A

Propojení bytů

55
Q

Popiš rundu AES

A

SubBtye, ShiftRow, MixColumn, AddRoundKey

ZKB (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions