English

Timing Attack Resilient Decoding Algorithms for Physical Unclonable Functions

Information Theory 2016-11-24 v1 math.IT

Abstract

This paper deals with the application of list decoding of Reed--Solomon codes to a concatenated code for key reproduction using Physical Unclonable Functions. The resulting codes achieve a higher error-correction performance at the same code rate than known schemes in this scenario. We also show that their decoding algorithms can be protected from side-channel attacks on the runtime both by masking techniques and by directly modifying the algorithms to have constant runtime.

Keywords

Cite

@article{arxiv.1611.07702,
  title  = {Timing Attack Resilient Decoding Algorithms for Physical Unclonable Functions},
  author = {Sven Puchinger and Sven Müelich and Antonia Wachter-Zeh and Martin Bossert},
  journal= {arXiv preprint arXiv:1611.07702},
  year   = {2016}
}

Comments

6 pages, accepted for publication at the 11th International ITG Conference on Systems, Communications and Coding (SCC 2017)

R2 v1 2026-06-22T17:01:59.701Z