• 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
April 28, 2026
Scientists Develop Algorithm for Accurate Financial Time Series Forecasting
Researchers at the HSE Faculty of Computer Science benchmarked more than 200,000 model configurations for predicting financial asset prices and realised volatility, showing that performance can be improved by filtering out noise at specific frequencies in advance. This technique increased accuracy in 65% of cases. The authors also developed their own algorithm, which achieves accuracy comparable to that of the best models while requiring less computational power. The study has been published in Applied Soft Computing.
April 27, 2026
Fair Division: How Mathematics Helps to Divide the Indivisible
How can items be allocated among participants so that no one feels short-changed? Alexander Karpov, Assistant Professor at the Faculty of Economic Sciences, and his Singaporean colleague, Prof. Warut Suksompong, set out to find a mathematical answer to this question. In this interview, they discuss how a model of rational preferences is constructed, why one cannot rely on a simple sum of values, and where an algorithm that asks a minimal number of questions can be useful.
April 24, 2026
Electronics of the Future: Why Superconductors and Spintronics Work Together
It was once believed that superconductivity and magnetism avoided each other like the devil avoids holy water. However, modern nanostructures prove the opposite. A Russian theoretical physicist and Indian experimentalists have joined forces to create the electronics of the future—free from energy losses. Nataliya Pugach, Professor at the School of Electronic Engineering at HSE MIEM and Leading Research Fellow at the Quantum Nanoelectronics Laboratory, explains how a long-standing acquaintance in Cambridge grew into a mirror laboratory project with the Indian Institute of Technology Bombay (IIT Bombay), how superconducting spintronics works, and what surprises a researcher in India beyond the university campus.

 

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

?

Угрозы, связанные с применением квантовых эффектов в криптографии

Информационные технологии. 2024. Т. 30. № 8. С. 417–424.
Черепнев М. А., Gracheva S.

In December 2022, an article was published about the implementation of Shor's algorithm on a quantum computer in China. In this paper, based on the experimental results of this article, some conclusions are drawn about the possibility of practical use of Shor's algorithm and similar algorithms on quantum computers to attack information security systems built on the basis of discrete logarithm problems. The issue of the dependence of the accuracy of calculations on the number of qubits in the system and the program depth (the number of sequential operations on a quantum system) is considered. An overview of the emergence and development of quantum key distribution technology is presented. A comparison with similar technologies in digital cryptography is made. A conclusion is made about the advantage of the latter in convenience, performance and provable resistance.

