Программа курса «Дополнительные главы истории современной информатики и математики»



Скачать 17.91 Kb.
Дата28.04.2013
Размер17.91 Kb.
ТипПрограмма
Экзаменационная программа

курса «Дополнительные главы истории

современной информатики и математики»

для студентов III курса

по специальности «Информатика»

Лектор: Иконникова Т.К.

2006/2007 уч.г.
История криптографии.

Шифры перестановки и шифры простой замены. Шифр Цезаря, шифр Августа, диск Энея, квадрат Полибия, постолбцовая и маршрутная транспозиции, шифр с помощью магического квадрата, шифр Виженера, шифр Тритемиуса, шифр Плейфера, решётки Кардано (квадратная и прямоугольная), шифр по книге, шифр по стихотворению, тарабарская грамота, цифирь, парный шифр, тюремный шифр, одноразовый шифровальный блокнот, шифр уголки.

Цифровое шифрование.

1) Математические основы ассиметрического шифрования. Шифр без передачи ключей Эль Гамаля. Шифр с открытым ключом RSA. Электронная подпись.

2) Симметрическое шифрование. Блочные шифры. DES.

Конечные поля.

1) Конечные группы. Порядок группы, порядок элемента. Примеры. Теорема Лагранжа.

2) Конечные поля. Характеристика конечного поля. Примеры полей нулевой и ненулевой характеристики. Теорема о характеристике конечного поля. Теорема о связи порядка конечного поля и его характеристики. Поле разложения многочлена надо полем. Нормированные и неприводимые многочлены над конечным полем. Порядок многочлена. Примеры. Конструкция конечного поля из pn элементов.

Линейные реккурентные последовательности в конечных полях.

Последовательности над конечным полем. Действия над последовательностями: сложение, умножение на элемент поля, сдвиг, полиномиальный оператор. Линейное рекуррентное уравнение, характеристический многочлен, начальный набор. Главное решение. Примеры. Линейные рекуррентные последовательности. Примитивный период. Аннулирующий многочлен. Свойства аннулирующих многочленов. Минимальный многочлен. Основное свойство минимального многочлена. Вычисление длины периода линейной рекуррентной последовательности. Регистр сдвига.
Литература: 1. В.И. Нечаев Элементы криптографии М.: Высшая школа, 1999

2. С.Г. Баричев и др. Основы современной криптографии М.: Горячая линия-Телеком, 2002

3. С.А. Дориченко, В.В. Ященко 25 этюдов о шифрах М.: Теис, 1994

4. А.Бабаш Тайна головы раба

5. Клод Шеннон Теория связи в секретных системах

6. В.В. Ященко Основные понятия криптографии

7. А.В. Бабаш, Г.П. Шанкин Криптография. М.: Солон-Р, 2002

8. Введение в криптографию/ Под общ. ред. В.В.Ященко. - М.: МЦНМО, "Черо", 1998, 1999

9. Хорст Файстель Криптография и компьютерная безопасность.

Похожие:

Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма курса Дополнительные главы дискретной математики для групп 318, 319 кафедры математической кибернетики
«Дополнительные главы дискретной математики» (для студентов 3-го курса 2-го потока). В нее включены разделы, относящиеся к конечнозначным...
Программа курса «Дополнительные главы истории современной информатики и математики» iconРабочая программа дисциплины «Алгебра» (дополнительные главы) Направление: 010100. 62 «Математика»
Рабочая программа дисциплины «Дополнительные Главы Алгебры» [Текст]/Сост. Рудаков А. Н.; Гу-вшэ.–Москва.–2008.–5 с
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма дисциплины «Дополнительные главы дифференциальных уравнений»
Программа дисциплины «Дополнительные главы дифференциальных уравнений» для направления 010400. 68 «Прикладная математика и информатика»...
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма дисциплины «Дополнительные главы дифференциальных уравнений»
Программа дисциплины «Дополнительные главы дифференциальных уравнений» для направления 010400. 68 «Прикладная математика и информатика»...
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма дисциплины «Дополнительные главы дифференциальных уравнений»
Программа дисциплины «Дополнительные главы дифференциальных уравнений» для направления 010400. 68 «Прикладная математика и информатика»...
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма дисциплины «Дополнительные главы алгебраической геометрии»
Рабочая программа дисциплины «Дополнительные главы алгебраической геометрии» [Текст]/Сост. Городенцев А. Л.; Гу-вшэ.–Москва.–2008.–6...
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма учебной дисциплины «дополнительные главы термодинамики» Направление подготовки: 240100 Химическая технология
Учебная дисциплина "Дополнительные главы химической термодинамики" является одной из основных профилирующих дисциплин в системе подготовки...
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма дисциплины Численные методы для IV курса отделения Прикладной математики и информатики Автор программы : И. Л. Кривцун
Математические и статистические высшей математики методы в экономике на факультете экономики
Программа курса «Дополнительные главы истории современной информатики и математики» iconТемы рефератов по истории механики 29 4 Ориентировочные темы рефератов по истории информатики 30 приложение 32 1 «История математики»
«История математики». Программа-минимум соответствующей части кандидатского экзамена«История и философия науки
Программа курса «Дополнительные главы истории современной информатики и математики» iconПрограмма «Живая геометрия» рассчитана на поддержку школьного курса геометрии и может быть использована при индивидуальной работе с учащимися. «Живая геометрия»
В современной школе компьютер все шире используется не только на уроках информатики, но и на уроках математики, химии, биологии,...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org