Билеты по дисциплине “Криптографические методы защиты информации” Билет N 1 по дисциплине “Криптографические методы защиты информации” 1. Какая криптосистема названа системой с идеальной секретностью по Шеннону? Основная идея. Пример. 2. На каком факте из теории чисел основано использование систем с открытым распределением ключей для абонентских сетей? Пример. Билет N 2 по дисциплине “Криптографические методы защиты информации” 1. При каких условиях система Виженера является системой с идеальной секретностью? 2. На каком криптографическом протоколе основана задача “Банки и вкладчики”? Билет N 3 по дисциплине “Криптографические методы защиты информации” 1. Что является основой всех криптографических машин симметричного шифрования? 2. Какие проверки включает задача аутентификации? Билет N 4 по дисциплине “Криптографические методы защиты информации” 1. Решите сравнение: (38*10153 + 17*1228): (13*9) 3X+132 mod 11 2. Что такое хэш функция документа? Билет N 5 по дисциплине “Криптографические методы защиты информации” 1. Что утверждает теорема Ферма? Примеры. 2. Для каких задач может использоваться проверка паролей? Билет N 6 по дисциплине “Криптографические методы защиты информации 1. Что утверждает теорема Эйлера? 2. Что такое квалдратичный вычет и невычет? Билет N 7 по дисциплине “Криптографические методы защиты информации 1. Найдите все вычеты по модулю 7. 2. Что требуется, чтобы проверить теорему Эйлера для чисел: m = 133, a = 5? Билет N 8 по дисциплине “Криптографические методы защиты информации” 1 . Что такое схема разделения секрета? 2. Решите сравнение: (63*12250 + 1125): (18*19)= 5X - 103 mod 13 Билет N 9 по дисциплине “Криптографические методы защиты информации” 1. Что известно перехватчику при использовании криптосистемы RSА, а что нет? 523 ? 13 2. Чему равен символ Лежандра Билет N 10 по дисциплине “Криптографические методы защиты информации” 1. Является ли стандарт DES криптосистемой с открытым ключом? 863 ? 363825 2. Чему равен символ Якоби Билет N 11 по дисциплине “Криптографические методы защиты информации” 1. Является ли российский стандарт ГОСТ 28147-89 криптосистемой с открытым ключом? 2. Чему равна функция Эйлера для числа 2553? Билет N 12 по дисциплине “Криптографические методы защиты информации” 1. Является ли криптосистема RSA криптосистемой с открытым ключом? 2. В криптосистеме RSA простые числа равны: P = 103, Q = 113. Чему равна функция Эйлера для числа N = P*Q? Билет N 13 по дисциплине “Криптографические методы защиты информации” 1. Приведение целого числа к канонической форме. Примеры. Что такое простое число? 2. В чем особенность “слепой подписи Чаума”? Билет N 14 по дисциплине “Криптографические методы защиты информации” 1. Сколько раундов передачи от Алисы к Бобу требуется, чтобы сформировать общий ключ по Диффи и Хэллману? 2. Что такое образующая элемента поля Галуа, т.е. F (ph)? Билет N 15 по дисциплине “Криптографические методы защиты информации” 1. На чем основано бросание жребия по телефону? 2. Что такое неприводимый полином поля Галуа? Билет N 16 по дисциплине “Криптографические методы защиты информации” 1. На каком криптографическом протоколе основана система электронных денег? 2. Чему равна функция Эйлера для числа 173623? Билет N 17 по дисциплине “Криптографические методы защиты информации” 1. С использованием какого математического аппарата удается построить “плотные рюкзаки”? 2. В каких полях многочлен X2+X+1 имеет корни? Проверьте поля F(2), F(5), F(7) Билет N 18 по дисциплине “Криптографические методы защиты информации” 1. Как можно возвести число в очень большую степень по модулю с использованием калькулятора? 2. Найдите остаток от деления многочлена 2X4 + X2+ 2 на X3 +2X2+2X+1 в поле F(3). Билет N 19 по дисциплине “Криптографические методы защиты информации” 1. Какие открытые ключи используются в криптосистеме ЭльГамаля? 2. Найдите функцию Эйлера для системы RSA, если P = 103, Q = 101 Билет N 20 по дисциплине “Криптографические методы защиты информации” 1. Пусть F = 1*2 булева функция, преобразующая последовательность А в последовательность В. Чему равна последовательность В, если последовательность А имеет вид: 10111001011? 2. В каких полях многочлен X3 +2X2+2X+1 имеет корни. Проверить поля F(2), F(3), F(5) Билет N 21 по дисциплине “Криптографические методы защиты информации” 2. Является ли российский стандарт ГОСТ 28147-89 криптосистемой с открытым ключом? 2. Чему равна функция Эйлера для числа 2553? Билет N 22 по дисциплине “Криптографические методы защиты информации” 2. Является ли криптосистема RSA криптосистемой с открытым ключом? 2. В криптосистеме RSA простые числа равны: P = 103, Q = 113. Чему равна функция Эйлера для числа N = P*Q? Билет N 23 по дисциплине “Криптографические методы защиты информации” 2. Приведение целого числа к канонической форме. Примеры. Что такое простое число? 2. В чем особенность “слепой подписи Чаума”? Билет N 24 по дисциплине “Криптографические методы защиты информации” 1. Сколько раундов передачи от Алисы к Бобу требуется, чтобы сформировать общий ключ по Диффи и Хэллману? 2. Что такое образующая элемента поля Галуа, т.е. F (ph)? Билет N 25 по дисциплине “Криптографические методы защиты информации” 1. На чем основано бросание жребия по телефону? 2. Что такое неприводимый полином поля Галуа? Билет N 26 по дисциплине “Криптографические методы защиты информации” 2. На каком криптографическом протоколе основана система электронных денег? 2. Чему равна функция Эйлера для числа 173623?