基于格的密码分析方法综述

2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus) Pub Date : 2020-01-01 DOI:10.1109/EIConRus49466.2020.9038920

M. Kupriyashin, Irina S. Slonkina, G. Borzunov

{"title":"基于格的密码分析方法综述","authors":"M. Kupriyashin, Irina S. Slonkina, G. Borzunov","doi":"10.1109/EIConRus49466.2020.9038920","DOIUrl":null,"url":null,"abstract":"In this paper, we give a short introduction to the hard lattice problems and application of corresponding methods in cryptanalysis. We provide several examples of specialized lattices we may use to solve certain instances of the related tasks, such as the Knapsack Problem or the Learning with Errors Problem. In this study, we pay special attention to using lattice-based cryptanalysis with asymmetric Knapsack-based cipher systems.","PeriodicalId":333365,"journal":{"name":"2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Overview of Lattice-Based Methods in Cryptanalysis\",\"authors\":\"M. Kupriyashin, Irina S. Slonkina, G. Borzunov\",\"doi\":\"10.1109/EIConRus49466.2020.9038920\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we give a short introduction to the hard lattice problems and application of corresponding methods in cryptanalysis. We provide several examples of specialized lattices we may use to solve certain instances of the related tasks, such as the Knapsack Problem or the Learning with Errors Problem. In this study, we pay special attention to using lattice-based cryptanalysis with asymmetric Knapsack-based cipher systems.\",\"PeriodicalId\":333365,\"journal\":{\"name\":\"2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EIConRus49466.2020.9038920\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EIConRus49466.2020.9038920","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文简要介绍了硬格问题及其在密码分析中的应用。我们提供了几个专门的格的例子，我们可以用它来解决相关任务的某些实例，比如背包问题或带错误的学习问题。在这项研究中，我们特别注意使用基于格的密码分析与非对称的基于背包的密码系统。

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

查看原文本刊更多论文

Overview of Lattice-Based Methods in Cryptanalysis

In this paper, we give a short introduction to the hard lattice problems and application of corresponding methods in cryptanalysis. We provide several examples of specialized lattices we may use to solve certain instances of the related tasks, such as the Knapsack Problem or the Learning with Errors Problem. In this study, we pay special attention to using lattice-based cryptanalysis with asymmetric Knapsack-based cipher systems.

求助全文

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

来源期刊

2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)

自引率

0.00%

发文量