Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Білети_Булеві _ф_Бсдм61_А
.docПРИКЛАДНІ АСПЕКТИ КРИПТОЛОГІЇ (БСДМ)
БІЛЕТ № 1
1. Визначення булевого відображення та булевої функції. Табличний та поліноміальний запис булевої функції. Степінь нелінійності булевої функції.
2. Алгоритмічна сутність критерію .
3. Призначення, основні параметри та характеристика ДСТУ 34.310-95.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 2
1. Відстань Хемінга від булевої функції до підмножини булевих функцій. Вага булевої функції. Вираз ймовірностей значень булевої функції через її вагу.
2. Визначення афінного статаналогу булевої функції . До якої з пари афінних функцій функція ближче, якщо ?
3. Визначення скалярного множення на еліптичній кривій.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 3
1. Кількість булевих функції від змінних. Відстань від функції до множини . Визначення псевдобулевої фунції.
2. Визначення кореляційно імунної булевої функції порядка від змінних через кореляційні коефіціенти порядку .
3. Призначення та коротка характеристика алгоритму
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 4
1. Визначення рівноймовірної булевої функції. Визначення лінійної булевої функції. Доведення рівноймовірності лінійної булевої функції.
2. Визначення бент-функції. Кількість змінних та рівноймовірність бент-функцій.
3. Метод симетризації поліпшення якості ПВП
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 5
1. Визначення множини афінних булевих функцій. Доведення рівноймовірності нелінійної афінної булевої функції.
2. Визначення стабільних булевих функцій
3. Ключова система ДСТУ ГОСТ 28147: 2009. Генерація сеансових ключів.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 6
1. Визначення рівноймовірних булевих відображень. Довести коректність цього визначення у часткового випадку булевої функції.
2. Максимально нелінійні булеві функції. Які булеві функції є максимально нелінійні при парному ?
3. Чим відрізняється генератор ВЧ, що рекомендований у ДСТУ 4145-2002 від генератора ВЧ Х9.17?
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БИЛЕТ № 7
1. Визначення нелінійності булевої функції та нелінійності булевого відображення.
2. Зашифрування та розшифрування у режимі простої заміни криптоалгоритма ДСТУ 28147: 2009.
3. Метод селекції поліпшення якості ПВП.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 8
1. Афінні перетворення простору . Поняття афінної еквівалентності та суть його застосування. Приклад афінного інваріанта.
2. Надати вираз нелінійності булевої функції через коефіціенти Уоша-Аламара.
3. Призначення процедури «А» ДСТУ 34.310-95.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 9
1. Похідна булевої функції за напрямком. Похідна за нарямками з обмеженою вагою.
2. Зашифрування у режимі гамування зі зворотним зв’язком ДСТУ 28147: 2009.
3. У чому полягає залежність ДСТУ 4145-2002 від ДСТУ 28147: 2009?
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 10
1. Визначення підфункції булевої функції , що задана аналітично. Навести приклад.
2. Алгоритмічна сутність критерію.
3. Параметри геш-функції SHA-1 та коротка характеристика структури алгоритму.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 11
1. Обчислення підфункції булевої функції , що задана таблично.
2. Алгоритмічна сутність критерію .
3. Загальні параметри та ключі цифрового підпису типу Ель Гамаля на еліптичній кривій над розширеним полем.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 12
1. Відносна вага булевої функції. Визначення кореляційно імунної булевої функції порядка від змінних через відносну вагу підфункцій.
2. Зашифрування у режимі гамування ДСТУ 28147: 2009.
3. Призначення протоколу.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 13
1. Визначення та призначення криптографічно стійкого генератора ПВЧ.
2. Визначення коєфіціенту Уолша-Адамара функції з номером , та його запис у стандартній формі. Перетворення Уоша-Адамара.
3. Призначення та коротка характеристика ДСТУ 4145-2002.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 14
1. Визначення геш-функції. Необхідність застосування геш-функцій у схемах цифрового підпису на прикладі .
2. Надати запис відстані від функції до пари афінних функцій через .
3. Політика застовування сертифікатів за стандартом Х509.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 15
1. Застосування криптографічно стійких генераторів ПВЧ у схемах цифрового підпису.
2. Визначення нелінійності для булевої функції та для булевого відображення.
3. Ітеративні схеми побудови геш-функцій.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 16
1. Атака посередника (Man in the middle) та заходи щодо її попередження.
2. Призначення, основні параметри та характеристика ДСТУ ГОСТ 34.311:2009.
3. Загальна характеристика стандартів у сфері ІВК: Стандарти серії Х – ITU.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 17
1. Основний параметр, що визначає стійкість асиметричних криптосистем на еліптичній кривій, які побудовані на основі скалярного множення.
2. Вираз ймовірностей значень булевої функції через коефіціенти Уолша- Адамара.
3. Загальна характеристика стандартів у сфері ІВК: стандарти PKIX, PKCS.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 18
1. Довести, що булева функція є максимально нелінійною.
2.Рівність Парсеваля для коефіціентів Уолша-Адамара та верхня допустима границя нелінійності булевої функції.
3. Призначення сертифікату атрибутів.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .
БІЛЕТ № 19
1. Призначення сертифікату відкритого ключа та принципи його застосувння.
2. Зв’язок між коєфіціентами Уоша Адамара та властивістю кореляційної імунності порядку булевої функції .
3. Приклад прийнятного для застосувань значення нелінійності рівноймовірної булевої функції від парної кількості змінних.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити похідну .
БІЛЕТ № 20
1. Визначення кореляційно імунної булевої функції порядка від змінних.
2. Алгоритмічна сутність критерію .
3. Приклад прийнятного для застосувань значення нелінійності івноймовірної булевої функції від непарної кількості змінних.
4. Для булевої функції обчислити коефіціент .
5. Для булевої функції обчислити підфункцію для , .