Дискретные функции в криптографии — Юрий Таранников
79

Математик Юрий Таранников о линейных и афинных функциях, полиноме Жегалкина и алгебраических атаках. Дискретная функция — это отображение множества наборов какой-то длины каким-то алфавитом в значения из того же алфавита. Всякая информация в компьютерах, как правило, представлена конечным алфавитом. Очень часто это двоичный алфавит, поэтому рассматриваются двоичные функции как важный частный случай произвольных дискретных функций. Двоичные функции называются булевыми. Поскольку часто при шифровании надо отображать информацию какой-то длины в информацию примерно такой же длины, часто рассматривают не одну функцию, а совокупность булевых функций. Например, совокупность из m булевых функций от n переменных. Такое отображение называется дискретным оператором или в частном случае булевым оператором. Приведу пример наиболее часто распространяющихся алгоритмов шифрования, криптосистем, которые используют дискретные функции, — это симметричное шифрование. В нем шифрование и дешифрование осуществляются одним и тем же алгоритмом.
Плейлист
Наука для всех
Мультфильм о глобальном потеплении и изменениях климата Почему растет уровень моря и увеличивается количество пустынь? Почему все чаще возникают аномальные погодные условия? На Земле меняется климат...
06 ноября 2018
02 октября 2018
Почему потягивание так приятно? Что будет, если утром не потягиваться. Нужно ли делать зарядку утром. Моргание: Зачем вообще моргать (то есть, зачем смачивать роговицу глаза). В гостях Дарья Дворкин...
07 апреля 2018
29 июня 2015

Мы используем файлы cookies для улучшения работы сайта. Оставаясь на нашем сайте, вы соглашаетесь с условиями использования файлов cookies. Чтобы ознакомиться с нашими Положениями о конфиденциальности и об использовании файлов cookie, нажмите здесь.