Sven Puchinger, B.Sc. B.Sc.

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

Publications

  • 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)
    Accepted at: 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)
    Accepted at: 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, 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 S. R. Nielsen, Wenhui Li and Vladimir Sidorenko
    Row Reduction Applied to Rank Metric and Subspace Codes (arXiv)
    Accepted at: Designs, Codes and Cryptography, Springer
  • Sven Puchinger, Sven Müelich, Karim Ishak and Martin Bossert
    Code-Based Cryptosystems Using Generalized Concatenated Codes (arXiv)
    Accepted at: Springer Proceedings in Mathematics & Statistics, special issue devoted to the conference Application of Computer Algebra (ACA) 2015
  • 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

  • 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 (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)

Research Assistant