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