Заштита података/К1 2023

Први колоквијум 2023. године одржан је 31. марта.

2. група

1. задатак

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

Објаснити шта је познато при кноwн плаинтеxт методи криптоанализе. Да ли је Хилл-ов алгоритам отпоран на кноwн плаинтеxт нападе?

2. задатак

Ана жели да пошаље Марку поруку користећи Вигенèре шифру са аутокеy побољшањем. Ана је помоћу РСА алгоритма послала Марку шифрован кључ за Вигенèре алгоритам који гласи $C = \mathtt{432899}$. Свака цифра из шифре се мапира у слово под тим редним бројем (нпр. 123=АБЦ). Изабрали су $n = \mathtt{1003883}$, док је Анин приватни кључ $d = \mathtt{2003}$. Марко је примио поруку КНХФММДВИММПЛЗДУ.

1. Кључ за Вигенèре је : ХФЦАЕИ
2. Порука коју је Ана послала је : ДИФФИЕАНДХЕЛЛМАН
3. Вигенèре алгоритам са аутокеy побољшањем мења учесталост појављивања слова у шифрованој поруци. (нетачан одговор на ово питање носи -1 поен, одговор "Не знам" доноси 0 поена):
   • Не
   • Да
   • Не знам

3. задатак

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

Примењује се Милер-Рабинов алгоритам за утврђивање да ли је дат број $n = 247$ прост. Дати резултат алгоритма за дати случајно одређен број $a$.

1. $a = 12$. (нетачан одговор на ово питање носи -1 поен, одговор "Не знам" доноси 0 поена):
   • Можда прост
   • Није прост
   • Не знам
2. $a = 15$. (нетачан одговор на ово питање носи -1 поен, одговор "Не знам" доноси 0 поена):
   • Није прост
   • Можда прост
   • Не знам

4. задатак

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

Сложени алгоритам шифровања се користи за шифровање нечијег броја кредитне картице. Број кредитне картице који треба шифровати је: 4812 2391 0028 5722. Сложени алгоритам се састоји од:

1. Роw Транспоситион алгоритма за дешифровање са кључем (4,3,2,1)
2. Цезаровом шифром са померајем 3
3. Роw Транспоситион алгоритма за шифровање са кључем (4,3,2,1)

Шифрован број кредитне картице гласи: нерешено

5. задатак

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

САЕС алгоритам се користи за шифровање блока 2468х са кључем 5Б9Фх. Параметри алгоритма су: $RCON(1) = \mathtt{80h}, RCON(2) = \mathtt{30h}$. Несводљиви полином 0011б.

С-Боx табела

	00б	01б	10б	11б
00б	9х	4х	Ах	Бх
01б	Дх	1х	8х	5х
10б	6х	2х	0х	3х
11б	Цх	Ех	Фх	7х

МиxЦолумнс

1	4
4	1

1. Кључ за прву рунду $K_1$ гласи : нерешено
2. Стање пред МиxЦолумнс корак : нерешено
3. Стање на крају прве рунде : нерешено