- •Вопросы на экзамен по криптографии для 090103 15.12.2011
- •1) История криптографии.
- •2) Требования к криптографическим системам.
- •5) Стандарт aes. Алгоритм Rijndael.
- •6) Квантовая криптография.
- •7) Инфраструктура открытых ключей.
- •8) Управление ключами.
- •9) Стандартизация в криптографии.
- •10) Поточные шифры: принцип построения и сравнительная характеристика.
- •11) Блочные шифры: принцип построения и сравнительная характеристика.
- •12) Принцип построения и основные классы асимметричных криптосистем.
- •13) Криптосистема Эль-Гамаля.
- •14) Криптосистема Диффи-Хелмана.
- •15) Криптосистема Ривеста-Шамира-Адлемана.
15) Криптосистема Ривеста-Шамира-Адлемана.
О чём речь:
RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе криптографических приложений.
Что к чему:
Криптографические системы с открытым ключом используют так называемые необратимые функции, которые обладают следующим свойством:
-
Если известно
,
то
вычислить
относительно просто -
Если известно
,
то для вычисления
нет
простого (эффективного) пути.
Под однонаправленностью понимается не теоретическая однонаправленность, а практическая невозможность вычислить обратное значение, используя современные вычислительные средства, за обозримый интервал времени.
В основу криптографической системы с открытым ключом RSA положена задача умножения и разложения составных чисел на простые сомножители, которая является вычислительно однонаправленной задачей.
В криптографической системе с открытым ключом каждый участник располагает как открытым ключом (англ. public key), так и закрытым ключом (англ. private key). Каждый ключ — это часть информации. В криптографической системе RSA каждый ключ состоит из пары целых чисел. Каждый участник создаёт свой открытый и закрытый ключ самостоятельно. Закрытый ключ каждый из них держит в секрете, а открытые ключи можно сообщать кому угодно или даже публиковать их. Открытый и закрытый ключи каждого участника обмена сообщениями образуют «согласованную пару» в том смысле, что они являются взаимно обратными.
16) Криптосистема Меркля-Хеллмана и Хора-Ривеста.
О чём речь:
Что к чему:
17) Криптосистемы, основанные на эллиптических кривых.
О чём речь:
Что к чему:
18) Программная и аппаратная реализация шифров.
О чём речь:
Что к чему:
19) Односторонние функции и функции-ловушки.
О чём речь:
Что к чему:
20) Электронная цифровая подпись. Стандарты РФ ЭЦП.
О чём речь:
Что к чему:
21) Функции хэширования и их характеристика.
О чём речь:
Что к чему:
22) Стандарт шифрования ГОСТ 28147-89.
О чём речь:
Что к чему:
23) Генерация ключей.
О чём речь:
Что к чему:
24) Криптографические ключи: их классификация и назначение.
О чём речь:
Что к чему:
25) Причины ненадёжности криптосистем.
О чём речь:
Что к чему:
26) Алгоритмы ЭЦП и их характеристика.
О чём речь:
Что к чему:
27) Схема разделения секрета.
О чём речь:
Что к чему:
28) Трудные задачи: сущность, виды и их содержание.
О чём речь:
Что к чему:
29) Применение криптографии в вычислительной технике.
О чём речь:
Что к чему:
30) Применение криптографии в средствах связи.
О чём речь:
Что к чему:
