Исследуется точность оценки нелинейности булевых функций от n переменных, корреляционно-иммунных порядка m: nl(f) A 2n_1 - 2m. Показывается, что для всех пар значений ПА 512 и0
Скачать электронную версию публикации
Загружен, раз: 81
- Title Оценка нелинейности корреляционно-иммунных булевых функций
- Headline Оценка нелинейности корреляционно-иммунных булевых функций
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(11)
- Date:
- DOI
Ключевые слова
correlation immunity, Boolean functions, nonlinearity, корреляционная иммунность, нелинейность, булевы функцииАвторы
Ссылки
Guo-Zhen X. and Massey J. A. Spectra1 characterization of corre1ation-immune combining functions // IEEE Trans. Information Theory. 1988. V.34. No.3. P. 569-571.
Ботев А. А. О соотношениях между корреляционной иммунностью, нелинейностью и весом для неуравновешенных булевых функций // Математические вопросы кибернетики. Вып. 11. М.: Физматлит, 2002. С. 149-162.
Халявин А. В. Построение 4 корреляционно-иммунных булевых функций от 9 переменных с нелинейностью 240 // Материалы X Междунар. семинара «Дискретная математика и её приложения». Москва, МГУ, 1-6 февраля 2010 г. М.: Изд-во механико-математического факультета МГУ, 2010. С. 534.
Sarkar P. and Maitra S. Nonlinearity bounds and constructions of resilient boolean functions // LNCS. 2000. V. 1880. P. 515-532.
Tarannikov Yu. On resilient Boolean functions with maximal possible nonlinearity // LNCS. 2000. V. 1977. P. 19-30.
Zheng Y. and Zhang X. M. Improved upper bound on the nonlinearity of high order correlation immune functions // LNCS. 2001. V.2012. P. 264-274.
Таранников Ю. В. О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. Вып. 11. М.: Физматлит, 2002. С. 91-148.
Оценка нелинейности корреляционно-иммунных булевых функций | Прикладная дискретная математика. 2011. № 1(11).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 198