On Software Implementation of Gabidulin Decoders

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages95-101
Number of pages7
ISBN (Electronic)9781665402873
DOIs
StatePublished - 11 Oct 2020
Event17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020 - Vitual, Albena, Bulgaria
Duration: 11 Oct 202017 Oct 2020

Publication series

NameProceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

Conference

Conference17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
Country/TerritoryBulgaria
CityVitual, Albena
Period11/10/2017/10/20

Keywords

  • Decoder
  • Finite extension field
  • Gabidulin code

Fingerprint

Dive into the research topics of 'On Software Implementation of Gabidulin Decoders'. Together they form a unique fingerprint.

Cite this