Research target: Computer Science
Language: Russian
Full text
DOI
Text on another site
Keywords: факторизацияквантовый компьютерквантовые алгоритмы
Similar publications
Proceedings of the 2026 8th International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE)
Dayoub A., Suleiman E., IEEE, 2026.
2026 8th International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE) 1-3 April 2026 ...
Added: April 30, 2026
Bioinspired Method of Agent Redistribution between Groups
Karpova Irina Petrovna, Pattern Recognition and Image Analysis 2025 Vol. 35 No. 4 P. 1138–1144
A solution to the problem of redistributing agents between groups based on simulating a form of social parasitism in ants known as slave-making is considered. To provide a comprehensive solution, the problem is integrated with a method of orientation based on visual landmarks and a compass, including route memorization and return. The models and mechanisms ...
Added: April 29, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Influence of the Normal Magnetic Component to Magnetotail Current Sheet Forma
Domrin V. I., Malova H. V., V. Yu. Popov et al., Cosmic Research 2026 Vol. 64 No. 2 P. 238–252
During magnetospheric perturbations a relatively thin current sheet with thickness about several proton gyroradii forms in the Earth’s magnetotail. In a framework of the kinetic model describing current sheet thinning in the magnetotail, the processes of its formation are investigated depending on the normal magnetic field magnitude which affects both the current sheet structure and particle dynamics within ...
Added: April 27, 2026
Asymmetric Equilibrium Structures of Superthin Current Sheets: The Asymmetry of Plasma Sources
Tsareva O. O., Malova H. V., V. Yu. Popov et al., Plasma Physics Reports 2026 Vol. 52 No. 2 P. 179–185
The influence of asymmetry of plasma sources on the structure and spatial localization of a superthin current sheet (STCS) supported by demagnetized electrons is studied using a self-consistent model. The simulation takes into account the presence of a single plasma source in the northern hemisphere, which makes the plasma flow asymmetric. It is demonstrated that the asymmetry of ...
Added: April 27, 2026
WWW '26: The ACM Web Conference 2026
NY: Association for Computing Machinery (ACM), 2026.
It is our great pleasure to welcome you to the 35th edition of the Web Conference to be held on June 29 – July 3, 2026, in Dubai, United Arab Emirates. Following discussions with our partners and key stakeholders, we have taken the decision to postpone the ACM Web Conference 2026, initially planned for April 2026. ...
Added: April 23, 2026
Разработка микросервиса ADP для идентификации источников выбросов на основе машинного обучения с подкреплением
Kychkin A., Chernitsin I., Прикладная информатика 2026 Т. 21 № 1 С. 40–58
The results of the development of a software microservice embedded in atmospheric air quality monitoring systems to support the identification of industrial pollution sources are presented. The emission and subsequent spread of harmful substances in the lower layers of the atmosphere is dynamic and characterized by high uncertainty due to the specific features of technological ...
Added: April 23, 2026
2026 International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA)
IEEE, 2026.
Added: April 21, 2026
What Drives Multi-Chain Crypto Forecasting: Model Choice, Feature Selection, and Transferability
Wang M., Xiao Y., Braslavski P. et al., Mathematics 2026 Vol. 14 No. 8 Article 1286
Increasingly shaped by heterogeneous on-chain activity rather than a single shared market process, this study investigates 7-day-ahead forecasting using 147 market and on-chain indicators across eight major blockchain ecosystems from October 2023 to April 2025. We benchmark statistical, deep-learning, and foundation-model baselines under multiple feature-selection pipelines using both error metrics and Diebold–Mariano tests. TiRex achieves ...
Added: April 20, 2026
Cross-influence of two societies in deterministic evolutionary game
Shchur L., Antonov D., Burovski E., International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 2026 P. 1–9
We present a simple model that simulates the possible influence of one society on another. Specifically, two societies evolve deterministically according to the well-known Nowak-May spatial game with the addition of mutual influence through connections that reflect the current states of the societies. This may be related to the influence of a global information resource ...
Added: April 20, 2026
Проектирование сети Интернета вещей на основе многокритериальной оптимизации и информационного моделирования здания
Ebraheem A., Информационные процессы 2025 Т. 25 № 4 С. 787–798
The article proposes a method for planning the placement of access points and gateways inside buildings for constructing Internet of Things networks. The basis of the method is the use of information from a building information model, which makes it possible to easily take into account both the geometry and the physical and technical characteristics ...
Added: April 19, 2026
Modeling cosolvent effects on solubility in supercritical CO2 using data-driven approaches
Makarov D. M., Kalikin N., Gurikov P. et al., Journal of Supercritical Fluids 2026 Vol. 235 Article 106979
Supercritical CO2 (scCO2 ) is an environmentally friendly solvent, but its low polarity limits the solubility of polar compounds. Cosolvents are commonly used to enhance solvation capability, yet comprehensive datadriven studies are scarce. We compiled the largest dataset to date — 4401 experimental solubility records with 22 cosolvents for 93 nonionic solutes, plus 4855 records ...
Added: April 19, 2026
2026 28th International Conference on Digital Signal Processing and its Applications (DSPA)
IEEE, 2026.
A.S. Popov Russian Science and Technical Society with support from V. A. Trapeznikov Institute of Control Sciences, V.A. Kotelnikov Institute of Radio Engineering and Electronics, Autex Ltd. is leading the ХХVIII International Conference «Digital Signal Processing and its Applications — DSPA-2026» ...
Added: April 18, 2026
WWW '26: Proceedings of the ACM Web Conference 2026
NY: Association for Computing Machinery (ACM), 2026.
It is our great pleasure to welcome you to the 35th edition of the Web Conference to be held on June 29 – July 3, 2026, in Dubai, United Arab Emirates. Following discussions with our partners and key stakeholders, we have taken the decision to postpone the ACM Web Conference 2026, initially planned for April 2026. ...
Added: April 17, 2026
Ab Initio Study of the Influence of Spin and Orbital Magnetic Moments on the Stability of Magnetic and Charge Distribution in Co:ZnO Monolayer
Prokhorenko A., Chibisov A., Gnidenko A. et al., The Journal of Physical Chemistry Letters 2024 Vol. 15 No. 41 P. 10295–10300
The development of ultrathin magnets with tunable magnetic properties is essential for advancing quantum computing technologies. In this study, density functional theory (DFT) calculations were employed to investigate the atomic and electronic structures of a ZnO monolayer embedded with cobalt atoms. The impact of spin dynamics on charge transfer within the Co:ZnO system was thoroughly ...
Added: October 7, 2024
Квантовая логистика: новый взгляд на оптимизацию логистической деятельности в цепях поставок
Dybskaya V., Sergeyev V., Sergeev I., Логистика 2024 № 5 С. 12–18
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Added: September 17, 2024
Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика
Malygina E., Куценко А. В., Новоселов С. А. et al., Прикладная дискретная математика. Приложение (Российская Федерация) 2023 № 16 С. 58–65
Постквантовая криптография является областью теоретических и прикладных исследований, включающей разработку и анализ методов криптографической защиты информации, актуальных в условиях широкого использования квантовых вычислений. В настоящее время наибольший интерес представляют направления, в рамках которых предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, изогений и кодов, исправляющих ошибки. Данная работа является обзорной, ...
Added: March 19, 2024
Нобелевская премия по физике 2022 года
Chulkova G., Физика в школе 2023 № 1 С. 16–19
The article discusses the main ideas and research results of physicists awarded this year's Nobel Prize ...
Added: November 25, 2023
Повышение быстродействия квантового алгоритма факторизации Питера Шора путём усовершенствования его классической части
Смирнов И. А., Черкесова Л. В., Разумов П. В. et al., Современные наукоемкие технологии 2019 Т. 1 С. 114–118
The proposed article compares the quantum factorization algorithm of Peter Shor and the factorization algorithm of the ?-John Pollard method. As is well known, the quantum algorithm for factoring Shor consists of classical and quantum parts. In the classical part, it is proposed to use the Euclidean algorithm to find the greatest common divisor of ...
Added: May 10, 2023
Реализация ρ–метода факторизации Джона Полларда на языке C++
Черкесова Л. В., Сафарьян О. А., Смирнов И. А., Молодой исследователь Дона 2018 Т. 3 (12) С. 111–121
The paper presents the project implementation of ρ-factor Pollard factorization in C ++, which works faster than the standard algorithm by 27%, which can significantly facilitate the work in deciphering and cryptanalysis of various ciphers such as RSA ...
Added: May 9, 2023
Квантовая революция: на что способна «атомная бомба 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
Факторизация преобразований Дарбу–Лапласа для дискретных гиперболических операторов
Смирнов С. В., Теоретическая и математическая физика 2019 Т. 199 № 2 С. 175–192
Классифицированы элементарные преобразования Дарбу–Лапласа для полудискретных и дискретных гиперболических операторов второго порядка. Доказано, что в (полу)дискретном случае, как и в непрерывном, есть два типа элементарных преобразований Дарбу–Лапласа: преобразования Дарбу, строящиеся по некоторому конкретному элементу из ядра исходного гиперболического оператора, и классические преобразования Лапласа, которые задаются самим оператором и не зависят от выбора элемента из ядра. Показано, что в дискретном случае на ...
Added: December 2, 2019
Quantum communication protocols as a benchmark for programmable quantum computers
Zhukov A. A., Kiktenko E. O., Elistratov A. A. et al., Quantum Information Processing 2019 Vol. 18 P. 31-1–31-23
We point out that realization of quantum communication protocols in programmable quantum computers provides a deep benchmark for capabilities of real quantum hardware. Particularly, it is prospective to focus on measurements of entropy-based characteristics of the performance and to explore whether a “quantum regime” is preserved. We perform proof-of-principle implementations of superdense coding and quantum ...
Added: May 16, 2019
Обзор основных достижений квантовой информатики
Zykov S. V., Андрианова Е. Г., Жуков Д. О. et al., Российский технологический журнал 2018 Т. 7 № 1 С. 4–45
The relevance of scientific research in the field of quantum informatics is grounded. Highlighted promising areas of research. For foreign and Russian publications and materials, an overview of the main scientific results characterizing the current state of quantum informatics has been made. It is concluded that knowledge and resources are most intensively invested in the ...
Added: January 31, 2019
  • 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