HomeIssuesON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS

ON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).

In the current paper, we consider asymptotic form of values of one parameter of Boolean functions, namely affinity level (generalized affinity level). We prove that asymptotically (with n → ∞) values of affinity level (generalized affinity level) for almost all Boolean functions are all in the segment [n - log2n, n - log2n +1].
Download file
Counter downloads: 77
  • Title ON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS
  • Headline ON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(9)
  • Date:
  • DOI
Keywords
cryptography, Boolean equations, generalized affinity level, affinity level, криптография, системы булевых уравнений, обобщенный уровень аффинности, уровень аффинности
Authors
References
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 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.
ON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
ON VALUES OF AFFINITY LEVEL FOR ALMOST ALL BOOLEAN FUNCTIONS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
Download full-text version
Counter downloads: 206
Download file