Вышка Онлайн в Дзене
1,7K подписчиков

К первой паре / Алгебра. Лекция 15. Криптография, эллиптические кривые и дискретное логарифмирование

В последней лекции курса алгебры программы «Прикладная математика и информатика» Роман Авдеев погружается в криптографию и криптографические системы, объясняет задачу дискретного логарифмирования и описывает операции с эллиптической кривой

Более подробную информацию о программе вы можете найти на сайте: www.hse.ru/...ign=ami_ba

YouTube-канал Факультета Компьютерных Наук: www.youtube.com/...xrlG0UvuyQ

Следите за новостями Факультета Компьютерных Наук в соцсетях:
ВКонтакте: vk.com/cshse
Telegram: t.me/fcs_hse

ФКН на VC: vc.ru/...7-fkn-vshe

Содержание лекции:
00:10 Начало
01:41 Криптография: основная идея и отличие от кодирования
06:39 Задача дискретного логарифмирования
10:50 Протокол Диффи-Хеллмана
19:13 Криптосистема Эль-Гамаля
24:45 Сложность задачи дискретного логарифмирования для различных групп
35:28 Эллиптические кривые над произвольным полем
45:45 Операция сложения на эллиптической кривой
1:07:21 Явные формулы для сложения точек на эллиптической кривой
1:13:25 Эллиптические кривые над конечным полем и их применение в криптографии

❓ Задать вопрос об онлайн-программах можно здесь: t.me/...egrees_hse

🔗 За новостями Вышки Онлайн следите в наших социальных сетях:
vk.com/vyshkaonline
t.me/...egrees_hse

🧘 Мы в Дзене:
dzen.ru/hseonline

🧑🏻‍💻 Наш блог на VC:
vc.ru/...hka-onlayn