НИС Методы и алгоритмы защиты информации 2024/2025 - История изменений

Yupshustrova: добавлены оценки за 1-12 доклады

2025-03-01T23:10:51Z

добавлены оценки за 1-12 доклады

← Предыдущая версия		Версия от 23:10, 1 марта 2025
Строка 186:		Строка 186:
	\|\| Русидзе Анна		\|\| Русидзе Анна
	\|\| 14 января		\|\| 14 января
	\|\|		\|\| 9
	\|-		\|-

Строка 194:		Строка 194:
	\|\| Молонов Борис		\|\| Молонов Борис
	\|\| 14 января		\|\| 14 января
	\|\|		\|\| 10
	\|-		\|-

Строка 201:		Строка 201:
	\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]		\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]
	\|\| Грузинцев Егор		\|\| Грузинцев Егор
	\|\|		\|\| 28 января
	\|\|		\|\| 9
	\|-		\|-

Строка 209:		Строка 209:
	\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]		\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]
	\|\| Овсянникова Александра		\|\| Овсянникова Александра
	\|\|		\|\| 28 января
	\|\|		\|\| 10
	\|-		\|-

Строка 217:		Строка 217:
	\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]		\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]
	\|\| Лелекова Анастасия		\|\| Лелекова Анастасия
	\|\|		\|\| 25 февраля
	\|\|		\|\| 8
	\|-		\|-

Строка 225:		Строка 225:
	\|\| [РРШ, разделы 8-9]		\|\| [РРШ, разделы 8-9]
	\|\| Анохин Антон		\|\| Анохин Антон
	\|\|		\|\| 18 февраля
	\|\|		\|\| 9
	\|-		\|-

Строка 234:		Строка 234:
	\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]		\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]
	\|\| Анненков Алексей		\|\| Анненков Алексей
	\|\|		\|\| 18 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 243:		Строка 243:
	\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]		\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 252:		Строка 252:
	\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]		\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]
	\|\| Амиров Агиль		\|\| Амиров Агиль
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 259:		Строка 259:
	\|\| БЧХ коды		\|\| БЧХ коды
	\|\| Максимов Тимофей		\|\| Максимов Тимофей
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|\|		\|\|
	\|-		\|-
Строка 269:		Строка 269:
	\|\| [ЛН, глава 9, раздел 1]		\|\| [ЛН, глава 9, раздел 1]
	\|\| Гулынин Платон		\|\| Гулынин Платон
	\|\|		\|\| 18 февраля
	\|\|		\|\| 10
	\|-		\|-

Yupshustrova: поправлены темы 2 части

2025-01-16T12:14:57Z

поправлены темы 2 части

← Предыдущая версия		Версия от 12:14, 16 января 2025
Строка 170:		Строка 170:
	\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]		\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]
	\|\| Тугов Евгений		\|\| Тугов Евгений
	\|\|		\|\| 14 января
	\|\|		\|\| 10
	\|-		\|-
	\|}		\|}
Строка 184:		Строка 184:
	\|\| Основные понятия теории кодирования. Коды, исправляющие ошибки. Расстояние Хемминга и неравенство треугольника. [7,4,3]_2-код Хэмминга и его синдром		\|\| Основные понятия теории кодирования. Коды, исправляющие ошибки. Расстояние Хемминга и неравенство треугольника. [7,4,3]_2-код Хэмминга и его синдром
	\|\| [РРШ, раздел 1], [КвЛ, раздел 7], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.1]		\|\| [РРШ, раздел 1], [КвЛ, раздел 7], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.1]
	\|\|		\|\| Русидзе Анна
	\|\|		\|\| 14 января
	\|\|		\|\|
	\|-		\|-

	\| 2		\| 2
	\|\| Линейная алгебра над конечными полями: число прямых и число k-мерных подпространств в n-мерном пространстве над полем из q элементов; число невырожденных матриц порядка n и число матриц с определителем 1 порядка n над полем из q элементов.		\|\| Линейная алгебра над конечными полями: число прямых и число k-мерных подпространств в n-мерном пространстве над полем из q элементов; число невырожденных матриц порядка n и число матриц с определителем 1 порядка n над полем из q элементов
	\|\| [Разобраться самостоятельно]		\|\| [Разобраться самостоятельно]
	\|\|		\|\| Молонов Борис
	\|\|		\|\| 14 января
	\|\|		\|\|
	\|-		\|-
Строка 200:		Строка 200:
	\|\| Линейные коды и их характеристики. Порождающая и проверочная матрицы. Двойственный код и тождество Мак-Вильямс. Эквивалентность кодов. Методы вычисления минимального расстояния для подпространства		\|\| Линейные коды и их характеристики. Порождающая и проверочная матрицы. Двойственный код и тождество Мак-Вильямс. Эквивалентность кодов. Методы вычисления минимального расстояния для подпространства
	\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]		\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]
	\|\|		\|\| Грузинцев Егор
	\|\|		\|\|
	\|\|		\|\|
