Registration Number
0226U003040,
(0124U001741)
, R & D reports
Title
Research on cryptanalysis methods applied to modern cryptographic information protection systems in the quantum computing model
popup.stage_title
Теоретичне дослідження наявних методів криптоаналізу у квантовій моделі обчислень. Розробка нових методів криптоаналізу у квантовій моделі обчислень та результати їхнього застосування.
Head
Fsenko Andriy V, Кандидат фізико-математичних наук
Registration Date
13-03-2026
Organization
National Technscal University of Ukraine "Kiev Polytechnic Institute".
popup.description1
Theoretical studies on the use of cryptanalysis methods for symmetric and asymmetric cryptosystems in the quantum model of computing
popup.description2
A cryptographic analysis of post-quantum cryptographic primitives and schemes has been performed, including those incorporated into national standards. Attacks have been constructed against the stream cipher «Strumok», and the security estimates of the digital signature schemes «Vershyna» and «Sokil» have been refined. Additionally, a modification of the number-theoretic transform computation algorithm for the «Vershyna» digital signature scheme has been proposed to prevent side-channel attacks. A separate study was conducted on the AJPS family of schemes — variants of bit-wise and block encryption, as well as the AJPS-KEM key encapsulation mechanism. This enabled the proposal of a modification to the AJPS-1 encryption scheme and the proposal of modified computational problems on whose hardness the security of the AJPS family primitives is based. Using these new problems, novel authentication protocols and a message authentication code scheme have been constructed. Methods of differential cryptanalysis have been improved for analyzing specific S-boxes and ARX systems. The approach to reducing the SVP (Shortest Vector Problem) to finding the ground-state Hamiltonian has been refined, and the complexity of the corresponding QAOA algorithm implementation has been evaluated. An implementation has been developed for the six-state protocol, quantum key distribution protocol, and the LM05 quantum secure direct communication protocol, based on anyonic systems within the topological quantum computing model. Furthermore, the features of various quantum computing models and existing cryptanalysis methods in the quantum computing model have been investigated. Modified versions of these methods were applied to refine the security level of generalized Feistel-like ciphers and ciphers based on the Lai-Massey scheme
Product Description
popup.authors
Завадська Людмила Олексіївна
Yulia Lytvynenko
Yadukha Dariya V.
popup.nrat_date
2026-03-13
