关于 Gabidulin 译码器的软件实现
信息论
2020-09-22 v1 密码学与安全
math.IT
摘要
本工作比较了不同 Gabidulin 译码器软件实现的性能。比较中所用的参数集源自这些译码器在近期提出的密码学方案中的应用。我们回顾了译码器的复杂度分析，统计了各译码器中每种操作的出现次数。结果表明，在比较不同算法时，仅知道操作数量可能产生误导，因为实现的运行时间取决于执行该算法的设备的指令集。
关键词
引用
@article{arxiv.2009.09668,
title = {On Software Implementation of Gabidulin Decoders},
author = {Johannes Kunz and Julian Renner and Georg Maringer and Thomas Schamberger and Antonia Wachter-Zeh},
journal= {arXiv preprint arXiv:2009.09668},
year = {2020}
}