Строка 208:		Строка 208:
	\|\| Неравенство Синглтона. Граница Хэмминга и граница Гилберта. Оценка Плоткина		\|\| Неравенство Синглтона. Граница Хэмминга и граница Гилберта. Оценка Плоткина
	\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]		\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]
	\|\|		\|\| Овсянникова Александра
	\|\|		\|\|
	\|\|		\|\|
Строка 214:		Строка 214:

	\| 5		\| 5
	\|\| Совершенные коды, их классификация. ~~Обобщенные коды~~ Хэмминга. ~~Проверка совершенности~~		\|\| Обобщенные коды Хэмминга. Совершенные коды, их классификация. Проверка совершенности кодов Хэмминга.
	\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]		\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]
	\|\|		\|\| Лелекова Анастасия
	\|\|		\|\|
	\|\|		\|\|
Строка 224:		Строка 224:
	\|\| Коды Рида-Соломона и их декодирование		\|\| Коды Рида-Соломона и их декодирование
	\|\| [РРШ, разделы 8-9]		\|\| [РРШ, разделы 8-9]
	\|\|		\|\| Анохин Антон
	\|\|		\|\|
	\|\|		\|\|
Строка 233:		Строка 233:
	\|\| Коды Адамара и коды Рида-Маллера		\|\| Коды Адамара и коды Рида-Маллера
	\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]		\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]
	\|\|		\|\| Анненков Алексей
	\|\|		\|\|
	\|\|		\|\|
Строка 242:		Строка 242:
	\|\| Циклические коды и главные идеалы. Бинарный и тернарный коды Голея. Проверка совершенности		\|\| Циклические коды и главные идеалы. Бинарный и тернарный коды Голея. Проверка совершенности
	\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]		\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]
	\|\|		\|\| Булгаков Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 249:		Строка 249:

	\| 9		\| 9
	\|\| ~~БЧХ коды~~		\|\| Коды Голея и футбольный тотализатор
	\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]		\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]
	\|\|		\|\| Амиров Агиль
	\|\|		\|\|
	\|\|		\|\|
Строка 257:		Строка 257:

	\| 10		\| 10
	\|\| ~~Коды Голея и футбольный тотализатор~~		\|\| БЧХ коды
	\|\|		\|\| Максимов Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 268:		Строка 268:
	\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса		\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса
	\|\| [ЛН, глава 9, раздел 1]		\|\| [ЛН, глава 9, раздел 1]
	\|\|		\|\| Гулынин Платон
	\|\|		\|\|
	\|\|		\|\|
Строка 275:		Строка 275:

	\| 12		\| 12
	\|\| Линейные рекуррентные последовательности и их свойства		\|\| Линейные рекуррентные последовательности, их свойства и связь с теорией кодирования
	\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]		\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]
	\|\|		\|\| Владимиров Алексей
	\|\|		\|\|
	\|\|		\|\|
Строка 286:		Строка 286:
	\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера		\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера
	\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]		\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]
	\|\|		\|\| Дик Кирилл
	\|\|		\|\|
	\|\|		\|\|

Yupshustrova: добавлены оценки за 3 декабря

2024-12-04T08:02:04Z

добавлены оценки за 3 декабря

← Предыдущая версия		Версия от 08:02, 4 декабря 2024
Строка 138:		Строка 138:
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\| Носов Андрей		\|\| Носов Андрей
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

Строка 146:		Строка 146:
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\| Рогачков Антон		\|\| Рогачков Антон
	\|\|		\|\| 3 декабря
	\|\|		\|\| 9
	\|-		\|-

Строка 154:		Строка 154:
	\|\| [K, Гл. VI, пар. 1], [П, гл. 4]		\|\| [K, Гл. VI, пар. 1], [П, гл. 4]
	\|\| Владимиров Алексей		\|\| Владимиров Алексей
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

Строка 162:		Строка 162:
	\|\| [K, Гл. VI, пар. 2]		\|\| [K, Гл. VI, пар. 2]
	\|\| Сокуров Идар		\|\| Сокуров Идар
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

Yupshustrova в 21:13, 29 ноября 2024

2024-11-29T21:13:42Z

← Предыдущая версия		Версия от 21:13, 29 ноября 2024
Строка 107:		Строка 107:
	\|\| Лазаренко Александр		\|\| Лазаренко Александр
	\|\| 5 ноября		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 115:		Строка 115:
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\| 5 ноября		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 122:		Строка 122:
	\|\| [K, Гл. IV, пар. 4]		\|\| [K, Гл. IV, пар. 4]
	\|\| Чанышева Диана		\|\| Чанышева Диана
	\|\|		\|\| 26 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 130:		Строка 130:
	\|\| [K, Гл. IV, пар. 5]		\|\| [K, Гл. IV, пар. 5]
	\|\| Мягкова Анна		\|\| Мягкова Анна
	\|\|		\|\| 26 ноября
	\|\|		\|\| 10
	\|-		\|-

Yupshustrova: добавила оценки

2024-11-07T11:02:23Z

добавила оценки

← Предыдущая версия		Версия от 11:02, 7 ноября 2024
Строка 74:		Строка 74:
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\| Зенин Вадим		\|\| Зенин Вадим
	\|\|		\|\| 22 октября
	\|\|		\|\| 9
	\|-		\|-

Строка 82:		Строка 82:
	\|\| [K, Гл. IV, пар. 3]		\|\| [K, Гл. IV, пар. 3]
	\|\| Хашпаков Астемир		\|\| Хашпаков Астемир
	\|\|		\|\| 22 октября
	\|\|		\|\| 10
	\|-		\|-

Строка 90:		Строка 90:
	\|\| [K, Гл. IV, пар. 2], [П, 1.2]		\|\| [K, Гл. IV, пар. 2], [П, 1.2]
	\|\| Яхьяев Тамирлан		\|\| Яхьяев Тамирлан
	\|\|		\|\| 22 октября
	\|\|		\|\| 10
	\|-		\|-

Строка 98:		Строка 98:
	\|\| [открытые источники]		\|\| [открытые источники]
	\|\| Зайцев Кирилл		\|\| Зайцев Кирилл
	\|\|		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 106:		Строка 106:
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\| Лазаренко Александр		\|\| Лазаренко Александр
	\|\|		\|\| 5 ноября
	\|\|		\|\|
	\|-		\|-
Строка 114:		Строка 114:
	\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]		\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\|		\|\| 5 ноября
	\|\|		\|\|
	\|-		\|-

Yupshustrova: добавлена оценка за 2 доклад

2024-10-08T19:49:57Z

добавлена оценка за 2 доклад

← Предыдущая версия		Версия от 19:49, 8 октября 2024
Строка 43:		Строка 43:
	\|\| Дик Кирилл		\|\| Дик Кирилл
	\|\| 24 сентября		\|\| 24 сентября
	\|\|		\|\| 10
	\|-		\|-

Yupshustrova: добавлены оценки за 3-5 доклады

2024-10-08T19:49:37Z

добавлены оценки за 3-5 доклады

← Предыдущая версия		Версия от 19:49, 8 октября 2024
Строка 50:		Строка 50:
	\|\| [K, Гл. II, пар. 2]		\|\| [K, Гл. II, пар. 2]
	\|\| Леонов Вадим		\|\| Леонов Вадим
	\|\|		\|\| 8 октября
	\|\|		\|\| 10
	\|-		\|-

Строка 58:		Строка 58:
	\|\| [любой нравящийся вам учебник по алгебре]		\|\| [любой нравящийся вам учебник по алгебре]
	\|\| Голикова Василиса		\|\| Голикова Василиса
	\|\|		\|\| 8 октября
	\|\|		\|\|10
	\|-		\|-

Строка 66:		Строка 66:
	\|\| [ЛН, моя лекция на ПМИ]		\|\| [ЛН, моя лекция на ПМИ]
	\|\| Максимов Тимофей		\|\| Максимов Тимофей
	\|\|		\|\| 8 октября
	\|\|		\|\| 10
	\|-		\|-

Yupshustrova: добавлены выступающие за первый семинар

2024-09-25T18:08:38Z

добавлены выступающие за первый семинар

← Предыдущая версия		Версия от 18:08, 25 сентября 2024
Строка 34:		Строка 34:
	\|\| [К, Гл. III, пар. 1 и Гл. IV, пар. 1]		\|\| [К, Гл. III, пар. 1 и Гл. IV, пар. 1]
	\|\| Авраменко Денис		\|\| Авраменко Денис
	\|\|		\|\| 24 сентября
	\|\|		\|\| 9
	\|-		\|-

Строка 42:		Строка 42:
	\|\| [K, Гл. I]		\|\| [K, Гл. I]
	\|\| Дик Кирилл		\|\| Дик Кирилл
	\|\|		\|\| 24 сентября
	\|\|		\|\|
	\|-		\|-

Yupshustrova: добавлены докладчики первого блока

2024-09-15T10:51:34Z

добавлены докладчики первого блока

← Предыдущая версия		Версия от 10:51, 15 сентября 2024
Строка 33:		Строка 33:
	и системы с открытым ключом		и системы с открытым ключом
	\|\| [К, Гл. III, пар. 1 и Гл. IV, пар. 1]		\|\| [К, Гл. III, пар. 1 и Гл. IV, пар. 1]
	\|\|		\|\| Авраменко Денис
	\|\|		\|\|
	\|\|		\|\|
Строка 41:		Строка 41:
	\|\| Необходимые факты из теории чисел: обратимость вычета по данному модулю, алгоритм нахождения обратного элемента, малая теорема Ферма, функция Эйлера и теорема Эйлера, китайская теорема об остатках, методы быстрого возведения в степень		\|\| Необходимые факты из теории чисел: обратимость вычета по данному модулю, алгоритм нахождения обратного элемента, малая теорема Ферма, функция Эйлера и теорема Эйлера, китайская теорема об остатках, методы быстрого возведения в степень
	\|\| [K, Гл. I]		\|\| [K, Гл. I]
	\|\|		\|\| Дик Кирилл
	\|\|		\|\|
	\|\|		\|\|
Строка 49:		Строка 49:
	\|\| Квадратичные вычеты и закон взаимности		\|\| Квадратичные вычеты и закон взаимности
	\|\| [K, Гл. II, пар. 2]		\|\| [K, Гл. II, пар. 2]
	\|\|		\|\| Леонов Вадим
	\|\|		\|\|
	\|\|		\|\|
Строка 57:		Строка 57:
	\|\| Необходимые сведения из алгебры: группы и подгруппы, примеры конечных групп, порядок элемента, циклические группы и их порождающие		\|\| Необходимые сведения из алгебры: группы и подгруппы, примеры конечных групп, порядок элемента, циклические группы и их порождающие
	\|\| [любой нравящийся вам учебник по алгебре]		\|\| [любой нравящийся вам учебник по алгебре]
	\|\|		\|\| Голикова Василиса
	\|\|		\|\|
	\|\|		\|\|
Строка 65:		Строка 65:
	\|\| Строение конечных полей		\|\| Строение конечных полей
	\|\| [ЛН, моя лекция на ПМИ]		\|\| [ЛН, моя лекция на ПМИ]
	\|\|		\|\| Максимов Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 73:		Строка 73:
	\|\| Задача дискретного логарифмирования и основанные на ней криптосистемы: система Диффи-Хеллмана обмена ключами, системы Мэсси-Омура и Эль-Гамаля		\|\| Задача дискретного логарифмирования и основанные на ней криптосистемы: система Диффи-Хеллмана обмена ключами, системы Мэсси-Омура и Эль-Гамаля
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\|		\|\| Зенин Вадим
	\|\|		\|\|
	\|\|		\|\|
Строка 81:		Строка 81:
	\|\| Алгоритмы решения задачи дискретного логарифмирования		\|\| Алгоритмы решения задачи дискретного логарифмирования
	\|\| [K, Гл. IV, пар. 3]		\|\| [K, Гл. IV, пар. 3]
	\|\|		\|\| Хашпаков Астемир
	\|\|		\|\|
	\|\|		\|\|
Строка 89:		Строка 89:
	\|\| Криптосистема RSA		\|\| Криптосистема RSA
	\|\| [K, Гл. IV, пар. 2], [П, 1.2]		\|\| [K, Гл. IV, пар. 2], [П, 1.2]
	\|\|		\|\| Яхьяев Тамирлан
	\|\|		\|\|
	\|\|		\|\|
Строка 97:		Строка 97:
	\|\| Задача про систему RSA в августе 1977 года в колонке «Математические игры» Мартина Гарднера в журнале Scientific American		\|\| Задача про систему RSA в августе 1977 года в колонке «Математические игры» Мартина Гарднера в журнале Scientific American
	\|\| [открытые источники]		\|\| [открытые источники]
	\|\|		\|\| Зайцев Кирилл
	\|\|		\|\|
	\|\|		\|\|
Строка 105:		Строка 105:
	\|\| Понятие электронной подписи. Электронная подпись в RSA и по Эль-Гамалю		\|\| Понятие электронной подписи. Электронная подпись в RSA и по Эль-Гамалю
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\|		\|\| Лазаренко Александр
	\|\|		\|\|
	\|\|		\|\|
Строка 113:		Строка 113:
	\|\| Проверка чисел на простоту и задача факторизации. Решето Эратосфена. Псевдопростые числа и числа Кармайкла. Метод Поклингтона. (p-1)-метод Полларда [можно разделить на два доклада]		\|\| Проверка чисел на простоту и задача факторизации. Решето Эратосфена. Псевдопростые числа и числа Кармайкла. Метод Поклингтона. (p-1)-метод Полларда [можно разделить на два доклада]
	\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]		\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]
	\|\|		\|\| Булгаков Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 121:		Строка 121:
	\|\| Задача о рюкзаке как задача комбинаторной оптимизации. Быстрорастущие наборы. Рюкзачная криптосистема		\|\| Задача о рюкзаке как задача комбинаторной оптимизации. Быстрорастущие наборы. Рюкзачная криптосистема
	\|\| [K, Гл. IV, пар. 4]		\|\| [K, Гл. IV, пар. 4]
	\|\|		\|\| Чанышева Диана
	\|\|		\|\|
	\|\|		\|\|
