• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Automata Under Effective Observation
  • 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
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.

 

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

?

Automata Under Effective Observation

P. 337–359.
Babash A. V.

A trapdoor cipher is a cipher whose algorithm contains some hidden structure (a trapdoor) providing the existence of a subliminal information channel. In cryptographic practice, there could be situations when a constructed cipher may contain some critical defect (a trapdoor) whose identification can significantly weaken the cryptographic strength of this cipher. In this paper, we propose and analyze one of such defects in terms of automata-theoretic approach. An operation of the cipher with this defect is modeled by a finite automaton under the so-called effective observation. The existence of effective observation for a finite automaton qualitatively reflects the presence of a trapdoor which allows one to determine the information on automaton input words by observations over the corresponding output words. We prove the criterion of finding an automaton under effective observation and specify the classes of automata under effective observation and the classes of automata for which there is no effective observation. Possible applications of the results for protecting ciphers from side channel attacks are formulated.

Language: English
Text on another site
Keywords: cryptographyautomata theoryCipher models

In book

Proceedings of the 10th International Scientific and Practical Conference named after A. I. Kitov "Information Technologies and Mathematical Methods in Economics and Management (IT&MM-2020)"/, Moscow, Russia, October 15-16, 2020
Vol. 2830. , CEUR Workshop Proceedings, 2021.
Similar publications
Construction of Boolean Functions from Hermitian Codes
Sosa Gómez G., Paez-Osuna O., Rojas O. et al., Mathematics 2022 Vol. 10 No. 6 Article 899
Added: September 18, 2026
Local Search Trajectories over S-box space
Martínez-Díaz I., Legón-Pérez C. M., Rojas O. et al., Journal of Information Security and Applications 2022 Vol. 69 Article 103272
Added: September 18, 2026
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
Idrisova V. A., Tokareva N. N., Gorodilova A. A. et al., Prikladnaya Diskretnaya Matematika 2023 No. 62 P. 29–54
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The main goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in ...
Added: March 19, 2024
An overview of the Eight International Olympiad in Cryptography “Non-Stop University CRYPTO”
Gorodilova A. A., Tokareva N. N., Agievich S. V. et al., Siberian Electronic Mathematical Reports 2022 Vol. 19 No. 1 P. A.9–A.37
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 ...
Added: March 19, 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
О возможности восстановления отрезков сообщения по информации о значениях исходных символов
А. Г. Малашина, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 514 № 2 С. 138–149
В целях обеспечения защищенного информационного обмена в каналах связи необходимо предварительное исследование корректности работы соответствующих систем защиты информации. Несмотря на то что используемые в таких системах математические алгоритмы корректны и теоретически обеспечивают правильные статистические свойства выходного потока по сравнению с входным, на этапе реализации (программирования) данных алгоритмов защиты или на этапах сборки конечного оборудования (использования ...
Added: November 1, 2023
Information disclosure in the framework of kolmogorov complexity
Vereshchagin N., Theoretical Computer Science 2023 Vol. 940 P. 108–122
We consider the network consisting of three nodes 1, 2, 3 connected by two open channels 1 → 2 and 1 → 3. The information present in the node 1 consists of four strings x , y , z , w. The nodes 2, 3 know x , w and need to know y , z, respectively. ...
Added: December 19, 2022
Правовая информатика
Dmitrik N., М.: Инфотропик Медиа, 2022.
This is a textbook on legal informatics, that is, the theoretical part of the course "Information technologies for lawyers", which the author reads at the Faculty of Law of Lomonosov Moscow State University. Legal informatics consists of three parts: information theory, the theoretical foundations of information technology and the foundations of safe behavior in cyberspace. ...
Added: April 1, 2022
Новые находки памятников древнепермского языка и письма
Grishchenko A., Понарядов В. В., Урало-алтайские исследования 2021 № 4 (43) С. 7–34
The paper for the first time publishes monuments of the Old Permian language written with Abur, or the script of St. Stephen of Perm; these sources are previously unknown or have not been introduced into academic circulation. They are published here as facsimiles, with transliteration, transcription, and Russian translation. Perhaps the oldest of these inscriptions ...
Added: January 18, 2022
Применение статистических тестов NIST для анализа выходных последовательностей блочных шифров
Perov A., Научный вестник Новосибирского государственного технического университета 2019 Т. 76 № 3 С. 87–96
Modern iterative block ciphers are one of the most popular methods for providing a secure information exchange in internet networks. A widespread use of this technology and the development of computing power give rise to a whole list of threats to cryptanalysis of ciphers. Ensuring cryptographic security is in this case one of the key ...
Added: November 22, 2021
Using Machine Learning Technologies for Carrying out Statistical Analysis of Block Ciphers
Perov A., Conference: 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) 2019 P. 851–854
This article presents the application of machine learning technologies to cryptography tasks, in particular, the statistical analysis of block ciphers. The author uses the Inception V3 neural network model, which is traditionally used for images recognition. A technology for adapting ciphertexts to the developed technique is proposed. The results of experiments on encrypted sequences are ...
Added: November 20, 2021
Криптографические методы защиты информации для изучающих компьютерную безопасность
Los A., Nesterenko A., Rozhkov M., М.: Юрайт, 2021.
The textbook is intended for students of higher education institutions studying in the specialty 10.00.00. The main attention is paid to the rigorous mathematical justification, effective implementation and analysis of labor-intensive algorithms used in cryptographic applications. A description of modern cryptographic schemes and protocols that use the theoretical information presented is given. ...
Added: September 30, 2021
Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings
Switzerland: Springer International Publishing, 2021.
Added: September 28, 2021
Новые подходы к дешифрованию классических шифров. Приложения к процессам целевой подготовки молодых специалистов.
Babash A. V., Baranova E., В кн.: Информационные технологии в государственном управлении. Цифровая трансформация и человеческий капитал: сборник научных трудов 19-й научно-практической конференции (Москва, 29 апреля 2021 г.).: Проспект, 2021. С. 26–47.
Предлагаются новые атаки на шифр случайного гаммирования, шифр простой замены, шифр перестановки, дисковые шифры, блочные шифры с расчетом их трудоемкости и надежности. ...
Added: August 30, 2021
Информационные технологии в государственном управлении. Цифровая трансформация и человеческий капитал: сборник научных трудов 19-й науч.-практ._конф. (Москва, 29 апреля 2021 г.) /под ред. Н.И.Куренкова [и др.] - М.: Изд-во «Проспект», 2021
М.: Проспект, 2021.
В сборнике представлены конкурсные работы 19-й научно- практической конференции, посвященной вопросам текущего и перспективного использования современных ИКТ для решения задач управления крупными и целевыми проектами, построения информационных систем для органов государственной власти, местного самоуправления и рассмотрения процессов цифровой трансформации социально-экономического развития общества. ...
Added: August 30, 2021
Криптографические методы защиты информации. Лабораторный практикум + Приложение: дополнительные материалы
Baranova E., Babash A. V., КноРус, 2022.
Посвящено рассмотрению практических вопросов защиты информации методами криптографии и стеганографии. В пособие включены описания лабораторных работ с комплектом исполняемых программных модулей. Все практические работы предваряет теоретический раздел и заключает перечень контрольных вопросов. Соответствует ФГОС ВО последнего поколения. Для студентов бакалавриата и магистратуры, обучающихся по направлению «Информационная безопасность». ...
Added: June 16, 2021
Re-pairing brackets
Chistikov D., Mikhail Vyalyi, , in: LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science. Saarbrücken, Germany. July, 2020.: Association for Computing Machinery (ACM), 2020. P. 312–326.
Added: September 4, 2020
“3D Visualization Applied to PRBG and Cryptography”
Dubois M., Filiol E. A., Computer Science and Information Technology 2016 Vol. 4 No. 5 P. 171–180
Added: May 15, 2020
On the Lightweight McEliece Cryptosystem for Low-Power Devices
Ivanov F., Krouk E., Kreshchuk A., , in: 2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY).: IEEE, 2019. P. 133–138.
Added: March 17, 2020
Квантовая революция: на что способна «атомная бомба XXI века»?
Prokopchuk E., Russia in Global Affairs 2020 Т. 18 № 2 С. 172–188
The first quantum revolution, which determined the development of physics in the 20th century, became the prerequisite for the emergence of nuclear weapons, transistors, lasers, mobile telephony and the Internet. The beginning of the 21st century was the time of the second quantum revolution. Its consequences have not yet fully manifested. Countries capable of creating ...
Added: March 9, 2020
Security Evaluation of a Brute-force Attack on a Cipher Using a Statistical Criterion for Plaintext
Babash A. V., Сизов В. А., Микрюков А. А., Automatic Control and Computer Sciences 2019 Vol. 53 No. 1 P. 39–44
Abstract—The paper presents calculations of the amount of effort and the reliability of the method of brute-force attack on a cipher using a statistical criterion for plaintexts, which has type 1 and type 2 errors. Calculated values of parameters of the discussed cryptanalysis methods for a cipher allows better pre dictions of its remaining safe operational life taking ...
Added: February 22, 2020
  • 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