Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Об эвристическом алгоритме построения подстановок с заданными криптографическими характеристиками с использованием обобщенной конструкции М. А. Коврижных, Д. Б. Фомин

By: Коврижных, Мария АнтоновнаContributor(s): Фомин, Денис БониславовичMaterial type: ArticleArticleContent type: Текст Media type: электронный Other title: Heuristic algorithm for obtaining permutations with given cryptographic properties using a generalized construction [Parallel title]Subject(s): векторная булева функция | подстановки | дифференциальная δ-равномерность | нелинейностьGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 57. С. 5-21Abstract: Исследована возможность построения с помощью обобщённой конструкции подстановок с заданными криптографическими характеристиками, обеспечивающими стойкость алгоритмов шифрования к линейному и разностному методам криптоанализа. Предложен эвристический алгоритм поиска параметров обобщённой конструкции, полученных посредством умножения на транспозиции. Исполь-зуются идеи генетического алгоритма, спектрально-линейного и спектрально-разностного методов. Изучены вопросы оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментальные исследования наиболее интересных с практической точки зрения 8-битовых подстановок показали, что можно построить 6-равномерные подстановки с нелинейностью 108.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 26 назв.

Исследована возможность построения с помощью обобщённой конструкции подстановок с заданными криптографическими характеристиками, обеспечивающими стойкость алгоритмов шифрования к линейному и разностному методам криптоанализа. Предложен эвристический алгоритм поиска параметров обобщённой конструкции, полученных посредством умножения на транспозиции. Исполь-зуются идеи генетического алгоритма, спектрально-линейного и спектрально-разностного методов. Изучены вопросы оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментальные исследования наиболее интересных с практической точки зрения 8-битовых подстановок показали, что можно построить 6-равномерные подстановки с нелинейностью 108.

There are no comments on this title.

to post a comment.