Персона: Пудовкина, Марина Александровна
Email Address
Birth Date
Результаты поиска
ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ РАЗНОСТНОЙ ХАРАКТЕРИСТИКИ В НЕКОТОРЫХ КОНЕЧНЫХ ГРУППАХ
В работе экспериментально исследуется наибольший элемент матрицы переходов разностей для случайного биективного отображения и подстановок, применяемых в различных алгоритмах шифрования. Разностная характеристика рассматривается над группами, представимыми прямым произведением групп, используемых в криптографии.
AN OVERVIEW OF THE EIGHT INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY "NON-STOP UNIVERSITY CRYPTO"
© 2022. Gorodilova A.A., Tokareva N.N., Agievich S.V., Beterov I.I., Beyne T., Budaghyan L., Carlet, C., Dhooghe S., Idrisova V.A., Kolomeec N.A., Kutsenko A.V., Malygina E.S., Mouha N., Pudovkina M.A., Sica F., Udovenko A.N.Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and their solutions of the Olympiad'2021 are presented. We consider 19 problems of varying difficulty and topics: ciphers, online machines, passwords, binary strings, permutations, quantum circuits, historical ciphers, elliptic curves, masking, implementation on a chip, etc. We discuss several open problems on quantum error correction, finding special permutations and s-Boolean sharing of a function, obtaining new bounds on the distance to affine vectorial functions.
О БУМЕРАНГ-МАТРИЦАХ НАД АБЕЛЕВЫМИ ГРУППАМИ
Для оценки параметров атак на основе метода бумеранга над полем ( ) n GF p применяются бумеранг-матрицы. В настоящей работе в связи с исследованием различных групп наложения ключа рассматриваются свойства бумеранг-матриц над произвольными конечными абелевыми группами. В качестве иллюстрации полученных результатов приведены характеристики бумеранг-матриц криптографических преобразований над аддитивной группой кольца
ПРИМЕНЕНИЕ ПОДХОДА «ЙО-ЙО» ДЛЯ АТАКИ НА АЛГОРИТМ LILLIPUT-TBC-II-256
В работе обобщается подход «йо-йо» для атаки на произвольное число раундов алгоритма LILLIPUT-TBC-II-256 с ключом длины 256 бит. Для атаки требуется 2128 + 216 текстов, 30216 бит памяти. Трудоемкость атаки равна 31(2128 + 280) операций зашифрования. Вероятность успеха атаки равна 1.
АТАКА НА КЛАСС РЕДУЦИРОВАННЫХ XSL-АЛГОРИТМОВ БЛОЧНОГО ШИФРОВАНИЯ
В работе анализируется класс редуцированных XSL-алгоритмов блочного шифрования с алгоритмом развертывания ключа второго порядка и матрицы линейного преобразования, у которой существует хотя бы два равных элемента в одной строке в случае 4, 5 и 6 раундов. При атаке используется подход «йо-йо», методы невозможных разностей и встречи посередине. Получены оценки трудоемкости атаки и вероятности её успеха.
On Integral Distinguishers for Ciphers Based on the Feistel Network Generalizations
© 2020, Springer Nature Switzerland AG.Lightweight block ciphers are designed to ensure high-performance and security under resource constraint environments. They can be used to provide security for internet of things, cyber physical system and radio frequency identification. The Feistel network generalizations are often suited to the design of lightweight block ciphers. To evaluate the security of new cryptosystems they need to be tested with various cryptanalytical methods. In this paper, the PICARO and QTL block ciphers based on the Feistel network modifications are studied using integral technique which considers a propagation of multiset property during the encryption process in order to determine the type of cipher. The QTL cipher is proved to have 1.5-round integral distinguisher. Its round function is studied against integral attack. The propagation of some integral properties in the PICARO expansion layer is shown. Integral distinguishers for generalized Feistel networks of type 1, 2, 3 are proposed for some restricted component functions.
Classes of piecewise-quasiaffine transformations on the generalized 2-group of quaternions
ОРТОМОРФНЫЕ ПРЕОБРАЗОВАНИЯ РЕГИСТРОВ СДВИГА НАД ПОЛЕМ GF (2m)
В настоящее время ортоморфизмы используются при синтезе алгоритмов поточного и блочного шифрования. Проблема их построения в общем случае является открытой. В работе получены достаточные условия ортоморфности класса нелинейных преобразований регистров сдвига. Приведены примеры таких преобразований. Получен критерий ортоморфности композиции линейных регистровых преобразований. Показано, что критерию удовлетворяет MDS-матрица алгоритма «Кузнечик».
Full round impossible differentials for Feistel ciphers
In this paper a family of l round balanced Feistel ciphers with non-bijective functions F is being considered. For any such algorithm, the existence of impossible differentials for an arbitrary number of rounds l is proved. Construction method and lower bound of the number of such impossible differentials is obtained. The GRANULE cipher belongs to the family under consideration, for which a new approach for finding impossible differentials is proposed. Its superiority in comparison with other previously known approaches is shown both in terms of the number of impossible differentials found and in terms of the number of rounds. Experimental confirmation of the theoretical bound of the number of impossible differentials has been obtained.