大权重三元伴译码问题
密码学与安全
2019-06-17 v2 信息论
math.IT
摘要
伴译码问题（Syndrome Decoding problem）是许多基于编码的密码系统的核心。本文研究大权重下的三元伴译码。该问题已在 Wave 签名方案中被引入，但从未被深入研究。我们对该问题进行了算法研究，从而更新了 Wave 的参数。在更基础的层面上，我们表明大权重三元伴译码是一个比二元伴译码问题真正困难得多的问题，这可为基于编码的密码系统设计提供若干应用。
引用
@article{arxiv.1903.07464,
title = {Ternary Syndrome Decoding with Large Weight},
author = {Rémi Bricout and André Chailloux and Thomas Debris-Alazard and Matthieu Lequesne},
journal= {arXiv preprint arXiv:1903.07464},
year = {2019}
}