RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 2, страницы 127–135 (Mi mvk125)

On the invariance of perfect balancedness property under the choice of tapping sequence

[Об инвариантности свойства совершенной сбалансированности относительно выбора точек съема]

S. V. Smyshlyaev

LLC "CRYPTO-PRO", Moscow

Аннотация: Свойство совершенной сбалансированности $k$-значных функций имеет большое значение для криптографических свойств поточных шифраторов, использующих такие функции. Рассматривается задача описания множества совершенно сбалансированных $k$-значных функций, остающихся сбалансированными при любом выборе точек съема. Для $2$-значных (булевых) функций эта задача была поставлена в 1996 Голичем и полностью решена в 2009 году автором. Недавно нами получены некоторые результаты для $k$-значных функций. Приводится классификация известных результатов на эте тему (как полученных ранее, так и новых), формулируются нерешенные задачи и вопросы.

Ключевые слова: криптографические свойства $k$-значных функций, совершенная сбалансированность, функции без ограничений, гипотеза Голича.

УДК: 519.716.35+519.719.2

Получено 25.IX.2013

Язык публикации: английский

DOI: 10.4213/mvk125



© МИАН, 2024