О статистической независимости суперпозиции булевых функций
It is proved here that if a Booleanfunction f (x,y) is statistically independent on the variables in x, then the same istrue for any Boolean function g(f(x,y),z), but this may not be so for a superpositiong(fi(x, y ) , . . . , fs(x, y), z) where s ^ 2 and every function f (x, y ) , . . . , fs(x, y) is statisticallyindependent on x.
Скачать электронную версию публикации
Загружен, раз: 262
Ключевые слова
Авторы
| ФИО | Организация | Дополнительно | |
| Колчева Ольга Леонидовна | Национальный исследовательский Томский государственный университет | студентка кафедры защиты информации и криптографии | ri_ka@sibmail.com |
| Панкратова Ирина Анатольевна | Национальный исследовательский Томский государственный университет | кандидат физико-математических наук, доцент кафедры защиты информации и криптографии | pank@isc.tsu.ru |
Ссылки
Агибалов Г. П., Панкратова И. А. Элементы теории статистических аналогов дискретных функций с применением в криптоанализе итеративных блочных шифров // Прикладная дискретная математика. 2010. №3(9). С. 51-68.
Matsui M. Linear Cryptanalysis Method for DES Cipher // LNCS. 1993. V. 765. P. 386-397.
Matsui M. The First Experimental Cryptanalysis of the Data Encryption Standard // LNCS. 1994. V. 839. P. 1-11.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.
Вы можете добавить статью