Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
39
Добавлен:
19.02.2016
Размер:
290.82 Кб
Скачать

ПРИКЛАДНІ АСПЕКТИ КРИПТОЛОГІЇ (БСДМ)

БІЛЕТ № 1 1- 31 2-32 3-02

1. Визначення булевого відображення та булевої функції. Табличний та поліноміальний запис булевої функції. Степінь нелінійності булевої функції.

2. Алгоритмічна сутність критерію .

3. Призначення, основні параметри та характеристика ДСТУ 34.310-95.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 2 1-33 2-34 3-35

1. Відстань Хемінга від булевої функції до підмножини булевих функцій. Вага булевої функції. Вираз ймовірностей значень булевої функції через її вагу.

2. Визначення афінного статаналогу булевої функції . До якої з пари афінних функцій функція ближче, якщо ?

3. Визначення скалярного множення на еліптичній кривій.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 3 1-36 2- 37 3-38

1. Кількість булевих функції від змінних. Відстань від функції до множини . Визначення псевдобулевої фунції.

2. Визначення кореляційно імунної булевої функції порядка від змінних через кореляційні коефіціенти порядку .

3. Призначення та коротка характеристика алгоритму

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 4 1-39 2-40 3-23

1. Визначення рівноймовірної булевої функції. Визначення лінійної булевої функції. Доведення рівноймовірності лінійної булевої функції.

2. Визначення бент-функції. Кількість змінних та рівноймовірність бент-функцій.

3. Метод симетризації поліпшення якості ПВП

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 5 1-41 2-42 3-00

1. Визначення множини афінних булевих функцій. Доведення рівноймовірності нелінійної афінної булевої функції.

2. Визначення стабільних булевих функцій

3. Ключова система ДСТУ ГОСТ 28147: 2009. Генерація сеансових ключів.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 6 1-43 2-44 3-03

1. Визначення рівноймовірних булевих відображень. Довести коректність цього визначення у часткового випадку булевої функції.

2. Максимально нелінійні булеві функції. Які булеві функції є максимально нелінійні при парному ?

3. Чим відрізняється генератор ВЧ, що рекомендований у ДСТУ 4145-2002 від генератора ВЧ Х9.17?

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БИЛЕТ № 7 1-45 2-00 3-24

1. Визначення нелінійності булевої функції та нелінійності булевого відображення.

2. Зашифрування та розшифрування у режимі простої заміни криптоалгоритма ДСТУ 28147: 2009.

3. Метод селекції поліпшення якості ПВП.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 8 1-46 2-44 3-02

1. Афінні перетворення простору . Поняття афінної еквівалентності та суть його застосування. Приклад афінного інваріанта.

2. Надати вираз нелінійності булевої функції через коефіціенти Уоша-Аламара.

3. Призначення процедури «А» ДСТУ 34.310-95.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 9 1-47 2-00 3-48

1. Похідна булевої функції за напрямком. Похідна за нарямками з обмеженою вагою.

2. Зашифрування у режимі гамування зі зворотним зв’язком ДСТУ 28147: 2009.

3. У чому полягає залежність ДСТУ 4145-2002 від ДСТУ 28147: 2009?

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 10 1-49 2-50 3-54

1. Визначення підфункції булевої функції , що задана аналітично. Навести приклад.

2. Алгоритмічна сутність критерію.

3. Параметри геш-функції SHA-1 та коротка характеристика структури алгоритму.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 11 1-51 2-52 3-53

1. Обчислення підфункції булевої функції , що задана таблично.

2. Алгоритмічна сутність критерію .

3. Загальні параметри та ключі цифрового підпису типу Ель Гамаля на еліптичній кривій над розширеним полем.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 12 1-55 2-00 3-56

1. Відносна вага булевої функції. Визначення кореляційно імунної булевої функції порядка від змінних через відносну вагу підфункцій.

2. Зашифрування у режимі гамування ДСТУ 28147: 2009.

3. Призначення протоколу.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 13 1-03 2-57 3- 58

1. Визначення та призначення криптографічно стійкого генератора ПВЧ.

2. Визначення коєфіціенту Уолша-Адамара функції з номером , та його запис у стандартній формі. Перетворення Уоша-Адамара.

3. Призначення та коротка характеристика ДСТУ 4145-2002.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 14 1-59 2-59 3-14

1. Визначення геш-функції. Необхідність застосування геш-функцій у схемах цифрового підпису на прикладі .

2. Надати запис відстані від функції до пари афінних функцій через .

3. Політика застовування сертифікатів за стандартом Х509.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 15 1-60 2-61 3-62

1. Застосування криптографічно стійких генераторів ПВЧ у схемах цифрового підпису.

2. Визначення нелінійності для булевої функції та для булевого відображення.

3. Ітеративні схеми побудови геш-функцій.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 16 1-63 2-01 3-12

1. Атака посередника (Man in the middle) та заходи щодо її попередження.

2. Призначення, основні параметри та характеристика ДСТУ ГОСТ 34.311:2009.

3. Загальна характеристика стандартів у сфері ІВК: Стандарти серії Х – ITU.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 17 1-64 2-65 3-12

1. Основний параметр, що визначає стійкість асиметричних криптосистем на еліптичній кривій, які побудовані на основі скалярного множення.

2. Вираз ймовірностей значень булевої функції через коефіціенти Уолша- Адамара.

3. Загальна характеристика стандартів у сфері ІВК: стандарти PKIX, PKCS.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 18 1-66 2-67 3-10

1. Довести, що булева функція є максимально нелінійною.

2.Рівність Парсеваля для коефіціентів Уолша-Адамара та верхня допустима границя нелінійності булевої функції.

3. Призначення сертифікату атрибутів.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .

БІЛЕТ № 19 1-09 2-68 3-69

1. Призначення сертифікату відкритого ключа та принципи його застосувння.

2. Зв’язок між коєфіціентами Уоша Адамара та властивістю кореляційної імунності порядку булевої функції .

3. Приклад прийнятного для застосувань значення нелінійності рівноймовірної булевої функції від парної кількості змінних.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити похідну .

БІЛЕТ № 20 1-42 2-71 3-70

1. Визначення кореляційно імунної булевої функції порядка від змінних.

2. Алгоритмічна сутність критерію .

3. Приклад прийнятного для застосувань значення нелінійності івноймовірної булевої функції від непарної кількості змінних.

4. Для булевої функції обчислити коефіціент .

5. Для булевої функції обчислити підфункцію для , .