Заштита података/К Сеп2 2025

Колоквијум из Заштите података у другом (Септембар-2) року 2025. године одржан је 4. октобра у 16:45х и трајао је 1:15х - и ЕР и СИ су радили у исто време.

НАПОМЕНА: Рок је из главе преписан, па већина задатака нема решења, а и она која су написана вероватно нису тачна. Поставке задатака су такође уметничка слобода аутора, али је суштина задатака ту.

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

1. задатак

Мика шаље Пери две поруке, при чему Пера не зна којим алгоритмом је која порука шифрована. Једна од порука је шифрована Раил Фенце алгоритмом у 4 реда, а друга Плаyфаир алгоритмом са шифром ИСПИТ. Открити које поруке је Мика послао Пери:

1. ВАЛОВТООЛМЕПИР: Волим ватерполо
2. ЕYБРТНФУЕЛВБПW: Тренирам тенис

2. задатак

Посматра се друга рунда САЕС алгоритма. Блок поруке који је добијен у првој рунди је БЦ56х, а иницијални кључ који је коришћен је 1234х. Користећи дате параметре САЕС алгоритма (исте као са презентација) одредити следеће:

1. Вредност кључа који се користи у другој рунди: ?
2. Вредност поруке након иницијалне Адд Роунд Кеy фазе: ?
3. Финална вредност шифроване поруке: ?

3. задатак

У којим од следећих алгоритама се користе инверзни супституциони и пермутациони блокови (нетачно решење доноси -50% оцене)

1. Феистел структура
2. Супституционо - пермутациона мрежа
3. Не знам

4. задатак

ТОДО под а

1. Решење: ТОДО

Колико је кључева потребно генерисати за ман-ин-тхе-миддле напад на 2ДЕС ако имамо C = Е(К2, Е(К1, П)):

1. Решење: 2^57

Напомена: Одговор дати у формату 2^к

5. задатак

Ана и Бобан размењују кључеве помоћу Меркле-ове тривијалне шеме дате доле. Објаснити на који начин Милица може да изврши ман-ин-тхе-миддле напад, и дати секвенцу корака од 1 до 4 на начин који је дат на предавањима.

1. A -> B : PUa || IDa
2. B -> A: E_PUa(Ks)

Одговор: Погледати слајдове са предавања

6. задатак

Написати (у највише две реченице) шта је ова шема и чему служи:

      +----------+    +----------+    +----------+            +----------+
      |    M0    |    |    M1    |    |    M2    |    ...     |   Mk-1   |  
      +----------+    +----------+    +----------+            +----------+
         |               |               |                       |
         | b bita        | b bita        | b bita                | b bita
         |               |               |                       |
         |  +---+        |  +---+        |  +---+                |  +---+
         -> |   |        -> |   |        -> |   |                -> |   |
    n bita  | f |   n bita  | f |   n bita  | f |           n bita  | f |  n bita
 IV ------> |   | --------> |   | --------> |   |     ...   ------> |   |  ------>
            +---+     H1    +---+     H2    +---+                   +---+    Hk

Одговор: Меркле-Дамгор хеш шема

7. задатак

Дати су следећи параметри Диффие-Хеллман протокола размене кључева:
q = 337, α = 31, Yа = 135, Yб = 100

Колико износи Xб и К?

1. Xб = 5, К = ...
2. Xб = 4, К = ...
3. Xб = 3, К = ...
4. Xб = 2, К = ...
5. Xб = 1, К = ...

8. задатак

Колико је потребно генерисати парова порука код СХА-512 алгоритма и јаке отпорности дошло до колизије са вероватноћом 0.5?:

1. 2⁵¹²
2. 2^512-1
3. 2²⁵⁶-1
4. 2²⁵⁶
5. 2^256-1
6. 2⁵¹²-1

9. задатак

Које особине генератор пседуослучајних бројева треба да има да би се сматрало да је добар за коришћење у криптографске сврхе?
Одговор: Погледати слајдове са вежби

10. задатак

На који начин се може добити кључ Хилл-овог алгоритма ако користимо напад на познати текст? Колика је најмања дужина текста потребна?
Одговор: Погледати слајдове са предавања

11. задатак

Ако користимо асиметрични криптографски алгоритам и желимо да очувамо и тајност и порекло поруке, како је потребно дешифровати поруку на пријемној страни?

1. Прво јавним кључем пошиљаоца (ПУа), па затим јавним кључем примаоца (ПУб)
2. Прво приватним кључем пошиљаоца (ПРа), па затим јавним кључем примаоца (ПУб)
3. Прво приватним кључем примаоца (ПРб), па затим јавним кључем пошиљаоца (ПУа)
4. Прво приватним кључем примаоца (ПРб), па затим приватним кључем пошиљаоца (ПРа)