Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Відпов_Білети_Булеві _ф_Бсдм61_В
.docПРИКЛАДНІ АСПЕКТИ КРИПТОЛОГІЇ (БСДМ)
БІЛЕТ № 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. Для булевої функції обчислити підфункцію для , .