• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Differences with high probability and impossible differentials for the KB-256 cipher
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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

?

Differences with high probability and impossible differentials for the KB-256 cipher

Journal of Computer Virology and Hacking Techniques. 2024.
Chukhno A., Дмух А. А., Astrakhantsev R., Курочкин А. В., Астраханцева И. А.

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)

Language: English
DOI
Text on another site
Keywords: блочный шифрimpossible differencialневозможный дифференциал
Similar publications
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
Расстояние единственности как определяющее свойство блочного шифра
Chukhno A., Расторгуева М. С., В кн.: Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете.: [б.и.], 2023. С. 164–166.
Зачастую, при оценке  надежности  алгоритмов блочного шифрования, возникают задачи, связанные с исследованием свойств и характеристик множеств подстановок.  Подстановки зачастую являются самостоятельными элементами итерационных преобразований соответствующих механизмов защиты. В этой связи изучение свойств подстановок, максимально усложняющих проведение процедуры дешифрования, приобретают особую практическую и теоретическую значимость.  С другой стороны, сам алгоритм блочного шифрования можно рассматривать как случайную ...
Added: May 6, 2024
СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ СОВРЕМЕННЫХ ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С ПОМОЩЬЮ ПРОГРАММНОЙ БИБИЛОТЕКИ "УНИБЛОКС-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., Вестник НГУЭУ 2016 № 3 С. 290–298
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 ...
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
Implementation of an XSL block cipher with MDS-matrix linear transformation on NVIDIA CUDA
Fomin D., Математические вопросы криптографии 2015 Vol. 6 No. 2 P. 99–108
In this article we consider NVIDIA GPU implementation aspects of an XSL block cipher over the finite field with MDS-matrix linear transformation. We compare obtained results with some other block ciphers. ...
Added: May 4, 2019
О сдвиговых свойствах алгоритма «2-ГОСТ»
Дали Ф. А., Маршалко Г. Б., Mironkin V., Проблемы информационной безопасности. Компьютерные системы 2017 № 3 С. 87–90
In this paper we study rotational probabilities for 2-GOST block cipher, which is a modification of GOST 28147-89. We show that despite the fact that this algorithm does not belong to the family of ARX-transformations in some cases it is possible to evaluate its rotational properties and evaluate the applicability of rotational analysis. ...
Added: January 27, 2018
Дискретная математика. Модулярная алгебра, криптография, кодирование.
Avdoshin S. M., Набебин А. А., М.: ДМК Пресс, 2017.
The textbook contains necessary information about universal and classical algebras, systems of axioms for the basic algebraic structures (groupoid, monoid, semi-groups, groups, partial orders, rings, fields). The basic cryptographic algorithms are described. Error-correcting codes - linear, cyclic, BCH are considered. Algorithms for designing of such codes are given. Many examples are shown. It is put ...
Added: August 19, 2016
  • 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