К первой паре / Алгебра. Лекция 15. Криптография, эллиптические кривые и дискретное логарифмирование
В последней лекции курса алгебры программы «Прикладная математика и информатика» Роман Авдеев погружается в криптографию и криптографические системы, объясняет задачу дискретного логарифмирования и описывает операции с эллиптической кривой
Более подробную информацию о программе вы можете найти на сайте:
YouTube-канал Факультета Компьютерных Наук:
Следите за новостями Факультета Компьютерных Наук в соцсетях:
ВКонтакте:
Telegram:
ФКН на VC:
Содержание лекции:
00:10 Начало
01:41 Криптография: основная идея и отличие от кодирования
06:39 Задача дискретного логарифмирования
10:50 Протокол Диффи-Хеллмана
19:13 Криптосистема Эль-Гамаля
24:45 Сложность задачи дискретного логарифмирования для различных групп
35:28 Эллиптические кривые над произвольным полем
45:45 Операция сложения на эллиптической кривой
1:07:21 Явные формулы для сложения точек на эллиптической кривой
1:13:25 Эллиптические кривые над конечным полем и их применение в криптографии
❓ Задать вопрос об онлайн-программах можно здесь:
🔗 За новостями Вышки Онлайн следите в наших социальных сетях:
🧘 Мы в Дзене:
🧑🏻💻 Наш блог на VC:
4 views
637
197
2 months ago 00:53:49 1
Как серый кардинал Кремля пытался купить звезд: БГ, Земфиру, Би-2, «Агату Кристи»