• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

HSE Scientists Contribute to Development of Postquantum Ring Signature for Sber

HSE Scientists Contribute to Development of Postquantum Ring Signature for Sber

© iStock

A new cryptographic data protection mechanism has been jointly proposed by experts from the HSE Tikhonov Moscow Institute of Electronics and Mathematics, Sber, and QApp. The researchers have developed a postquantum ring signature scheme that ensures anonymity (within a defined group of participants), as well as the integrity and authentication of the source of digital transactions, even in the presence of an adversary equipped with a quantum computer.

A significant part of the work was carried out by experts from HSE MIEM, who developed an almost fully secure postquantum ring signature scheme based on NTRU lattices that is compatible with the requirements of currently used blockchain systems.

The joint development by experts from Sber, MIEM, and QApp, presented at the international conference FI Day: AI & Blockchain, addresses one of the major threats anticipated in the coming decades—the ability of quantum computers to break classical encryption and authentication algorithms.

Ekaterina Malygina, Associate Professor at the School of Applied Mathematics at HSE MIEM, spoke about the new mechanism and the contribution from HSE experts.

Ekaterina Malygina

'Quantum computers do not yet pose a practical threat, but it is already clear that as their capabilities grow, they will be able to break most modern cryptosystems, including those used in the banking sector and blockchain infrastructure, such as RSA and ECDSA. This raises legitimate concerns: an adversary who intercepts and stores encrypted data today may be able to decrypt it in the future once quantum computers become available. Therefore, the global cryptographic community is actively developing postquantum algorithms whose security is based not on factorisation or discrete logarithm problems but on other mathematical problems that are resistant to quantum attacks. The banking and financial sectors are particularly interested in such solutions, as the security of transactions and the confidentiality of customer data are fundamental to their operations.

Our solution is based on a postquantum linkable ring signature scheme that allows a participant to sign a message on behalf of a group ('ring') without revealing which member produced the signature. If the same participant signs two different messages, the signatures can be linked without disclosing the signer’s identity. This feature is extremely useful, for example, in cryptocurrencies, where it helps prevent double spending while preserving user anonymity.

The goal was to design a scheme compatible with the requirements of real-world blockchain systems. The main challenge in its development was achieving high efficiency together with flexible and versatile parameters, which is critically important for a wide range of applications in the financial sector. At present, most postquantum ring signature schemes lack such versatility and suffer from drawbacks and limitations that prevent their practical use, particularly in blockchain networks. Due to the flexibility of its parameters, our solution overcomes these limitations.

Our solution employs lattice cryptography, an independent branch of postquantum cryptography that is currently considered one of the most promising. In mathematics, a lattice is a set of points in a multidimensional space arranged in a regular structure (eg like the nodes of a net). The security of lattice-based schemes typically relies on the computational hardness of problems such as the Shortest Vector Problem (SVP)—finding the shortest nonzero vector in a lattice—or on solving systems of linear equations with errors, such as LWE and SIS. These problems are widely regarded as difficult even for quantum computers.

We developed a scheme based on NTRU lattices using a hybrid approach:

 the signature generation and verification algorithms are derived from the Falcon scheme—one of the most compact and fastest lattice-based schemes submitted to the NIST standardisation process

 key generation is taken from the Mitaka scheme, an improved version of Falcon that offers greater resistance to side-channel attacks

 vector sampling is performed using the Ducas–Prest method, which eliminates floating-point operations, thereby enhancing security and making the scheme more suitable for implementation on embedded devices

The existing Raptor framework was adapted to the modern Falcon and Mitaka algorithms, enabling us to achieve several key improvements: the elimination of floating-point arithmetic, which is crucial for hardware security; flexibility in selecting the ring size, a feature rarely seen in lattice-based ring signature schemes; and competitive signature sizes for small rings—eg those with 11 participants.

I would like to highlight the outstanding work of Artyom Kuninets, a doctoral student at MIEM. He made a key contribution by adapting the Ducas–Prest hybrid sampler for ring signature generation and integrating key generation from the Mitaka scheme. His technical work was crucial in combining the efficiency of Falcon with that of Mitaka, ensuring the correct operation of the mechanism within the lattice-based framework.'

Alexander Nam, Director of Blockchain Centre, Sberbank

'In the coming years, the security of digital systems will depend on their preparedness for quantum threats. Postquantum cryptography is not merely a replacement for existing algorithms—it is shaping an entirely new paradigm for digital security. Trust in the technologies of tomorrow relies on research like this.'

