后量子密码系统：未决问题和当前解决方案。基于同源和基于密码的密码系统

IF 0.58 Q3 Engineering

Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI:10.1134/S1990478924010101

E. S. Malygina, A. V. Kutsenko, S. A. Novoselov, N. S. Kolesnikov, A. O. Bakharev, I. S. Khilchuk, A. S. Shaporenko, N. N. Tokareva

{"title":"后量子密码系统：未决问题和当前解决方案。基于同源和基于密码的密码系统","authors":"E. S. Malygina, A. V. Kutsenko, S. A. Novoselov, N. S. Kolesnikov, A. O. Bakharev, I. S. Khilchuk, A. S. Shaporenko, N. N. Tokareva","doi":"10.1134/S1990478924010101","DOIUrl":null,"url":null,"abstract":"<p> This paper is a survey of modern post-quantum cryptographic schemes based on codes\nand isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, for\ncode-based cryptosystems we describe the information set decoding and the support splitting\nalgorithm as main attacks, and for cryptosystems based on isogenies we describe in detail the\nCastryck–Decru attack on SIDH/SIKE.\n</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"103 - 121"},"PeriodicalIF":0.5800,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Post-Quantum Cryptosystems: Open Problems\\nand Current Solutions. Isogeny-Based\\nand Code-Based Cryptosystems\",\"authors\":\"E. S. Malygina, A. V. Kutsenko, S. A. Novoselov, N. S. Kolesnikov, A. O. Bakharev, I. S. Khilchuk, A. S. Shaporenko, N. N. Tokareva\",\"doi\":\"10.1134/S1990478924010101\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p> This paper is a survey of modern post-quantum cryptographic schemes based on codes\\nand isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, for\\ncode-based cryptosystems we describe the information set decoding and the support splitting\\nalgorithm as main attacks, and for cryptosystems based on isogenies we describe in detail the\\nCastryck–Decru attack on SIDH/SIKE.\\n</p>\",\"PeriodicalId\":607,\"journal\":{\"name\":\"Journal of Applied and Industrial Mathematics\",\"volume\":\"18 1\",\"pages\":\"103 - 121\"},\"PeriodicalIF\":0.5800,\"publicationDate\":\"2024-04-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied and Industrial Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1134/S1990478924010101\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied and Industrial Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1134/S1990478924010101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

摘要本文是对基于密码和同源性的现代后量子密码方案的研究。本文特别关注这些方案的密码分析。特别是，对于基于代码的密码系统，我们描述了作为主要攻击手段的信息集解码和支持分裂算法；对于基于同源的密码系统，我们详细描述了对 SIDH/SIKE 的 Castryck-Decru 攻击。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Post-Quantum Cryptosystems: Open Problems and Current Solutions. Isogeny-Based and Code-Based Cryptosystems

This paper is a survey of modern post-quantum cryptographic schemes based on codes and isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, for code-based cryptosystems we describe the information set decoding and the support splitting algorithm as main attacks, and for cryptosystems based on isogenies we describe in detail the Castryck–Decru attack on SIDH/SIKE.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Applied and Industrial Mathematics Engineering-Industrial and Manufacturing Engineering

CiteScore

1.00

自引率

0.00%

发文量

期刊介绍： Journal of Applied and Industrial Mathematics is a journal that publishes original and review articles containing theoretical results and those of interest for applications in various branches of industry. The journal topics include the qualitative theory of differential equations in application to mechanics, physics, chemistry, biology, technical and natural processes; mathematical modeling in mechanics, physics, engineering, chemistry, biology, ecology, medicine, etc.; control theory; discrete optimization; discrete structures and extremum problems; combinatorics; control and reliability of discrete circuits; mathematical programming; mathematical models and methods for making optimal decisions; models of theory of scheduling, location and replacement of equipment; modeling the control processes; development and analysis of algorithms; synthesis and complexity of control systems; automata theory; graph theory; game theory and its applications; coding theory; scheduling theory; and theory of circuits.