Dr.-Ing. Sven Puchinger

Research

Research Interests

  • Rank Metric and Gabidulin Codes
  • Computational Algebra
  • Physical Unclonable Functions
  • Random Linear Network Coding
  • Decoding of Reed-Solomon Codes
  • Code-Based Cryptography

Publications

Preprints

  • Sven Puchinger, Johan Rosenkilde and Irene Bouw
    Improved Power Decoding of Interleaved One-Point Hermitian Codes (arXiv)
    Submitted to: Designs, Codes and Cryptography, December 2017

Publications

  • Peter Beelen, Martin Bossert, Sven Puchinger and Johan Rosenkilde
    Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography (arXiv)
    Accepted at: IEEE International Symposium on Information Theory, Vail, USA, June 2018
  • Antonia Wachter-Zeh, Sven Puchinger and Julian Renner
    Repairing the Faure-Loidreau Public-Key Cryptosystem (arXiv)
    Accepted at: IEEE International Symposium on Information Theory, Vail, USA, June 2018
  • Sven Müelich, Sven Puchinger and Martin Bossert
    Using Convolutional Codes for Key Extraction in SRAM Physical Unclonable Functions (arXiv)
    Trustworthy Manufacturing and Utilization of Secure Devices (TRUDEVICE) Workshop, Dresden, Germany, March 2018
  • Sven Puchinger and Antonia Wachter-Zeh
    Fast Operations on Linearized Polynomials and their Applications in Coding Theory (arXiv)
    Accepted at: Journal of Symbolic Computation, 2017
  • Sven Puchinger, Johan Rosenkilde né Nielsen and John Sheekey
    Further Generalisations of Twisted Gabidulin Codes (arXiv)
    International Workshop on Coding and Cryptography, Saint Petersburg, Russia, September 2017
  • Sven Puchinger, Irene Bouw and Johan Rosenkilde né Nielsen
    Improved Power Decoding of One-Point Hermitian Codes (arXiv)
    International Workshop on Coding and Cryptography, Saint Petersburg, Russia, September 2017
  • Sven Puchinger, Sven Müelich and Martin Bossert
    On the Success Probability of Decoding (Partial) Unit Memory Codes (arXiv)
    International Workshop on Optimal Codes and Related Topics, Sofia, Bulgaria, July 2017
  • Sven Puchinger and Johan Rosenkilde né Nielsen
    Decoding of Interleaved Reed-Solomon Codes Using Improved Power Decoding (arXiv)
    IEEE International Symposium on Information Theory, Aachen, Germany, June 2017
  • Peter Beelen, Sven Puchinger and Johan Rosenkilde né Nielsen
    Twisted Reed-Solomon Codes (arXiv)
    IEEE International Symposium on Information Theory, Aachen, Germany, June 2017
  • Ulrich Speidel, Sven Puchinger and Martin Bossert
    Constraints for Coded Tunnels Across Long Latency Bottlenecks with ARQ-based Congestion Control
    IEEE International Symposium on Information Theory, Aachen, Germany, June 2017
  • Yuval Cassuto, Evyatar Hemo, Sven Puchinger and Martin Bossert
    Multi-Block Interleaved Codes for Local and Global Read Access (arXiv)
    IEEE International Symposium on Information Theory, Aachen, Germany, June 2017
  • Sven Puchinger, Sven Müelich, Karim Ishak and Martin Bossert
    Code-Based Cryptosystems Using Generalized Concatenated Codes (arXiv)
    Springer Proceedings in Mathematics & Statistics, vol 198, 2017, special issue devoted to the conference Application of Computer Algebra (ACA) 2015
  • Sven Puchinger, Sven Müelich, Antonia Wachter-Zeh and Martin Bossert
    Timing Attack Resilient Decoding Algorithms for Physical Unclonable Functions (arXiv)
    International ITG Conference on Systems, Communications and Coding (SCC), Hamburg, February 2017
  • Mostafa H. Mohamed, Sven Puchinger and Martin Bossert
    Guruswami-Sudan List Decoding for Complex Reed-Solomon Codes (arXiv)
    International ITG Conference on Systems, Communications and Coding (SCC), Hamburg, February 2017
  • Sven Puchinger, Johan Rosenkilde, Wenhui Li and Vladimir Sidorenko
    Row Reduction Applied to Rank-Metric and Subspace Codes (arXiv)
    Designs, Codes and Cryptography, 82.1-2 (2017): 389-409.
  • Sven Puchinger, Sebastian Stern, Martin Bossert and Robert F. H. Fischer
    Space-Time Codes Based on Rank-Metric Codes and Their Decoding (arXiv)
    IEEE International Symposium on Wireless Communication Systems (ISWCS), Poznan, Poland, September 2016
  • Sven Puchinger, Antonia Wachter-Zeh
    Sub-Quadratic Decoding of Gabidulin Codes (arXiv)
    IEEE International Symposium on Information Theory, Barcelona, Spain, July 2016
  • Sven Müelich, Sven Puchinger, David Mödinger and Martin Bossert
    An Alternative Decoding Method for Gabidulin Codes in Characteristic Zero (arXiv)
    IEEE International Symposium on Information Theory, Barcelona, Spain, July 2016
  • Sven Puchinger, Sven Müelich, David Mödinger, Johan S. R. Nielsen and Martin Bossert
    Decoding Interleaved Gabidulin Codes using Alekhnovich's Algorithm (arXiv)
    International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), Albena, Bulgaria, June 2016
    Accepted at: Electronic Notes in Discrete Mathematics (volume devoted to ACCT 2016)
  • Sven Müelich, Sven Puchinger and Martin Bossert
    Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero (arXiv)
    International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), Albena, Bulgaria, June 2016
    Accepted at: Electronic Notes in Discrete Mathematics (volume devoted to ACCT 2016)
  • Karim Ishak, Sven Müelich, Sven Puchinger and Martin Bossert
    Code-Based Cryptosystems Using Generalized Concatenated Codes
    Computer Algebra in Coding Theory and Cryptography (CACTC), Kalamata, Greece, July 2015
  • Matthias Hiller, Ludwig Kürzinger, Georg Sigl, Sven Müelich, Sven Puchinger and Martin Bossert
    Low-Area Reed Decoding in a Generalized Concatenated Code Construction for PUFs
    IEEE Computer Society Annual Symposium on VLSI, Montpellier, France, July 2015
  • Wenhui Li, Johan S. R. Nielsen, Sven Puchinger, Vladimir Sidorenko
    Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation (arXiv)
    International Workshop on Coding and Cryptography, Paris, France, April 2015
  • Sven Puchinger, Sven Müelich, Martin Bossert, Matthias Hiller, Georg Sigl
    On Error Correction for Physical Unclonable Functions (arXiv)
    International ITG Conference on Systems, Communications and Coding, Hamburg, Germany, February 2015
  • Sven Puchinger, Michael Cyran, Robert F. H. Fischer, Martin Bossert, Johannes B. Huber
    Error Correction for Differential Linear Network Coding in Slowly Varying Networks (arXiv)
    International ITG Conference on Systems, Communications and Coding, Hamburg, Germany, February 2015
  • Sven Müelich, Sven Puchinger, Martin Bossert, Matthias Hiller, Georg Sigl
    Error Correction for Physical Unclonable Functions Using Generalized Concatenated Codes (arXiv)
    International Workshop on Algebraic and Combinatorical Coding Theory, Svetlogorsk (Kaliningrad region), Russia, September 2014
  • Sven Puchinger, Antonia Wachter-Zeh, Martin Bossert
    Improved Decoding of Partial Unit Memory Codes Using List Decoding of Reed-Solomon Codes (ethz.ch, p. 87)
    International Zurich Seminar on Communications, Zurich, Switzerland, February 2014

