Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Dokl. RAN. Math. Inf. Proc. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia, 2023, Volume 514, Number 2, Pages 138–149
DOI: https://doi.org/10.31857/S2686954323601963
(Mi danma459)
 

SPECIAL ISSUE: ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING TECHNOLOGIES

About the possibility of recovering message based side on information about the original characters

A. Malashinaabc

a HSE University, Moscow, Russian Federation
b Moscow Institute of Electronics and Mathematics — Higher School of Economics
c Institute for Statistical Studies and Economics of Knowledge, National Research University "Higher School of Economics"
References:
Abstract: In order to ensure secure information exchange in communication channels, a preliminary study of the correctness of the operation of the relevant information protection systems is necessary. Despite the fact that the mathematical algorithms used in such systems are correct and theoretically provide the correct statistical properties of the output stream compared to the input, at the stage of implementation (programming) of these protection algorithms or at the stages of assembling the final equipment (using hardware, making adjustments) and its operation in real conditions, it is possible to introduce distortions that violate the operation of certain elements of information security tools (for example, a random number sensor). As a result, by the nature of the transmitted signal, it becomes possible to determine that the output stream for a number of characteristics is steadily different from the ideal encrypted stream, which in theory should have come from the equipment and appeared at the output of the communication channel. In this situation, it is necessary to understand how the introduction of certain distortions affects the degree of security of the system being created. For this purpose, the parameters of various message sources are described, which simulate receiving an output stream with distortions. At the same time, the degree of security of the corresponding communication channel is proposed to be determined by estimating the proportion of the input stream that can be restored from the output using side information resulting from the introduction of appropriate distortions in the operation of the system.
Keywords: legal texts, dictionary attack, communication channels, interception channels.
Presented: A. L. Semenov
Received: 04.09.2023
Revised: 15.09.2023
Accepted: 24.10.2023
English version:
Doklady Mathematics, 2023, Volume 108, Issue suppl. 2, Pages S282–S292
DOI: https://doi.org/10.1134/S106456242370151X
Bibliographic databases:
Document Type: Article
UDC: 003.26.09
Language: Russian
Citation: A. Malashina, “About the possibility of recovering message based side on information about the original characters”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023), 138–149; Dokl. Math., 108:suppl. 2 (2023), S282–S292
Citation in format AMSBIB
\Bibitem{Mal23}
\by A.~Malashina
\paper About the possibility of recovering message based side on information about the original characters
\jour Dokl. RAN. Math. Inf. Proc. Upr.
\yr 2023
\vol 514
\issue 2
\pages 138--149
\mathnet{http://mi.mathnet.ru/danma459}
\crossref{https://doi.org/10.31857/S2686954323601963}
\elib{https://elibrary.ru/item.asp?id=56717800}
\transl
\jour Dokl. Math.
\yr 2023
\vol 108
\issue suppl. 2
\pages S282--S292
\crossref{https://doi.org/10.1134/S106456242370151X}
Linking options:
  • https://www.mathnet.ru/eng/danma459
  • https://www.mathnet.ru/eng/danma/v514/i2/p138
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024