About one structural attack on McEliece cryptosystem

E. Krouk; Ovchinnikov A.

doi:10.1109/RED.2016.7779333

АБВ
АБВ
АБВ

Обычная версия сайта

Priority areas

by year

Subject

News

July 9, 2026

HSE Economists Use Search Queries to Forecast Birth Rates

Researchers from the HSE Faculty of Economic Sciences have shown that the accuracy of birth rate forecasts for Russia can be improved by almost 50% by incorporating the dynamics of online search queries related to pregnancy and childbirth into forecasting models. In the best-performing models, the forecasting error fell from 4.6% to 3.2%. The findings have been published in Populations and Economics.

July 8, 2026

HSE Researchers Discover Who Eats Out in Russia-And Why

Around one-third of Russians (31.3%) rarely eat out or buy ready-made meals. The core group of active consumers—those who eat out or purchase prepared food almost every day or several times a week—accounts for only about 9% of the population. These are the findings of a study conducted by the HSE Institute for Social Policy. According to the researchers eating out is no longer a marker of high social status in Russia.

July 8, 2026

HSE University and RREDA Join Forces to Support 2026 Renewable Energy of the Planet Competition

HSE University and the Russia Renewable Energy Development Association (RREDA) have signed a partnership and information cooperation agreement to support Renewable Energy of the Planet—2026, a national competition with international participation for students and early-career researchers. Applications are open on the competition's website until September 20, 2026.

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications

?

About one structural attack on McEliece cryptosystem

P. 71–74.

Krouk E., Ovchinnikov A.

In this paper an attack on McEliece cryptosystem is considered. In this system the private and public keys are generator matrices of equivalent codes, i.e. they differ by fixed (secret) permutation. At the same time it is known that for every code there are the group of permutations preserving the code. Such code's structure may be used for analysis of McEliece cryptosystem.

Language: English

DOI

Keywords: cryptosystem

In book

2016 XV International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY)

IEEE, 2016.

Дискретная математика. Модулярная алгебра, криптография, кодирование.

Avdoshin S. M., Набебин А. А., М.: ДМК Пресс, 2017.

The textbook contains necessary information about universal and classical algebras, systems of axioms for the basic algebraic structures (groupoid, monoid, semi-groups, groups, partial orders, rings, fields). The basic cryptographic algorithms are described. Error-correcting codes - linear, cyclic, BCH are considered. Algorithms for designing of such codes are given. Many examples are shown. It is put ...

Added: August 19, 2016