Teaching

Teaching Assistant

  • Channel Coding (WS 2016/2017)
  • Applied Information Theory (SS 2016)
  • Signale und Systeme (WS 2015/2016)
  • Theory of Digital Networks (SS 2015)
  • Einführung in die Nachrichtentechnik (WS 2014/2015)
  • Applied Information Theory (SS 2014)
  • Signale und Systeme (WS 2013/2014)

Seminars (supervision of one student)

  • CE Seminar (WS 2017/2018): "Space-Time Codes Based on Rank-Metric Codes"
  • CE Seminar (SS 2017): "Post-Quantum Cryptosystems based on Coding Theory"
  • CE Seminar (WS 2016/2017): "Post-Quantum Cryptosystems using the McEliece Algorithm"
  • CE Seminar (SS 2016): "Row Reduction of Polynomial Matrices"
  • CE Seminar (WS 2015/2016): "Householder Transformation and Givens Rotation""

MSc/BSc Topics

Open Topics

Upon request

Running

  • Liming Fan, Using Sequential Decoding for Key Regeneration in Physical Unclonable Functions (Master's Thesis, Co-supervised with Sven Müelich)
  • Veniamin Stukalov, Error Models in Physical Unclonable Functions (Master's Thesis, Co-supervised with Sven Müelich)

Finished

  • Sven Kahle, Multi-Block Interleaved Codes for Data Storage Applications (2017, Bachelor's Thesis, Co-supervised with Michael Schelling)
  • Ranjith Ponnusamy, Using Rank-Metric Codes in MIMO Transmission Systems (2017, Master's Thesis, Co-supervised with Sebastian Stern)
  • Michael Zurell, Implementierung eines Gabidulin-Decoders für MIMO-Übertragungssysteme (2016, Bachelor's Thesis, Co-supervised with Sebastian Stern)
  • Yonatan Marin, Partial Unit Memory Codes based on Reed-Solomon Codes for Streaming (2016, Bachelor's Thesis, Co-supervised with Sven Müelich)
  • Karim Ishak, Code-Based Cryptosystems Using Concatenated Structures (2015, Master's Thesis, Co-supervised with Sven Müelich)
  • David Mödinger, Decoding of Gabidulin Codes Using Module Minimization (2015, Master's Thesis, Co-supervised with Sven Müelich)
  • Frederik Walter, Power Decoding of Reed-Solomon Codes Using Module Minimization (2014, Bachelor's Thesis, Co-supervised with Dr. Johan Nielsen)

Alumni