基于代码等价的非交互式密钥交换攻击

Q4 Mathematics

Tatra Mountains Mathematical Publications Pub Date : 2022-12-01 DOI:10.2478/tmmp-2022-0018

Edoardo Persichetti, T. Randrianarisoa, P. Santini

{"title":"基于代码等价的非交互式密钥交换攻击","authors":"Edoardo Persichetti, T. Randrianarisoa, P. Santini","doi":"10.2478/tmmp-2022-0018","DOIUrl":null,"url":null,"abstract":"Abstract A recent paper by Zhang and Zhang claims to construct the first code-based non-interactive key exchange protocol, using a modified version of the Code Equivalence Problem. In this paper we explain why this approach is flawed. Namely, we describe an attack which involves only linear algebra and completely breaks the protocol with overwhelming probability. A simple Magma script confirms our results.","PeriodicalId":38690,"journal":{"name":"Tatra Mountains Mathematical Publications","volume":"82 1","pages":"53 - 64"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Attack on a Non-Interactive Key Exchange from Code Equivalence\",\"authors\":\"Edoardo Persichetti, T. Randrianarisoa, P. Santini\",\"doi\":\"10.2478/tmmp-2022-0018\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract A recent paper by Zhang and Zhang claims to construct the first code-based non-interactive key exchange protocol, using a modified version of the Code Equivalence Problem. In this paper we explain why this approach is flawed. Namely, we describe an attack which involves only linear algebra and completely breaks the protocol with overwhelming probability. A simple Magma script confirms our results.\",\"PeriodicalId\":38690,\"journal\":{\"name\":\"Tatra Mountains Mathematical Publications\",\"volume\":\"82 1\",\"pages\":\"53 - 64\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tatra Mountains Mathematical Publications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/tmmp-2022-0018\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tatra Mountains Mathematical Publications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/tmmp-2022-0018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 1

摘要

摘要张和张最近的一篇论文声称，使用代码等价问题的修改版本，构建了第一个基于代码的非交互式密钥交换协议。在本文中，我们解释了为什么这种方法存在缺陷。也就是说，我们描述了一种只涉及线性代数并以压倒性概率完全破坏协议的攻击。一个简单的Magma脚本证实了我们的结果。

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

查看原文本刊更多论文

An Attack on a Non-Interactive Key Exchange from Code Equivalence

Abstract A recent paper by Zhang and Zhang claims to construct the first code-based non-interactive key exchange protocol, using a modified version of the Code Equivalence Problem. In this paper we explain why this approach is flawed. Namely, we describe an attack which involves only linear algebra and completely breaks the protocol with overwhelming probability. A simple Magma script confirms our results.

求助全文

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

来源期刊

Tatra Mountains Mathematical Publications Mathematics-Mathematics (all)

CiteScore

1.00

自引率

0.00%

发文量