Журналы
Email: Пароль: Войти Регистрация
E-mail: dmitrieva-oksana@bk.ru

Кандидат физико-математических наук, доцент кафедры высшей математики, Санкт-Петербургского государственного университета телекоммуникаций.

Статьи автора:

Статья увлекательно рассказывает об одном классе шифров, известным с давних времен - шифрах замены или подстановки. Приведены примеры. (С. 9-15)
Статья знакомит читателя с распространённым быстрым способом порождения двоичных последовательностей, используемых в качестве ключей при шифровании сообщений.

This article introduces the reader to a widely used fast method for generating binary sequences as keystreams in message encoding.

Ключевые слова: регистр сдвига с линейной обратной связью, поточный шифр, отводы, псевдослучайная последовательность.
Keywords: linear feedback shift register, stream cipher, taps, pseudorandom sequence.
В статье рассмотрены способы получения булевых функций с желательными криптографическими свойствами, основанные на поисковых алгоритмах. Исследованы возможности оптимизации таких алгоритмов, прежде всего за счет значительного сокращения области поиска. Использованы общая идея разбиения множества функций на классы эквивалентности в соответствии с какой-либо группой преобразований и идея перебора этих классов как вершин особого графа, называемого графом классов. Предложенная в статье P-эквивалентность, рассматриваемая на множестве сбалансированных булевых функций, обеспечивает сохранение практически всех криптографически значимых свойств функций внутри одного класса эквивалентности. С. 20-28.

In this paper we consider methods for obtaining Boolean functions with desirable cryptographic properties based on search algorithms. We investigate the possibility of optimizing such algorithms, primarily due to a significant reduction in the search space. Here we use the general idea of partition of the set of Boolean functions into equivalence classes in accordance to some transformation group and the idea of exhaustive search among these classes as vertices of a specific graph called class graph. The P-equivalence proposed in this paper if considered on the set of balanced Boolean functions ensures the preservation of almost all cryptographically significant properties of functions within one equivalence class.

Ключевые слова: булевы функции, криптографические свойства, аффинная эквивалентность.
Keywords: Boolean functions, cryptographic properties, affine equivalence.
Сообщения, передаваемые двоичным кодом по каналам связи, имеют вид последовательностей из нулей и единиц. Эта статья посвящена двоичным последовательностям, которые называют линейными рекуррентными.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть