Dr.-Ing. Sven Puchinger
Personal website
Please visit my personal website for updated content.
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
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 Assistant
- Einführung in die Nachrichtentechnik (WS 2017/2018)
- Advanced Channel Coding (SS 2017)
- 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""
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)