arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.00714cs.ITmath.ITquant-ph
收藏

改进的量子信息集译码

Improved Quantum Information Set Decoding

Elena Kirshanova

摘要:

本文提出了一种二进制线性码的量子信息集译码算法。首先,我们对Kachigar和Tillich(PQCrypto'17)提出的基于量子行走的算法给出了另一种观点。它更一般,允许考虑任何具有某些属性的ISD算法。May-Meuer-Meuer算法和Becker-Jeux-May-Meuer算法满足这些性质。其次,我们翻译May-Ozerov近邻技术(Eurocrypt'15)到一个更适合量子行走框架的“更新和查询”语言。首先,这种重新解释使得分析更广泛的一类算法成为可能,其次,允许我们将近邻搜索与量子行走框架相结合,并使用这两种技术来给出量子版本的Dumer的ISD与近邻。

英文摘要:

In this paper we present quantum information set decoding (ISD) algorithms for binary linear codes. First, we give an alternative view on the quantum walk based algorithms proposed by Kachigar and Tillich (PQCrypto'17). It is more general and allows to consider any ISD algorithm that has certain properties. The algorithms of May-Meuer-Thomae and Becker-Jeux-May-Meuer satisfy these properties. Second, we translate May-Ozerov Near Neighbour technique (Eurocrypt'15) to an `update-and-query' language more suitable for the quantum walk framework. First, this re-interpretation makes possible to analyse a broader class of algorithms and, second, allows us to combine Near Neighbour search with the quantum walk framework and use both techniques to give a quantum version of Dumer's ISD with Near Neighbour.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