Дискретные функции в криптографии — Юрий Таранников
20
Описание
Математик Юрий Таранников о линейных и афинных функциях, полиноме Жегалкина и алгебраических атаках. Дискретная функция — это отображение множества наборов какой-то длины каким-то алфавитом в значения из того же алфавита. Всякая информация в компьютерах, как правило, представлена конечным алфавитом. Очень часто это двоичный алфавит, поэтому рассматриваются двоичные функции как важный частный случай произвольных дискретных функций. Двоичные функции называются булевыми. Поскольку часто при шифровании надо отображать информацию какой-то длины в информацию примерно такой же длины, часто рассматривают не одну функцию, а совокупность булевых функций. Например, совокупность из m булевых функций от n переменных. Такое отображение называется дискретным оператором или в частном случае булевым оператором. Приведу пример наиболее часто распространяющихся алгоритмов шифрования, криптосистем, которые используют дискретные функции, — это симметричное шифрование. В нем шифрование и дешифрование осуществляются одним и тем же алгоритмом.
Плейлист
Обсудили с математиком Фуадом Алескеровым теории принятия решений, влияние идей Кондорсе и методы математики в выборах. Некоторые вопросы интервью: 1:15 почему мы должны знать Кондорсе 14:20 как на в...
28 февраля 2019
6
О выпуклых функциях, анализе больших данных и о том, как оптимизация ускорила процесс решения задач, рассказывает математик Александр Гасников Расшифровку читайте здесь — https://postnauka.ru/video/9...
5 декабря 2018
6
12 февраля 2017
40
1 декабря 2016
3
Item 1 of 3