- •1. Основные принципы и понятия используемые при защите информации.
- •2.Перестановочный шифр.
- •Пример (шифр Древней Спарты)
- •3.Подстановочный шифр.
- •4. Понятие потокового шифра,основные характеристики потокового шифра.Вариант потокового шифра в системе gsm(стандарт а5/1).
- •Классификация поточных шифров
- •Синхронные поточные шифры
- •Самосинхронизирующиеся поточные шифры
- •5. Определение линейной сложности потокового шифра. Алгоритм Евклида для нахождения подходящей дроби.
- •6. Суперпозиция нескольких регистров сдвига. Определение линейной сложности и периода схем,построенных на суперпозиции нескольких регистров сдвига.
- •7. Федеральный стандарт des.
- •8. Российский гост 28147-89.
- •Достоинства госТа
- •Критика госТа
- •Возможные применения
- •9. Схема Deffie-Hellmana
- •10. Основные принципы несимметричных алгоритмов. Алгоритм упаковки рюкзака
- •11 Алгоритм rsa
- •12. Алгоритм Эль Гамаля
- •13. Электронная подпись. Основные понятия и принципы формирования.
- •14. Электронная подпись rsa
- •15. Электронная подпись Эль Гамаля
- •16. Понятие многоуровневой защиты информации. Вариант ее реализации.
- •17. Китайская теорема об остатках
- •18. Метод множителей Лагранжа
- •19. Система выработки общего ключа
- •20. Слепая подпись
- •21. Протокол аутентификации без разглашения
- •Принцип работы
- •Сравнение с некоторыми типами алгоритмов
- •22. Протокол ssl
- •История и развитие
- •Применение
- •Основные цели протокола в порядке приоритетности
- •Аутентификация и обмен ключами
- •23. Протокол игры в покер по телефону.
- •24. Протокол электронного голосования.
- •25. Квантовая криптография
- •26. Криптография на эллиптических кривых. Основные принципы и свойства.
- •27. Правовые аспекты защиты информации
- •28. Стенография( тайнопись). Основные принципы и методы.
- •29. Безопасность сенсорных сетей. Протоколы установки группового ключа
- •30. Безопасность rfid. Проблемы анонимности и защиты покупателя
- •31. Безопасность Windows nt/2000/xp
- •33. Защита информации от несанкционированного использования и копирования.
5. Определение линейной сложности потокового шифра. Алгоритм Евклида для нахождения подходящей дроби.
- бесконечная последовательность с членами – конечная последовательность длины , членами которой вляются Определение: Линейной сложностью бесконечной двоичной последовательности называется число , которое определяется следующим образом:
Если – нулевая последовательность , то
Если не существует РСЛОС, который генерирует , то равно бесконечности.
Иначе, есть длина самого короткого РСЛОС, который генерирует .
Определение: Линейной сложностью конечной двоичной последовательности называется число , которое равно длине самого короткого Поточные шифры на регистрах сдвига с линейной обратной связью
(РСЛОС), который генерирует последовательность, имеющую в качестве первых членов . Свойства линейной сложности: Пусть и – двоичные последовательности. Тогда: 1. Для любого линейная сложность подпоследовательности удовлетворяет неравенствам 2. тогда и только тогда, когда – нулевая последовательность длины . 3. тогда и только тогда, когда . 4. Если – периодическая с периодом , тогда 5. Эффективным алгоритмом определения линейной сложности конечной двоичной последовательности является алгоритм Берлекемпа-Месси.
Алгоритм Евклида Отношение a / b допускает представление в виде цепной дроби:
. При этом цепная дробь без последнего члена равна отношению коэффициентов Безу t / s, взятому со знаком минус: . Последовательность равенств, задающая алгоритм Евклида может быть переписана в форме
Последнее слагаемое в правой части равенства всегда равно обратному значению левой части следующего уравнения. Поэтому первые два уравнения могут быть объедены в форме
Третье равенство может быть использовано чтобы заменить знаменатель выражения r1/r0, получим
Последнее отношение остатков rk/rk−1 всегда может быть заменено используя следующее равенство в последовательности, и так до последнего уравнения. Результатом является цепная дробь
В приведённом выше примере, НОД(1071, 462) было посчитано и были найдены частные qk 2,3 и 7 соответственно. Поэтому, 1071/462 может быть записана как
6. Суперпозиция нескольких регистров сдвига. Определение линейной сложности и периода схем,построенных на суперпозиции нескольких регистров сдвига.
- бесконечная последовательность с членами – конечная последовательность длины , членами которой вляются Определение: Линейной сложностью бесконечной двоичной последовательности называется число , которое определяется следующим образом:
Если – нулевая последовательность , то
Если не существует РСЛОС, который генерирует , то равно бесконечности.
Иначе, есть длина самого короткого РСЛОС, который генерирует .
Определение: Линейной сложностью конечной двоичной последовательности называется число , которое равно длине самого короткого Поточные шифры на регистрах сдвига с линейной обратной связью
(РСЛОС), который генерирует последовательность, имеющую в качестве первых членов . Свойства линейной сложности: Пусть и – двоичные последовательности. Тогда: 1. Для любого линейная сложность подпоследовательности удовлетворяет неравенствам 2. тогда и только тогда, когда – нулевая последовательность длины . 3. тогда и только тогда, когда . 4. Если – периодическая с периодом , тогда 5. Эффективным алгоритмом определения линейной сложности конечной двоичной последовательности является алгоритм Берлекемпа-Месси.