Строка 129:		Строка 129:
	\|\| Протоколы с нулевым разглашением. Три примера: раскраска карты в три цвета, поиск гамильтонова пути и извлечение корня в кольце вычетов		\|\| Протоколы с нулевым разглашением. Три примера: раскраска карты в три цвета, поиск гамильтонова пути и извлечение корня в кольце вычетов
	\|\| [K, Гл. IV, пар. 5]		\|\| [K, Гл. IV, пар. 5]
	\|\|		\|\| Мягкова Анна
	\|\|		\|\|
	\|\|		\|\|
Строка 137:		Строка 137:
	\|\| Математика разделенного секрета. Пороговые (n,k)-схемы доступа. Схема Шамира и схема Блэкли.		\|\| Математика разделенного секрета. Пороговые (n,k)-схемы доступа. Схема Шамира и схема Блэкли.
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\|		\|\| Носов Андрей
	\|\|		\|\|
	\|\|		\|\|
Строка 145:		Строка 145:
	\|\| Разделение секрета и теория матроидов		\|\| Разделение секрета и теория матроидов
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\|		\|\| Рогачков Антон
	\|\|		\|\|
	\|\|		\|\|
Строка 153:		Строка 153:
	\|\| Математика эллиптических кривых: групповой закон, формулы сложения и удвоения точек, теорема Хассе о числе точек на эллиптической кривой		\|\| Математика эллиптических кривых: групповой закон, формулы сложения и удвоения точек, теорема Хассе о числе точек на эллиптической кривой
	\|\| [K, Гл. VI, пар. 1], [П, гл. 4]		\|\| [K, Гл. VI, пар. 1], [П, гл. 4]
	\|\|		\|\| Владимиров Алексей
	\|\|		\|\|
	\|\|		\|\|
Строка 161:		Строка 161:
	\|\| Нахождение точки на эллиптической кривой. Задача дискретного логарифмирования. Криптосистемы на эллиптических кривых: аналоги систем Диффи-Хеллмана и Эль-Гамаля		\|\| Нахождение точки на эллиптической кривой. Задача дискретного логарифмирования. Криптосистемы на эллиптических кривых: аналоги систем Диффи-Хеллмана и Эль-Гамаля
	\|\| [K, Гл. VI, пар. 2]		\|\| [K, Гл. VI, пар. 2]
	\|\|		\|\| Сокуров Идар
	\|\|		\|\|
	\|\|		\|\|
Строка 169:		Строка 169:
	\|\| Проверка чисел на простоту и разложение на множители при помощи эллиптических кривых. Аналог метода Поклингтона и метод Ленстры		\|\| Проверка чисел на простоту и разложение на множители при помощи эллиптических кривых. Аналог метода Поклингтона и метод Ленстры
	\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]		\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]
	\|\|		\|\| Тугов Евгений
	\|\|		\|\|
	\|\|		\|\|

Yupshustrova: небольшие корректировки

2024-09-08T20:42:57Z

небольшие корректировки

← Предыдущая версия		Версия от 20:42, 8 сентября 2024
Строка 3:		Строка 3:
	Научный семинар знакомит участников с методами представления, передачи и защиты информации, включая изучение предварительных сведений из алгебры, теории чисел и дискретной математики. Рассматриваются основные направления современной криптографии, включая анализ конкретных криптосистем и протоколов, и теории кодирования. Семинар включает доклады участников с их последующим обсуждением. Участие в семинаре позволит участникам, среди прочего, освоить практические приложения материала, изученного на базовых математических дисциплинах на первом году обучения, и поможет закрепить этот материал. Большое внимание уделяется качеству подготовки презентации и умению доступно изложить изученный материал.		Научный семинар знакомит участников с методами представления, передачи и защиты информации, включая изучение предварительных сведений из алгебры, теории чисел и дискретной математики. Рассматриваются основные направления современной криптографии, включая анализ конкретных криптосистем и протоколов, и теории кодирования. Семинар включает доклады участников с их последующим обсуждением. Участие в семинаре позволит участникам, среди прочего, освоить практические приложения материала, изученного на базовых математических дисциплинах на первом году обучения, и поможет закрепить этот материал. Большое внимание уделяется качеству подготовки презентации и умению доступно изложить изученный материал.

	Семинар проводится для студентов 2 курса в 1-3 модулях.		Семинар проводится для студентов 2 курса ОП «Программная инженерия» в 1-3 модулях.

	=== Преподаватель ===		=== Преподаватель ===
Строка 256:		Строка 256:
	\|-		\|-

	\|		\| 10
	\|\| Коды Голея и футбольный тотализатор		\|\| Коды Голея и футбольный тотализатор
	\|\|		\|\|
Строка 265:		Строка 265:


	\| 10		\| 11
	\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса		\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса
	\|\| [ЛН, глава 9, раздел 1]		\|\| [ЛН, глава 9, раздел 1]
Строка 274:		Строка 274:


	\| 11		\| 12
	\|\| Линейные рекуррентные последовательности и их свойства		\|\| Линейные рекуррентные последовательности и их свойства
	\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]		\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]
Строка 283:		Строка 283:


	\| 12		\| 13
	\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера		\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера
	\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]		\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]
Строка 332:		Строка 332:
	* доклад с презентацией по первой (ДП1, 10-балльная оценка) и по второй (ДП2, 10-балльная оценка) части курса;		* доклад с презентацией по первой (ДП1, 10-балльная оценка) и по второй (ДП2, 10-балльная оценка) части курса;
	* ИО = 0,2 КП + 0,2 ДЗ + 0,3 ДП1 + 0.3 ДП2		* ИО = 0,2 КП + 0,2 ДЗ + 0,3 ДП1 + 0.3 ДП2

			Округление производится для итоговой оценки. Способ округления — арифметический.

← Предыдущая версия		Версия от 23:10, 1 марта 2025
Строка 186:		Строка 186:
	\|\| Русидзе Анна		\|\| Русидзе Анна
	\|\| 14 января		\|\| 14 января
	\|\|		\|\| 9
	\|-		\|-

Строка 194:		Строка 194:
	\|\| Молонов Борис		\|\| Молонов Борис
	\|\| 14 января		\|\| 14 января
	\|\|		\|\| 10
	\|-		\|-

Строка 201:		Строка 201:
	\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]		\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]
	\|\| Грузинцев Егор		\|\| Грузинцев Егор
	\|\|		\|\| 28 января
	\|\|		\|\| 9
	\|-		\|-

Строка 209:		Строка 209:
	\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]		\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]
	\|\| Овсянникова Александра		\|\| Овсянникова Александра
	\|\|		\|\| 28 января
	\|\|		\|\| 10
	\|-		\|-

Строка 217:		Строка 217:
	\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]		\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]
	\|\| Лелекова Анастасия		\|\| Лелекова Анастасия
	\|\|		\|\| 25 февраля
	\|\|		\|\| 8
	\|-		\|-

Строка 225:		Строка 225:
	\|\| [РРШ, разделы 8-9]		\|\| [РРШ, разделы 8-9]
	\|\| Анохин Антон		\|\| Анохин Антон
	\|\|		\|\| 18 февраля
	\|\|		\|\| 9
	\|-		\|-

Строка 234:		Строка 234:
	\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]		\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]
	\|\| Анненков Алексей		\|\| Анненков Алексей
	\|\|		\|\| 18 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 243:		Строка 243:
	\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]		\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 252:		Строка 252:
	\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]		\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]
	\|\| Амиров Агиль		\|\| Амиров Агиль
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|-		\|-

Строка 259:		Строка 259:
	\|\| БЧХ коды		\|\| БЧХ коды
	\|\| Максимов Тимофей		\|\| Максимов Тимофей
	\|\|		\|\| 25 февраля
	\|\|		\|\| 10
	\|\|		\|\|
	\|-		\|-
Строка 269:		Строка 269:
	\|\| [ЛН, глава 9, раздел 1]		\|\| [ЛН, глава 9, раздел 1]
	\|\| Гулынин Платон		\|\| Гулынин Платон
	\|\|		\|\| 18 февраля
	\|\|		\|\| 10
	\|-		\|-

← Предыдущая версия		Версия от 12:14, 16 января 2025
Строка 170:		Строка 170:
	\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]		\|\| [K, Гл. VI, пар. 3-4], [В, Гл. 4]
	\|\| Тугов Евгений		\|\| Тугов Евгений
	\|\|		\|\| 14 января
	\|\|		\|\| 10
	\|-		\|-
	\|}		\|}
