• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • О некоторых направлениях научных исследований в области криптоанализа симметричных алгоритмов
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

О некоторых направлениях научных исследований в области криптоанализа симметричных алгоритмов

Вестник НГУЭУ. 2016. № 3. С. 290–298.
Perov A.

A survey of some important scientic directions in the sphere of symmetric cryptography is presented. We emphasize problems connected with weak keys, with statistical analysis of symmetric algorithms and with investigation of iterative constructions. Some problems, specic to stream ciphers, iterative block ciphers and cryptographic hash-functions, are considered. We also advocate practical significance of scientic work in cryptanalysis and sketch it's basic principles.

Language: Russian
Text on another site
Keywords: криптоанализa hash functionblock cipherstream cipherблочный шифрcryptanalysissymmetric cryptographyхэш функцияпоточный шифрсимметричная криптография
Similar publications
Cryptoanalysis McEliece-type cryptosystem based on correction of errors and erasures
Якушенокс К. П., Ivanov F., / Series Computer Science "arxiv.org". 2023. No. 2312.15912.
Tavernier and Kabatiansky proposed new variants of the McEliece cryptosystem. In this letter, it is shown that cryptosystem based on correction of errors erasures is equal to the McEliece cryptosystem with worse parametrs public key. It will also add an organic extension of the authors’ idea, although one that has its flaws... ...
Added: September 4, 2024
The difference relations and impossible differentials construction for the KB-256 algorithm
Chukhno A., Курочкин А. В., Фомичев В. М., Прикладная дискретная математика. Приложение 2022 Т. 15 С. 73–77
In this paper, new results of the analysis of the KB 256-3 block cipher algorithm are outlined. We set up a difference relation with probability 1 for the six-round algorithm under study and propose a key recovery method using this difference relation for the nine-round KB 256-3 algorithm. We construct an impossible differential for the ...
Added: May 6, 2024
Построение разностного соотношения для алгоритма КБ-256
Chukhno A., Курочкин А. В., Бобровский Д. А., Прикладная дискретная математика. Приложение 2023 Т. 16 С. 56–57
Построено разностное соотношение для алгоритма шифрования КБ-256. Вероятность его выполнения для 15 из 16 раундов не меньше чем 2−1342−134. ...
Added: May 6, 2024
Differences with high probability and impossible differentials for the KB-256 cipher
Chukhno A., Дмух А. А., Astrakhantsev R. et al., Journal of Computer Virology and Hacking Techniques 2024
In this paper differences with probability 1 were found for 6 and 7 rounds of KB-256 block cipher. Also using Biham’s et al. shrinking technique we find more than 1700 impossible differentials for the KB-256 cipher with number of rounds from 8 up to 18 (2 rounds more than in the original KB-256) ...
Added: May 6, 2024
Расстояние единственности как определяющее свойство блочного шифра
Chukhno A., Расторгуева М. С., В кн.: Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете.: [б.и.], 2023. С. 164–166.
Зачастую, при оценке  надежности  алгоритмов блочного шифрования, возникают задачи, связанные с исследованием свойств и характеристик множеств подстановок.  Подстановки зачастую являются самостоятельными элементами итерационных преобразований соответствующих механизмов защиты. В этой связи изучение свойств подстановок, максимально усложняющих проведение процедуры дешифрования, приобретают особую практическую и теоретическую значимость.  С другой стороны, сам алгоритм блочного шифрования можно рассматривать как случайную ...
Added: May 6, 2024
Possibility of Recovering Message Segments Based on Side Information about Original Characters
Malashina A., Doklady Mathematics 2024 Vol. 108 No. 2 P. S282–S292
To provide secure information exchange in communication channels, the correctness of the operation of the relevant information protection systems must be preliminary studied. The mathematical algorithms used in such systems are correct and can theoretically provide the correct statistical properties of the output stream compared to the input. However, at the stage of implementation (programming) ...
Added: November 11, 2023
О возможности восстановления отрезков сообщения по информации о значениях исходных символов
Malashina A., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 514 № 2 С. 138–149
В целях обеспечения защищенного информационного обмена в каналах связи необходимо предварительное исследование корректности работы соответствующих систем защиты информации. Несмотря на то что используемые в таких системах математические алгоритмы корректны и теоретически обеспечивают правильные статистические свойства выходного потока по сравнению с входным, на этапе реализации (программирования) данных алгоритмов защиты или на этапах сборки конечного оборудования (использования ...
Added: November 1, 2023
Estimating the Complexity of Grover’s Algorithm for Key Search of Block Ciphers Defined by GOST R 34.12-2015
Маршалко Г. Б., Денисенко Д. В., Рудской В. И. et al., Journal of Experimental and Theoretical Physics 2019 Vol. 128 No. 4 P. 552–559
Following the approach proposed in [3], we estimate resources of a quantum computer required for solving the key search problem of block cipher algorithms Kuznechik and Magma, defined by the national standard GOST R 34.12-2015, with the use of Grover’s quantum algorithm. ...
Added: October 7, 2022
Распределение ключей. Эпизод 1: квантовая угроза
G. B. Marshalko, Rudskoy V. I., Математические вопросы криптографии 2020 Vol. 11 No. 2 P. 99–110
We study the possibility of applying related key attacks to cryptographic devices with hybrid key systems, when a session key is generated from a long-term «classical» key and a key generated via quantum key distribution (QKD). For the simplest system that XORes quantum key and long-term key we study the impact of compromising the «quantum» ...
Added: October 7, 2022
On the impossibility of an invariant attack on Kuznyechik
Fomin D., Journal of Computer Virology and Hacking Techniques 2022 Vol. 18 P. 61–67
Currently numerous cryptographic systems are based on SP-networks. These primitives are supposed to be secure but recent investigations show that some attacks are possible. The aim of this work is to study how secure the Russian standardized block cipher Kuznyechik over invariant attacks. We study the already known decompositions of its permutation and show the ...
Added: November 29, 2021
СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ СОВРЕМЕННЫХ ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С ПОМОЩЬЮ ПРОГРАММНОЙ БИБИЛОТЕКИ "УНИБЛОКС-2015"
Perov A., Инновации в жизнь 2016 № 2(17) С. 89–97
The statistical analysis of iterative block ciphers is carried out for detection of dependences of statistical properties of output sequence depending on number of rounds. It is reasonable to utilize source codes available in the Internet, but their integration into own programs is impeded by at least the following reasons. Firstly, different implementations have different ...
Added: November 1, 2021
О возможности применения сверточных нейронных сетей к построению универсальных атак на итеративные блочные шифры
Perov A., Пестунов А. И., Прикладная дискретная математика 2020 № 3 С. 46–56
The paper explores possibility of applying convolutional neural networks to the security analysis of iterative block ciphers. A new approach for constructing distinguishing attacks based on a convolutional neural network is proposed. The approach is based on distinguishing between graphic equivalents of ciphertexts received by the CTR (counter) encryption mode after different number of rounds, including the number of ...
Added: November 1, 2021
Об одном представлении нелинейного преобразования алгоритма «Кузнечик» с помощью логических функций
Авраамова О. Д., Fomin D., Серов В. А. et al., Математические вопросы криптографии 2021 Vol. 12 No. 2 P. 21–38
In this paper we consider a bit-sliced implementation of the non-linear transformation shared by GOST R 34.12-2015 “Kuznyechik” block cipher and GOST R 34.11-2012 “Streebog” hash function. We combine analytical and computer methods to get a 226 Boolean operations representation. ...
Added: July 26, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit