基于线性秩码的类gpt公钥密码系统的安全性

2007 3rd International Workshop on Signal Design and Its Applications in Communications Pub Date : 2007-12-26 DOI:10.1109/IWSDA.2007.4408344

A. Kshevetskiy

{"title":"基于线性秩码的类gpt公钥密码系统的安全性","authors":"A. Kshevetskiy","doi":"10.1109/IWSDA.2007.4408344","DOIUrl":null,"url":null,"abstract":"Recent structural attacks on the GPT cryptosystem and variants are reviewed. The equivalency of different forms of cryptosystems is shown and the general form for the purpose of cryptanalysis is stated. The published structural attacks are turned out to be either polynomial, or exponential, depending on parameters of the cryptosystem. The secure choice of parameters is suggested for avoiding polynomial attacks.","PeriodicalId":303512,"journal":{"name":"2007 3rd International Workshop on Signal Design and Its Applications in Communications","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Security of GPT-like public-key cryptosystems based on linear rank codes\",\"authors\":\"A. Kshevetskiy\",\"doi\":\"10.1109/IWSDA.2007.4408344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recent structural attacks on the GPT cryptosystem and variants are reviewed. The equivalency of different forms of cryptosystems is shown and the general form for the purpose of cryptanalysis is stated. The published structural attacks are turned out to be either polynomial, or exponential, depending on parameters of the cryptosystem. The secure choice of parameters is suggested for avoiding polynomial attacks.\",\"PeriodicalId\":303512,\"journal\":{\"name\":\"2007 3rd International Workshop on Signal Design and Its Applications in Communications\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-12-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 3rd International Workshop on Signal Design and Its Applications in Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWSDA.2007.4408344\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 3rd International Workshop on Signal Design and Its Applications in Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWSDA.2007.4408344","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 9

摘要

回顾了最近对GPT密码系统和变体的结构性攻击。给出了不同形式密码系统的等价性，并给出了用于密码分析的一般形式。根据密码系统的参数，已公布的结构攻击被证明是多项式或指数的。为了避免多项式攻击，提出了安全的参数选择方法。

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

查看原文本刊更多论文

Security of GPT-like public-key cryptosystems based on linear rank codes

Recent structural attacks on the GPT cryptosystem and variants are reviewed. The equivalency of different forms of cryptosystems is shown and the general form for the purpose of cryptanalysis is stated. The published structural attacks are turned out to be either polynomial, or exponential, depending on parameters of the cryptosystem. The secure choice of parameters is suggested for avoiding polynomial attacks.

求助全文

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

来源期刊

2007 3rd International Workshop on Signal Design and Its Applications in Communications

自引率

0.00%

发文量