基于 Grassmann 图上 Copula 的伴随式译码问题组合解法
信息论
2021-06-30 v5 math.IT
摘要
伴随式译码问题的计算硬度假设在设计抗量子计算基于编码的密码系统的安全性方面一直很有用。由于利用从子空间建模的高次线性化多项式方程求解的复杂性,我们提出借助 copula 函数利用由边界测量映射构造的 Grassmann 图中子空间之间的依赖性。我们还使用 copula 函数估计这些子空间中的边缘分布。此后,采用基于最大似然的估计方法来搜索使条件分布最大化的码字,并在此过程中近似求解该问题。仿真获得的误码率性能结果表明,所提解法优于信息集译码方法。
引用
@article{arxiv.2006.06598,
title = {Combinatorial Solution of the Syndrome Decoding Problem using Copula on Grassmann graph},
author = {Kelechi Chuwkunonyerem Emerole and Said Boussakta},
journal= {arXiv preprint arXiv:2006.06598},
year = {2021}
}
备注
The paper needs a lot of review and more results. The circumstance of the paper has changed