• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Riemann–Roch bases for Arbitrary Elliptic Curve Divisors and their Application in Cryptography
  • 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
May 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

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

?

Riemann–Roch bases for Arbitrary Elliptic Curve Divisors and their Application in Cryptography

P. 1–5.
Kuninets A., Malygina E.

This paper presents explicit constructions of bases for Riemann-Roch spaces associated with arbitrary divisors on elliptic curves. In the context of algebraic geometry codes, the knowledge of an explicit basis for arbitrary divisors is especially valuable, as it enables efficient code construction. From a cryptographic point of view, codes associated with arbitrary divisors with many points are closer to Goppa codes, making them attractive for embedding in the McEliece cryptosystem. Using the results obtained in this work, it is also possible to efficiently construct quasi-cyclic subfield subcodes of elliptic codes. These codes enable a significant reduction in public key size for the McEliece cryptosystem and, consequently, represent promising candidates for integration into post-quantum codebased schemes.

Language: English
DOI
Text on another site
Keywords: elliptic curvescontrol systemsCoding Theorycodesredundancypublic key cryptographycode-based cryptographyFunction fieldsalgebraic geometry codes

In book

2025 XIХ International Symposium on Problems of Redundancy in Information and Control Systems (Redundancy), 5-7 Nov. 2025
2025 XIХ International Symposium on Problems of Redundancy in Information and Control Systems (Redundancy), 5-7 Nov. 2025
IEEE, 2025.
Similar publications
Построение квазициклических альтернантных кодов и их приложение в кодовых криптосистемах
Kuninets A., Malygina E., Прикладная дискретная математика 2024 № 65 С. 84–109
Представлен обзор квазициклических альтернантных кодов и их структурный анализ относительно классификации автоморфизмов. Детализированы методы восстановления структурной информации о коде, которые, в свою очередь, снабжены подробными примерами. Привлекательность рассматриваемого семейства кодов заключается в его возможном криптографическом приложении и, как следствие, в уменьшении длины ключа постквантовых схем на кодах, исправляющих ошибки. К тому же данный метод построения ...
Added: December 12, 2025
Квазициклические альтернантные коды и анализ их безопасности в криптографических приложениях
Kuninets A., Прикладная дискретная математика. Приложение 2024 № 17 С. 147–152
Представлен обзор квазициклических альтернантных кодов и их структурный анализ относительно классификации автоморфизмов. Детализированы методы восстановления структурной информации о коде. Привлекательность рассматриваемого семейства кодов заключается в его возможном криптографическом приложении и, как следствие, в уменьшении длины ключа постквантовых схем на кодах, исправляющих ошибки. К тому же данный метод построения кодов является универсальным и может быть применён ...
Added: December 12, 2025
2025 2nd International Conference on Intelligent Computing and Robotics (ICICR)
Dalian: IEEE, 2025.
The increasing complexity of modern software development necessitates intelligent, automated security analysis frameworks that can effectively pay attention of human on high-risk software releases. This paper introduces a Multi Agent System (MAS) framework designed to enhance the security assessment process by leveraging artificial intelligence (AI) and intelligent computing for real-time release analysis. The proposed system ...
Added: November 3, 2025
Quadratic residue patterns, algebraic curves and a K3 surface
Kiritchenko V., Tsfasman M., Vladuts S. et al., Finite Fields and Their Applications 2025 Vol. 101 Article 102517
Quadratic residue patterns modulo a prime are studied since 19th century. In the first part we extend existing results on the number of consecutive ℓ-tuples of quadratic residues, studying corresponding algebraic curves and their Jacobians, which happen to be products of Jacobians of hyperelliptic curves. In the second part we state the last unpublished result of ...
Added: November 17, 2024
Determination of efficiency indicators of the stand for intelligent control of manual operations in industrial production
Sergeev A., Minchenkov V., Солдатов А. В., / Series Computer Science "arxiv.org". 2024. No. 2401.10777.
Systems of intelligent control of manual operations in industrial production are being implemented in many industries nowadays. Such systems use high-resolution cameras and computer vision algorithms to automatically track the operator's manipulations and prevent technological errors in the assembly process. At the same time compliance with safety regulations in the workspace is monitored. As a ...
Added: September 4, 2024
Cryptoanalysis McEliece-type cryptosystem based on correction of errors and erasures
Якушенокс К. П., Ivanov F., / Series Computer Science "arxiv.org". 2023. No. 2312.15912.
Tavernier and Kabatiansky proposed new variants of the McEliece cryptosystem. In this letter, it is shown that cryptosystem based on correction of errors erasures is equal to the McEliece cryptosystem with worse parametrs public key. It will also add an organic extension of the authors’ idea, although one that has its flaws... ...
Added: September 4, 2024
About the peculiarities of searching for Information Sets of Block-Permutation LDPC-Codes when Correcting Error Bursts
M. N. Isaeva, A. A. Ovchinnikov, , in: 2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).: IEEE, 2023. P. 1–4.
Added: July 18, 2023
About the Teacher. Alexander D. Soloviev
Kashtanov V., Reliability: Theory & Applications 2022 No. 4 P. 22–34
The article talks about a remarkable man and an outstanding scientist – Alexander Dmitrievich Soloviev. He was Doctor of Physics and Mathematics, Professor, Laureate of the State Prize of the USSR, Professor of the Probability Theory Department of the Faculty of Mechanics and Mathematics at Lomonosov Moscow State University. Alexander Dmitrievich lived an amazing creative ...
Added: February 3, 2023
New Code-Based Cryptosystems via the IKKR Framework
Terry S. C., Ivanov F., Muhammad R. K. et al., Journal of Information Security and Applications 2023 Vol. 76 Article 103530
One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys. To alleviate this problem, we define a new IKKR problem that is is NP-complete and use this assumption of the intracability if the ...
Added: December 28, 2022
Information exchange, meaning and redundancy generation in anticipatory systems: self-organization of expectations–the case of Covid-19
Ivanova I., International Journal of General Systems 2022 Vol. 51 No. 7 P. 675–690
The paper focuses on the link between the dynamics of information and system evolution. Information, exchanged between different system’s parts, before being processed is first provided with meaning by the system. Meanings are generated from the perspective of hindsight, i.e. against the arrow of time. The same information can be differently interpreted by different system’s ...
Added: October 24, 2022
Proceedings of 2020 International Symposium on Information Theory and its Applications
IEEE, 2020.
Proceedings of 2020 International Symposium on Information Theory and its Applications. ...
Added: November 2, 2021
Over-specification of small cardinalities in referential communication
Zevakhina N., Pasalskaya E., Chinkova A., Frontiers in Psychology 2021 Vol. 12 Article 745230
The paper presents experimental evidence for the over-specification of small cardinalities in reference 4 production. The first experiment shows that when presented with a small set (2, 3 or 4) of unique objects, 5 the speaker includes a numeral denoting a small cardinality into the description of given objects, although 6 it is over-informative for ...
Added: October 19, 2021
Robust Adaptive Multi-Agent Coverage Control for Flood Monitoring
Guo D., Bai Y., Svinin M. et al., , in: 2022 International Siberian Conference on Control and Communications (SIBCON).: IEEE, 2022. Ch. 9438872 P. 1–5.
Added: October 11, 2021
On the PGL_2-invariant quadruples of torsion points of elliptic curves
Bogomolov F. A., Fu H., European Journal of Mathematics 2020 Vol. 6 P. 1236–1253
Let E be an elliptic curve and 𝜋:𝐸→ℙ^1 a standard double cover identifying ±𝑃∈𝐸. It is known that for some torsion points 𝑃_𝑖 ∈ 𝐸, 1⩽𝑖⩽4, the cross ratio of {𝜋(𝑃𝑖)}^4_{𝑖=1} is independent of E. We will give a complete classification of such quadruples. ...
Added: October 10, 2021
Proceedings - 2020 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency, SUMMA 2020
IEEE, 2020.
Proceedings 2020 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA). Lipetsk State Technical University Lipetsk, Russia November, 10-13 2020. Organized by Lipetsk State Technical University, Lipetsk, Russia. Technically Co-Sponsored by IEEE, IEEE Industrial Electronics Society (IES), IEEE Industry Applications Society, (IAS) Lipetsk State Technical Univ, STB ...
Added: June 17, 2021
Оценка эффективности способов резервирования магистрально-модульных источников вторичного электропитания
Zhadnov V. V., Лукина А. С., Целищев И. С., Известия высших учебных заведений. Приборостроение 2021 Т. 64 № 9 С. 741–751
The paper deals with the issues of ensuring the operational dependability of modular power supply source by applying redundancy of their power channels. The subject of the study is the methods redundancy of power channels in modular power supply source. The purpose of the work is to improve the quality of design of redundant modular ...
Added: April 22, 2021
Betti tables of MCM modules over the cone of a plane cubic
Pavlov A., Mathematische Zeitschrift 2021 No. 297 P. 223–254
We show that for maximal Cohen–Macaulay modules over the homogeneous coordinate ring of a smooth Calabi–Yau varieties X, the computation of Betti numbers can be reduced to computations of dimensions of certain HomHom spaces in the bounded derived category Db(X). In the simplest case of a smooth elliptic curve E embedded in P2 as a smooth cubic, we get explicit values for Betti ...
Added: October 31, 2020
A New Code-Based Cryptosystem
Ivanov F., Krouk E., Kabatiansky G., , in: Code-Based Cryptography. CBCrypto 2020.: Springer, 2020. Ch. 3 P. 41–49.
Unlike most papers devoted to improvements of code-based cryptosystem, where original Goppa codes are substituted by some other codes, we suggest a new method of strengthening which is code-independent. We show (up to some limit) that the security of the new code-based cryptosystem is much closer to the hardness of maximum likelihood decoding than in the ...
Added: October 26, 2020
2020 12th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)
IEEE, 2020.
Added: October 22, 2020
Determination of the Fail-Safety of Multichannel Voltage Converters with Power-Channel Rotation
Zhadnov V. V., Polesskiy S., Russian Electrical Engineering 2020 Vol. 91 No. 7 P. 262–267
One promising trend in making voltage converters more reliable is to design them on the basis of backbone modular architecture, combined redundancy, and rotation of main and backup power channels. A technique is proposed for this converter for calculating the upper and the lower failsafe operation probability estimates that is based on using the standardized ...
Added: October 19, 2020
Detecting intrusions in control systems : A rule of thumb, its justification and illustrations
Gribkova Nadezhda, Journal of Statistics and Management System ISSN 0972-0510 (Print), ISSN 2169-0014 (Online) Taylor & Francis 2020 Vol. 23 No. 8 P. 1285–1304
Control systems are exposed to unintentional errors, deliberate intrusions, false data injection attacks, and various other disruptions. In this paper we propose, justify, and illustrate a rule of thumb for detecting, or confirming the absence of, such disruptions. To facilitate the use of the rule, we rigorously discuss underlying results that delineate the boundaries of the rule’s applicability. We ...
Added: October 17, 2020
  • 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