论文标题
关于Gabidulin解码器的软件实施
On Software Implementation of Gabidulin Decoders
论文作者
论文摘要
这项工作比较了不同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.