Строка 184:		Строка 184:
	\|\| Основные понятия теории кодирования. Коды, исправляющие ошибки. Расстояние Хемминга и неравенство треугольника. [7,4,3]_2-код Хэмминга и его синдром		\|\| Основные понятия теории кодирования. Коды, исправляющие ошибки. Расстояние Хемминга и неравенство треугольника. [7,4,3]_2-код Хэмминга и его синдром
	\|\| [РРШ, раздел 1], [КвЛ, раздел 7], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.1]		\|\| [РРШ, раздел 1], [КвЛ, раздел 7], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.1]
	\|\|		\|\| Русидзе Анна
	\|\|		\|\| 14 января
	\|\|		\|\|
	\|-		\|-

	\| 2		\| 2
	\|\| Линейная алгебра над конечными полями: число прямых и число k-мерных подпространств в n-мерном пространстве над полем из q элементов; число невырожденных матриц порядка n и число матриц с определителем 1 порядка n над полем из q элементов.		\|\| Линейная алгебра над конечными полями: число прямых и число k-мерных подпространств в n-мерном пространстве над полем из q элементов; число невырожденных матриц порядка n и число матриц с определителем 1 порядка n над полем из q элементов
	\|\| [Разобраться самостоятельно]		\|\| [Разобраться самостоятельно]
	\|\|		\|\| Молонов Борис
	\|\|		\|\| 14 января
	\|\|		\|\|
	\|-		\|-
Строка 200:		Строка 200:
	\|\| Линейные коды и их характеристики. Порождающая и проверочная матрицы. Двойственный код и тождество Мак-Вильямс. Эквивалентность кодов. Методы вычисления минимального расстояния для подпространства		\|\| Линейные коды и их характеристики. Порождающая и проверочная матрицы. Двойственный код и тождество Мак-Вильямс. Эквивалентность кодов. Методы вычисления минимального расстояния для подпространства
	\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]		\|\| [РРШ, раздел 4], [ЛН, глава 9, раздел 1], [КвЛ, раздел 7], [ВНЦ, 1.1.1 - 1.1.3]
	\|\|		\|\| Грузинцев Егор
	\|\|		\|\|
	\|\|		\|\|
Строка 208:		Строка 208:
	\|\| Неравенство Синглтона. Граница Хэмминга и граница Гилберта. Оценка Плоткина		\|\| Неравенство Синглтона. Граница Хэмминга и граница Гилберта. Оценка Плоткина
	\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]		\|\| [РРШ, разделы 2,7,15], [ЛН, глава 9, раздел 1], [ВНЦ, 1.1.4]
	\|\|		\|\| Овсянникова Александра
	\|\|		\|\|
	\|\|		\|\|
Строка 214:		Строка 214:

	\| 5		\| 5
	\|\| Совершенные коды, их классификация. ~~Обобщенные коды~~ Хэмминга. ~~Проверка совершенности~~		\|\| Обобщенные коды Хэмминга. Совершенные коды, их классификация. Проверка совершенности кодов Хэмминга.
	\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]		\|\| [РРШ, раздел 6], [ВНЦ, теорема 1.2.25 - обязательно включить!], [КвЛ, раздел 8]
	\|\|		\|\| Лелекова Анастасия
	\|\|		\|\|
	\|\|		\|\|
Строка 224:		Строка 224:
	\|\| Коды Рида-Соломона и их декодирование		\|\| Коды Рида-Соломона и их декодирование
	\|\| [РРШ, разделы 8-9]		\|\| [РРШ, разделы 8-9]
	\|\|		\|\| Анохин Антон
	\|\|		\|\|
	\|\|		\|\|
Строка 233:		Строка 233:
	\|\| Коды Адамара и коды Рида-Маллера		\|\| Коды Адамара и коды Рида-Маллера
	\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]		\|\| [РРШ, разделы 17-19], [ВНЦ, 1.2.2]
	\|\|		\|\| Анненков Алексей
	\|\|		\|\|
	\|\|		\|\|
Строка 242:		Строка 242:
	\|\| Циклические коды и главные идеалы. Бинарный и тернарный коды Голея. Проверка совершенности		\|\| Циклические коды и главные идеалы. Бинарный и тернарный коды Голея. Проверка совершенности
	\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]		\|\| [КвЛ, раздел 8], [ЛН, глава 9, раздел 2]
	\|\|		\|\| Булгаков Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 249:		Строка 249:

	\| 9		\| 9
	\|\| ~~БЧХ коды~~		\|\| Коды Голея и футбольный тотализатор
	\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]		\|\| [РРШ, раздел 20], [ЛН, глава 9, раздел 2], [КвЛ, раздел 8]
	\|\|		\|\| Амиров Агиль
	\|\|		\|\|
	\|\|		\|\|
Строка 257:		Строка 257:

	\| 10		\| 10
	\|\| ~~Коды Голея и футбольный тотализатор~~		\|\| БЧХ коды
	\|\|		\|\| Максимов Тимофей
	\|\|		\|\|
	\|\|		\|\|
