论文标题

关于Gabidulin解码器的软件实施

On Software Implementation of Gabidulin Decoders

论文作者

Kunz, Johannes, Renner, Julian, Maringer, Georg, Schamberger, Thomas, Wachter-Zeh, Antonia

论文摘要

这项工作比较了不同gabidulin解码器的软件实现的性能。比较中使用的参数集源于它们在最近提出的加密方案中的应用。召回解码器的复杂性分析,计算相应解码器内的每个操作的发生。结果表明,在比较不同的算法时,知道操作的数量可能会产生误导,因为实现的运行时间取决于执行算法的设备的指令集。

This work compares the performance of software implementations of different Gabidulin decoders. The parameter sets used within the comparison stem from their applications in recently proposed cryptographic schemes. The complexity analysis of the decoders is recalled, counting the occurrence of each operation within the respective decoders. It is shown that knowing the number of operations may be misleading when comparing different algorithms as the run-time of the implementation depends on the instruction set of the device on which the algorithm is executed.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源