Полином Жегалкина важен для современной криптографии, потому что работа с ним позволяет контролировать нелинейные характеристики сгенерированных функций. 1

Например, в ряде популярных криптосистем с открытым ключом используются коды Рида-Маллера, а их представление, алгоритмы кодирования и декодирования базируются на булевых полиномах, в том числе Жегалкина. 4