Контрольные вопросы и задания

1. В чем заключается принципиальное различие между симметричной криптографией и криптографией с открытым ключом?

2. Приведите примеры одноключевых, двухключевых и бссключсвых криптографических алгоритмов.

3. Каковы основные достоинства и недостатки криптосистем с открытым ключом?

4. Что такое односторонние функции и односторонние функции с секретом? Каково их использование в криптографии? Приведите примеры односторонних функций с секретом.

5. Каков принцип работы смешанных (гибридных) схем шифрования? Чем обусловлено применение таких схем?

6. Какую задачу решает система Диффи — Хеллмана?

7. Как выбираются параметры криптосистемы Диффи — Хеллмана?

8. Какие вычислительные задачи криптографии с открытым ключом могут быть решены с помощью расширенного алгоритма Евклида?

9. Как вычислить степень большого числа по модулю?

10. Как найти большое простое число?

11. Каковы основные особенности детерминированных и вероятностных тестов простоты чисел?

12. Как может быть улучшен тест на простоту Миллера — Рабина?

13. Каковы основные недостатки шифров Шамира и Эль-Гамаля?

14. Перечислите криптосистемы с открытым ключом, безопасность которых базируется на вычислительной сложности задачи дискретного логарифмирования.

15. Безопасность каких криптосистем базируется на вычислительной сложности задачи факторизации больших чисел?

16. Что является открытым и личным ключами криптосистемы RSA?

17. Как формируется шифротскст в системе RSA?

18. Как происходит расшифрование в системе RSA?

19. Каковы требования к параметрам криптосистемы RSA?

20. В каком случае для криптоанализа RSA применим метод бссключсвого чтения?

21. В каком случае для криптоанализа RSA применим метод на основе китайской теоремы об остатках?

22. В каком случае для криптоанализа RSA применим метод Ферма?

23. Какую задачу решает вероятностное шифрование?

24. Что понимается под семантической стойкостью? Какие криптосистемы обладают свойством семантической стойкости?

25. Что называется хэш-функцией? Какими свойствами должны обладать криптографические хэш-функции?

26. Назовите наиболее распространенные алгоритмы бесключевых хэш-функций.

27. Как формируются ключевые хэш-функции?

28. Какие задачи решает код НМАС?

29. Какими свойствами обладает электронная подпись?

30. Какие алгоритмы асимметричной криптографии могут использоваться в схеме электронной подписи?

31. Какова разница между детерминированными и рандомизированными схемами электронной подписи? Приведите примеры таких схем.

32. Каково назначение цифровых сертификатов? Какую информацию содержит цифровой сертификат?

33. Каково назначение служб сертификации? Каковы особенности корневой службы сертификации? Что такое перекрестная сертификация?

34. Что такое цени сертификации? Каково их назначение?

35. Что понимают под инфраструктурой открытых ключей? Каковы основные ее компоненты?

36. Можно ли реализовать электронную подпись средствами симметричных криптосистем?

37. Что понимается под криптографическим протоколом?

38. Какие специфические роли могут выполнять участники криптографического протокола?

39. Какой протокол одновременно решает задачи распределения ключей и аутентификации?

40. Какую задачу решает протокол разделения секрета? Зачем нужны пороговые протоколы разделения секрета?

41. Какие задачи позволяет решить протокол доказательства с нулевым разглашением?

42. Какую технологию использует протокол электронных денег?

43. Как может быть создан скрытый канал передачи данных в цифровых подписях? Можно ли для этих целей использовать электронную подпись RSA?

44. Каковы методы противодействия созданию скрытого канала в электронных подписях?

45. Какие практические задачи предполагают использование средств криптографической защиты информации?

46. Каковы основные причины ненадежности практических реализаций криптосистем?

47. Каковы особенности программных и аппаратных средств криптографической защиты информации?

48. Какие инструменты операционных систем Windows позволяют использовать криптографические функции для создания защищенных приложений? Каким образом может быть реализована поддержка отечественных криптографических стандартов?

49. Каковы основные сетевые протоколы, использующие криптографические методы защиты информации?

50. Каковы особенности использования криптографических методов защиты информации в системах электронного документооборота, банковских и финансовых информационных системах?