Строка 268:		Строка 268:
	\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса		\|\| Декодирование линейных кодов. Синдромы. Алгоритм декодирования по лидеру смежного класса
	\|\| [ЛН, глава 9, раздел 1]		\|\| [ЛН, глава 9, раздел 1]
	\|\|		\|\| Гулынин Платон
	\|\|		\|\|
	\|\|		\|\|
Строка 275:		Строка 275:

	\| 12		\| 12
	\|\| Линейные рекуррентные последовательности и их свойства		\|\| Линейные рекуррентные последовательности, их свойства и связь с теорией кодирования
	\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]		\|\| [ЛН, глава 8 + пример 9.39 – применение к кодированию]
	\|\|		\|\| Владимиров Алексей
	\|\|		\|\|
	\|\|		\|\|
Строка 286:		Строка 286:
	\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера		\|\| Конечные геометрии, системы Штейнера и еще один подход к кодам Рида-Маллера
	\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]		\|\| [ЛН, глава 9, разделы 3-4], [КвЛ, раздел 10]
	\|\|		\|\| Дик Кирилл
	\|\|		\|\|
	\|\|		\|\|

← Предыдущая версия		Версия от 08:02, 4 декабря 2024
Строка 138:		Строка 138:
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\| Носов Андрей		\|\| Носов Андрей
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

Строка 146:		Строка 146:
	\|\| [Я, Гл. 5]		\|\| [Я, Гл. 5]
	\|\| Рогачков Антон		\|\| Рогачков Антон
	\|\|		\|\| 3 декабря
	\|\|		\|\| 9
	\|-		\|-

Строка 154:		Строка 154:
	\|\| [K, Гл. VI, пар. 1], [П, гл. 4]		\|\| [K, Гл. VI, пар. 1], [П, гл. 4]
	\|\| Владимиров Алексей		\|\| Владимиров Алексей
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

Строка 162:		Строка 162:
	\|\| [K, Гл. VI, пар. 2]		\|\| [K, Гл. VI, пар. 2]
	\|\| Сокуров Идар		\|\| Сокуров Идар
	\|\|		\|\| 3 декабря
	\|\|		\|\| 10
	\|-		\|-

← Предыдущая версия		Версия от 21:13, 29 ноября 2024
Строка 107:		Строка 107:
	\|\| Лазаренко Александр		\|\| Лазаренко Александр
	\|\| 5 ноября		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 115:		Строка 115:
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\| 5 ноября		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 122:		Строка 122:
	\|\| [K, Гл. IV, пар. 4]		\|\| [K, Гл. IV, пар. 4]
	\|\| Чанышева Диана		\|\| Чанышева Диана
	\|\|		\|\| 26 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 130:		Строка 130:
	\|\| [K, Гл. IV, пар. 5]		\|\| [K, Гл. IV, пар. 5]
	\|\| Мягкова Анна		\|\| Мягкова Анна
	\|\|		\|\| 26 ноября
	\|\|		\|\| 10
	\|-		\|-

← Предыдущая версия		Версия от 11:02, 7 ноября 2024
Строка 74:		Строка 74:
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\| Зенин Вадим		\|\| Зенин Вадим
	\|\|		\|\| 22 октября
	\|\|		\|\| 9
	\|-		\|-

Строка 82:		Строка 82:
	\|\| [K, Гл. IV, пар. 3]		\|\| [K, Гл. IV, пар. 3]
	\|\| Хашпаков Астемир		\|\| Хашпаков Астемир
	\|\|		\|\| 22 октября
	\|\|		\|\| 10
	\|-		\|-

Строка 90:		Строка 90:
	\|\| [K, Гл. IV, пар. 2], [П, 1.2]		\|\| [K, Гл. IV, пар. 2], [П, 1.2]
	\|\| Яхьяев Тамирлан		\|\| Яхьяев Тамирлан
	\|\|		\|\| 22 октября
	\|\|		\|\| 10
	\|-		\|-

Строка 98:		Строка 98:
	\|\| [открытые источники]		\|\| [открытые источники]
	\|\| Зайцев Кирилл		\|\| Зайцев Кирилл
	\|\|		\|\| 5 ноября
	\|\|		\|\| 10
	\|-		\|-

Строка 106:		Строка 106:
	\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]		\|\| [K, Гл. IV, пар. 1, 3], [П, 1.3], [В,Гл. 5]
	\|\| Лазаренко Александр		\|\| Лазаренко Александр
	\|\|		\|\| 5 ноября
	\|\|		\|\|
	\|-		\|-
Строка 114:		Строка 114:
	\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]		\|\| [K, Гл. V], [П, 2.4], [В, Гл. 1-2]
	\|\| Булгаков Тимофей		\|\| Булгаков Тимофей
	\|\|		\|\| 5 ноября
	\|\|		\|\|
	\|-		\|-