改进的量子信息集译码
信息论
2018-08-03 v1 math.IT
量子物理
摘要
本文提出针对二进制线性码的量子信息集译码（ISD）算法。首先，我们给出 Kachigar 和 Tillich（PQCrypto'17）提出的基于量子行走的算法的另一种视角。该视角更具一般性，并允许考虑任何具有特定性质的 ISD 算法。May-Meuer-Thomae 与 Becker-Jeux-May-Meuer 的算法满足这些性质。其次，我们将 May-Ozerov 近邻技术（Eurocrypt'15）转换为更适用于量子行走框架的“更新与查询”语言。首先，这一重新表述使得分析更广泛类别的算法成为可能；其次，允许我们将近邻搜索与量子行走框架结合，并利用两种技术给出带近邻的 Dumer ISD 的量子版本。
引用
@article{arxiv.1808.00714,
title = {Improved Quantum Information Set Decoding},
author = {Elena Kirshanova},
journal= {arXiv preprint arXiv:1808.00714},
year = {2018}
}
备注
This is a full and corrected version of the paper appeared in PQCrypto2018