TY - GEN
T1 - On Software Implementation of Gabidulin Decoders
AU - Kunz, Johannes
AU - Renner, Julian
AU - Maringer, Georg
AU - Schamberger, Thomas
AU - Wachter-Zeh, Antonia
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/10/11
Y1 - 2020/10/11
N2 - 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.
AB - 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.
KW - Decoder
KW - Finite extension field
KW - Gabidulin code
UR - http://www.scopus.com/inward/record.url?scp=85103934974&partnerID=8YFLogxK
U2 - 10.1109/ACCT51235.2020.9383242
DO - 10.1109/ACCT51235.2020.9383242
M3 - Conference contribution
AN - SCOPUS:85103934974
T3 - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
SP - 95
EP - 101
BT - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
Y2 - 11 October 2020 through 17 October 2020
ER -