ГлавнаяАрхивО ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ

О ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ | Прикладная дискретная математика. 2010. № 3(9).

Рассматривается асимптотическое поведение значений параметра булевой функции, называемого уровнем (обобщенным уровнем) аффинности. Показано, что асимптотически при n → ∞ для почти всех булевых функций от n переменных значения уровня (обобщенного уровня) аффинности принадлежат сегменту [n - log2 n, n - log2 n + 1].
  • Title О ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ
  • Headline О ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(9)
  • Date:
  • DOI
Ключевые слова
cryptography, Boolean equations, generalized affinity level, affinity level, криптография, системы булевых уравнений, обобщенный уровень аффинности, уровень аффинности
Авторы
Ссылки
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.
Буряков М. Л. Алгебраические, комбинаторные и криптографические свойства параметров аффинных ограничений булевых функций: дис. ... канд. физ.-мат. наук. М., 2007.
Буряков М. Л. Асимптотические оценки уровня аффинности для почти всех булевых функций // Там же. 2008. Т. 20. Вып. 3. С. 73-79.
Логачев О. А. Нижняя оценка уровня аффинности для почти всех булевых функций // Там же. 2008. Т. 20. Вып. 4. С. 85-88.
Буряков М. Л., Логачев О. А. Об уровне аффинности булевых функций // Дискретная математика. 2005. Т. 17. Вып. 4. С. 98-107.
Буряков М. Л., Логачев О. А. О распределении уровня аффинности на множестве булевых функций // Математика и безопасность информационных технологий. М.: МЦНМО, 2005. С. 141-146.
Логачев О. А., Сальников А. А., Ященко В. В. Комбинирующие k-аффинные функции // Математика и безопасность информационных технологий. М.: МЦНМО, 2004. C. 176-178.
Логачев О. А., Сальников А. А., Ященко В. В. Корреляционная иммунность и реальная секретность // Математика и безопасность информационных технологий. М.: МЦНМО, 2004. С. 165-170.
О ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ | Прикладная дискретная математика. 2010. № 3(9).
О ЗНАЧЕНИЯХ УРОВНЯ АФФИННОСТИ ДЛЯ ПОЧТИ ВСЕХ БУЛЕВЫХ ФУНКЦИЙ | Прикладная дискретная математика. 2010. № 3(9).
Полнотекстовая версия