ГлавнаяАрхивО некоторых мерах нелинейности булевых функций

О некоторых мерах нелинейности булевых функций | Прикладная дискретная математика. 2011. № 2(12).

Рассматривается расстояние до алгебраически вырожденных функций как мера нелинейности булевых функций. Устанавливаются соотношения между этим расстоянием и некоторыми ранее предложенными мерами нелинейности булевых функций. Исследуется порядок алгебраической вырожденности тех функций, которые наилучшим образом аппроксимируют данную.
  • Title О некоторых мерах нелинейности булевых функций
  • Headline О некоторых мерах нелинейности булевых функций
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(12)
  • Date:
  • DOI
Ключевые слова
cryptography, linear structures space, algebraic degenerated functions, nonlinearity of Boolean functions, криптография, пространство линейных структур, алгебраически вырожденные функции, нелинейность булевых функций
Авторы
Ссылки
Zhang X. M. and Zheng Y. Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors // Design Codes Cryptography. 1996. No. 7 (1/2). P. 111-134.
Dawson Е. and Wu C. K. Construction of correlation immune boolean functions // LNCS. 1997. V. 1334. P. 170-180.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.
Таранников Ю. В. О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. Вып. 11. М.: Физматлит, 2002. С. 91-148.
Siegenthaler T. Decrypting a class of stream chipher using ciphertext only // IEEE Trans. Computers. 1985. V. C-34. No. 1. P. 81-85.
Matsui M. Linear cryptanalysis method for DES cipher // LNCS. 1993. V. 765. P. 386-397.
Meier W. and Staffelbach O. Nonlinearity criteria for cryptographic functions // LNCS. 1990. V. 434. P. 549-562.
Алексеев Е. К. О некоторых алгебраических и комбинаторных свойствах корреляционно- иммунных булевых функций // Дискретная математика. 2010. Т. 22. №3. С. 110-126.
О некоторых мерах нелинейности булевых функций | Прикладная дискретная математика. 2011. № 2(12).
О некоторых мерах нелинейности булевых функций | Прикладная дискретная математика. 2011. № 2(12).
Полнотекстовая версия