The results of this R&D have been published in the Journal of Computer Virology and Hacking Techniques, a leading cryptography journal ranked in the second quartile of the international Scopus database.

See also:

HSE Scientists Develop Method to Stabilise Iodine in Solar Cells

Scientists at HSE MIEM, in collaboration with colleagues from China, have developed a method to improve the durability of perovskite solar cells by addressing iodine loss from the material. The researchers introduced quaternary ammonium molecules into the perovskite structure; these molecules form strong electrostatic pairs with iodine ions, effectively anchoring them within the crystal lattice. As a result, the solar cells retain more than 92% of their power after a thousand hours of operation at 85°C. The study has been published in Advanced Energy Materials.

HSE Researchers Create Genome-Wide Map of Quadruplexes

An international team, including researchers from HSE University, has created the first comprehensive map of quadruplexes—unstable DNA structures involved in gene regulation. For the first time, scientists have shown that these structures function in pairs: one is located in a DNA region that initiates gene transcription, while the other lies in a nearby region that enhances this process. In healthy tissues, quadruplexes regulate tissue-specific genes, whereas in cancerous tissues they influence genes responsible for cell growth and division. These findings may contribute to the development of new anticancer drugs that target quadruplexes. The study has been published in Nucleic Acids Research.

Mathematician from HSE University–Nizhny Novgorod Solves Equation Considered Unsolvable in Quadratures Since 19th Century

Mathematician Ivan Remizov from HSE University–Nizhny Novgorod and the Institute for Information Transmission Problems of the Russian Academy of Sciences has made a conceptual breakthrough in the theory of differential equations. He has derived a universal formula for solving problems that had been considered unsolvable in quadratures for more than 190 years. This result fundamentally reshapes one of the oldest areas of mathematics and has potential to have important implications for fundamental physics and economics. The paper has been published in Vladikavkaz Mathematical Journal.

HSE AI Research Centre Simplifies Particle Physics Experiments

Scientists at the HSE AI Research Centre have developed a novel approach to determining robustness in deep learning models. Their method works eight times faster than an exhaustive model search and significantly reduces the need for manual verification. It can be applied to particle physics problems using neural networks of various architectures. The study has been published in IEEE Access.

Scientists Show That Peer Influence Can Be as Effective as Expert Advice

Eating habits can be shaped not only by the authority of medical experts but also through ordinary conversations among friends. Researchers at HSE University have shown that advice from peers to reduce sugar consumption is just as effective as advice from experts. The study's findings have been published in Frontiers in Nutrition.

HSE University Establishes Cybersecurity Department

The HSE University Moscow Tikhonov Institute of Electronics and Mathematics (MIEM) has established a new Department of Cybersecurity. This move consolidates MIEM’s educational, scientific, and expert resources in information and computer security, expands its portfolio of educational programmes, strengthens partnerships with industry leaders, and enhances HSE’s position as a leading centre of cybersecurity competence.

HSE University to Host Second ‘Genetics and the Heart’ Congress

HSE University, the National Research League of Cardiac Genetics, and the Central State Medical Academy of the Administrative Directorate of the President will hold the Second ‘Genetics and the Heart’ Congress with international participation. The event will take place on February 7–8, 2026, at the HSE University Cultural Centre.

HSE University Develops Tool for Assessing Text Complexity in Low-Resource Languages

Researchers at the HSE Centre for Language and Brain have developed a tool for assessing text complexity in low-resource languages. The first version supports several of Russia’s minority languages, including Adyghe, Bashkir, Buryat, Tatar, Ossetian, and Udmurt. This is the first tool of its kind designed specifically for these languages, taking into account their unique morphological and lexical features.

HSE Scientists Uncover How Authoritativeness Shapes Trust

Researchers at the HSE Institute for Cognitive Neuroscience have studied how the brain responds to audio deepfakes—realistic fake speech recordings created using AI. The study shows that people tend to trust the current opinion of an authoritative speaker even when new statements contradict the speaker’s previous position. This effect also occurs when the statement conflicts with the listener’s internal attitudes. The research has been published in the journal NeuroImage.

Language Mapping in the Operating Room: HSE Neurolinguists Assist Surgeons in Complex Brain Surgery

Researchers from the HSE Center for Language and Brain took part in brain surgery on a patient who had been seriously wounded in the SMO. A shell fragment approximately five centimetres long entered through the eye socket, penetrated the cranial cavity, and became lodged in the brain, piercing the temporal lobe responsible for language. Surgeons at the Burdenko Main Military Clinical Hospital removed the foreign object while the patient remained conscious. During the operation, neurolinguists conducted language tests to ensure that language function was preserved.