Заштита података/Јул 2021

Овај рок није решен. Помозите СИ Wики тако што ћете га решити.

• За питања са више одговора, тачни одговори су подебљани и уоквирени
• За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
• Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:

1. задатак

Ана и Бранко размењују кључ Диффие-Хеллман алгоритмом. За ту сврху користе прост број 10007 и његов примитивни корен 3073. Ана је за свој приватни број одредила 3072, а Бранко 520. Одредити:

1. Јавни број који је израчунала Ана нерешено
2. Јавни број који је израчунао Бранко нерешено
3. Кључ који је размењен нерешено

2. задатак

Марко треба да плати услугу н биткоина у блокчејну који користи СХА-256 хеш функцију и стога формира трансакцију т₁ са износом н којим се плаћа услуга. Како би смањио своју обавезу и преварио продавца услуге Марко жели да направи другу трансакцију т₂ чија је вредност мања од н и да је подметне уместо т₁. Колико че различитих трансакција Марко морати да направи да би са вероватноћом 0.5 успео да направи задовољавајућу трансакцију т₂?

Подразумева се да замена трансакције треба да буде таква да нема новог рударења. Одговор уписати у поље, операција степеновања треба да се означи симболом ^.

Одговор: нерешено

Ако се зна да блокчејн има у сваком блоку 2048 трансакција, колико је хеш операција потребно да се изврши да би се израчунао "Трансацтион хасх" ?

Одговор: нерешено

3. задатак

На слици је дат први део Керберос в4 аутентикације:

$(1) \quad \mathbf{C \rightarrow AS} \quad ID_c \parallel ID_{tgs} \parallel TS_1$

$(2) \quad \mathbf{AS \rightarrow C} \quad E\left( K_c, \left[ \qquad \parallel TS_2 \parallel Lifetime_2 \parallel Ticket_{tgs} \right] \right)$

$\qquad Ticket_{tgs} = E\left( K_{tgs}, \left[ \qquad \parallel TS_2 \parallel Lifetime_2 \right] \right)$

Елементи који недостају у поруци (2) (не и у Тицкет_тгс) су:

Изаберите један или више одговора:

1. идентификатор сервера АС
2. идентификатор ТГС
3. идентификатор клијента C
4. ИП адреса сервера V
5. ИП адреса клијента C
6. ИП адреса сервера АС
7. кључ којим комуницирају клијент и аутентикациони сервер АС
8. кључ којим комуницирају клијент и сервер V
9. идентификатор сервера V
10. кључ којим комуницирају клијент и ТГС

4. задатак

Алекса и Бојана размењују кључеве тривијалном шемом Ралфа Мерклеа. Објаснити због чега може да дође до ман-ин-тхе-миддле напада на ову размену и на који начин Милица може да изврши овај напад. Детаљно описати шему размене кључева у случају напада који врши Милица.

Одговор: нерешено

5. задатак

МАЦ алгоритам који даје МАЦ код величине 32 бита има кључ величине 100 бита. Ако је расподела МАЦ кодова који даје алгоритам униформна и све вредности су једнако вероватне, да би открио кључ који се користи за генерисање МАЦ кодова нападачу ће требати:

нерешено различита пара/различитих парова (порука,МАЦ(порука)).

Да изврши нерешено МАЦ операција (за приказ операције степеновања користити симбол ^).

6. задатак

Фирма Ф има централу која се налази у Хелсинкију. На централној локацији се налази 5 wеб апликација којима се пружају интерне пословне услуге. Све апликације користе ХТТПС. Ф има 10 запослених у својој испостави у Прагу. Ако се зна да сви запослени у испостави сваког радног дана користе свих 5 апликација на централној локацији и да се повезују на сваку од апликација два пута: једном на почетку радног дана и једном након паузе, током сваког радног дана ће се:

1. генерисати укупно нерешено различитих криптографских кључева потребних за заштиту wеб саобраћаја ТЛС-ом свих wеб сесија (унети број)
2. извршити нерешено размена кључева (унети број)
3. Ако се између локација фирме у Хелсинкију и Прагу за заштиту података између радника и wеб апликација користи сите-то-сите ИПсец са маин модом размене који се врши сваке прве недеље у месецу у 23:00 и qуицк модом који се врши сваки дан у поноћ и не користи се ТЛС на wеб апликацијама, онда че се сваки дан извршити нерешено размена кључева. (унети број)

7. задатак

Код којих од наведених криптографских алгоритама учестаност појављивања симбола/слова у шифрованом тексту има исту расподелу као учестаност појављивања слова у оригиналном тексту?

Изаберите један или више одговора:

1. РСА алгоритам
2. Роw транспоситион алгоритам
3. Вигенере алгоритам са аутокеy побољшањем
4. Ротор машина/Енигма
5. Моноалфабетска шифра са Гаусовим побољшањем
6. Моноалфабетска шифра
7. Плаyфаир алгоритам
8. Раил-фенце алгоритам
9. Вигенере алгоритам
10. Оне-тиме пад
11. Хилл-ов алгоритам
12. Цезаров алгоритам

8. задатак

Дата је шема Ел Гамаловог алгоритма за дигитално потписивање (м је хасх поруке M): За овако формиран дигитални потпис важи следеће:

$S_1 = \alpha^K mod q$

$S_2 = K^{-1}\left( m - X_AS_1 \right) mod (q-1)$

Изаберите један или више одговора:

1. Вредности које су потребне пријемној страни за проверу дигиталног потписа су: к, α и q
2. За једну поруку M може да постоји више различитих исправних вредности дигиталног потписа (С1 ,С2)
3. Вредности које су потребне пријемној страни за проверу дигиталног потписа су: α, q,и Y_А
4. Уколико се промени порука M, промениће се вредност целог дигиталног потписа и С1 и С2
5. Потпис је исправан уколико је С1=С2
6. Уколико се промени порука M, промениће се вредност С2
7. За једну поруку M постоји тачно једна исправна вредност дигиталног потписа (С1 ,С2)
8. Вредности које су потребне пријемној страни за проверу дигиталног потписа су: к, α, q и Y_А
9. Уколико се промени порука M, промениће се вредност С1
10. Вредности које су потребне пријемној страни за проверу дигиталног потписа су: α и q

9. задатак

Оригиналну поруку 00111100б пропустити кроз СДЕС алгоритам коришћењем кључа 0011001100б. Детаљи алгоритма дати су у наставку.

ПЦ1:

3

5

2

7

4

10

1

9

8

7

Ротација: 1. итерација за 1, 2. итерација за 2

ПЦ2:

6

3

7

4

8

5

10

9

ИП:

2

6

3

1

4

8

5

7

ИП^-1

4

1

3

5

7

2

8

6

Е:

4

1

2

3

2

3

4

1

С1:

1	0	3	2
3	2	1	0
0	2	1	3
3	1	0	2

С2:

0	1	2	3
2	0	1	3
3	0	1	2
2	1	0	3

П:

2

4

3

1

Напомена: Све вредности писати у бинарном облику без суфикса "б".

1. Која је вредност кључа прве итерације нерешено
2. Која је вредност кључа друге итерације нерешено
3. Која је вредност поруке након иницијалне пермутације нерешено
4. Која је вредност поруке након проласка кроз функцију итерације за прву итерацију нерешено
5. Која је вредност поруке након прве итерације нерешено
6. Која је вредност шифроване поруке нерешено