Coding for Security and DNA Storage

Publications

Conference proceedings (33)

Information-Set Decoding with Hints

Author(s): Anna-Lena Horlemann, Sven Puchinger, Julian Renner, Thomas Schamberger, Antonia Wachter-Zeh
Published in: CBCrypto 2021, 2021
Publisher: CBCrypto 2021

Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors

Author(s): Andreas Lenz, Lorenz Welter, Sven Puchinger
Published in: International Symposium on Information Theory and Its Applications, 2020
Publisher: IEEE

Criss-Cross Deletion Correcting Codes

Author(s): Rawad Bitar, Ilya Smagloy, Lorenz Welter, Antonia Wachter-Zeh, and Eitan Yaakobi
Published in: International Symposium on Information Theory and its Applications, 2020
Publisher: IEEE

Decoding High-Order Interleaved Rank-Metric Codes

Author(s): Julian Renner; Sven Puchinger; Antonia Wachter-Zeh
Published in: 1, 2021
Publisher: ISIT
DOI: 10.1109/isit45174.2021.9518085

On Software Implementation of Gabidulin Decoders

Author(s): Johannes Kunz; Julian Renner; Georg Maringer; Thomas Schamberger; Antonia Wachter-Zeh
Published in: ACCT, 1, 2020
Publisher: ACCT
DOI: 10.1109/acct51235.2020.9383242

Doubly-Exponential Identification via Channels: Code Constructions and Bounds

Author(s): Onur Gunlu, Jorg Kliewer, Rafael F. Schaefer, Vladimir Sidorenko
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), 2021, Page(s) 1147-1152, ISBN 978-1-5386-8209-8
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9518193

Optimal Codes Correcting a Burst of Deletions of Variable Length

Author(s): Andreas Lenz, Nikita Polyanskii
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 757-762, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174288

Success Probability of Decoding Interleaved Alternant Codes

Author(s): Lukas Holzbaur, Hedongliang Liu, Alessandro Neri, Sven Puchinger, Johan Rosenkilde, Vladimir Sidorenko, Antonia Wachter-Zeh
Published in: 2020 IEEE Information Theory Workshop (ITW), 2021, Page(s) 1-5, ISBN 978-1-7281-5962-1
Publisher: IEEE
DOI: 10.1109/itw46852.2021.9457607

Coding for Efficient DNA Synthesis

Author(s): Andreas Lenz, Yi Liu, Cyrus Rashtchian, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 2885-2890, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174272

Efficient Decoding of Gabidulin Codes over Galois Rings

Author(s): Sven Puchinger; Julian Renner; Antonia Wachter-Zeh; Jens Zumbrage
Published in: IEEE Transactions on Information Theory, 1, 2021
Publisher: ISIT
DOI: 10.1109/isit45174.2021.9517904

Single-Deletion Single-Substitution Correcting Codes

Author(s): Ilia Smagloy, Lorenz Welter, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 775-780, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174213

Efficient Decoding of Interleaved Low-Rank Parity-Check Codes

Author(s): Julian Renner, Thomas Jerkovits, Hannes Bartz
Published in: "2019 XVI International Symposium ""Problems of Redundancy in Information and Control Systems"" (REDUNDANCY)", 2019, Page(s) 121-126, ISBN 978-1-7281-1944-1
Publisher: IEEE
DOI: 10.1109/redundancy48165.2019.9003356

Achieving the Capacity of the DNA Storage Channel

Author(s): Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakohi
Published in: ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020, Page(s) 8846-8850, ISBN 978-1-5090-6631-5
Publisher: IEEE
DOI: 10.1109/icassp40776.2020.9053049

On Codes for the Noisy Substring Channel

Author(s): Yonatan Yehezkeally, Nikita Polyanskii
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), 2021, Page(s) 1700-1705, ISBN 978-1-5386-8209-8
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9517943

Multi-strand Reconstruction from Substrings

Author(s): Yonatan Yehezkeally; Sagi Marcovich; Eitan Yaakobi
Published in: ITW, 1, 2021
Publisher: ITW
DOI: 10.1109/itw48936.2021.9611486

On Skew Convolutional and Trellis Codes

Author(s): Vladimir Sidorenko, Wenhui Li, Onur Gunlu, Gerhard Kramer
Published in: 2020 IEEE Information Theory Workshop (ITW), 2021, Page(s) 1-5, ISBN 978-1-7281-5962-1
Publisher: IEEE
DOI: 10.1109/itw46852.2021.9457682

Codes for Cost-Efficient DNA Synthesis

Author(s): A. Lenz, Y. Liu, C. Rashtchian, P. Siegel, A. Tan, A. Wachter-Zeh, and E. Yaakobi
Published in: Non-Volantile Memories Workshop (NVMW), 2021
Publisher: Non-Volantile Memories Workshop (NVMW)

Anchor-Based Correction of Substitutions in Indexed Sets

Author(s): Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 757-761, ISBN 978-1-5386-9291-2
Publisher: IEEE
DOI: 10.1109/isit.2019.8849523

Multiple Criss-Cross Deletion-Correcting Codes

Author(s): Lorenz Welter, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), 2021, Page(s) 2798-2803, ISBN 978-1-5386-8209-8
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9517743

Decoding of Space-Symmetric Rank Errors

Author(s): Thomas Jerkovits, Vladimir Sidorenko, Antonia Wachter-Zeh
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), 2021, Page(s) 658-663, ISBN 978-1-5386-8209-8
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9518115

Higher Rates and Information-Theoretic Analysis for the RLWE Channel

Author(s): Georg Maringer, Sven Puchinger, Antonia Wachter-Zeh
Published in: IEEE Information Theory Workshop, 2020
Publisher: IEEE Information Theory Workshop

Feedback Insertion-Deletion Codes

Author(s): Georg Maringer, Nikita Polyanskii, Ilya Vorobyev, Lorenz Welter
Published in: 2020 IEEE Information Theory Workshop (ITW), 2021, Page(s) 1-5, ISBN 978-1-7281-5962-1
Publisher: IEEE
DOI: 10.1109/itw46852.2021.9457653

Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power

Author(s): Julian Renner, Sven Puchinger, Antonia Wachter-Zeh, Camilla Hollanti, Ragnar Freij-Hollanti
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 19-24, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174384

Covering Codes for Insertions and Deletions

Author(s): Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 723-728, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174295

Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage

Author(s): Thomas Jerkovits, Onur Günlü, Vladimir Sidorenko, Gerhard Kramer
Published in: Proceedings of the 2020 ACM Workshop on Information Hiding and Multimedia Security, 2020, Page(s) 79-89, ISBN 9781450370509
Publisher: ACM
DOI: 10.1145/3369412.3395063

Clustering-Correcting Codes

Author(s): Tal Shinkar, Eitan Yaakobi, Andreas Lenz, Antonia Wachter-Zeh
Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 81-85, ISBN 978-1-5386-9291-2
Publisher: IEEE
DOI: 10.1109/isit.2019.8849737

Interleaving Loidreau’s Rank-Metric Cryptosystem

Author(s): Julian Renner, Sven Puchinger, Antonia Wachter-Zeh
Published in: "2019 XVI International Symposium ""Problems of Redundancy in Information and Control Systems"" (REDUNDANCY)", 2019, Page(s) 127-132, ISBN 978-1-7281-1944-1
Publisher: IEEE
DOI: 10.1109/redundancy48165.2019.9003318

Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage

Author(s): Onur Günlü, Peter Trifonov, Muah Kim, Rafael F. Schaefer, Vladimir Sidorenko
Published in: IEEE International Symposium on Information Theory and Applications, 2020
Publisher: IEEE

Generic Decoding in the Sum-Rank Metric

Author(s): Sven Puchinger, Julian Renner, Johan Rosenkilde
Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 54-59, ISBN 978-1-7281-6432-8
Publisher: IEEE
DOI: 10.1109/isit44484.2020.9174497

Concatenated Codes for Recovery From Multiple Reads of DNA Sequences

Author(s): Andreas Lenz, Issam Maarouf, Lorenz Welter, Antonia Wachter-Zeh, Eirik Rosnes, Alexandre Graell i Amat
Published in: 2020 IEEE Information Theory Workshop (ITW), 2021, Page(s) 1-5, ISBN 978-1-7281-5962-1
Publisher: IEEE
DOI: 10.1109/itw46852.2021.9457675

On the capacity of DNA-based data storage under substitution errors

Author(s): Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, and Eitan Yaakobi
Published in: Visual Communications and Image Processing, 2021
Publisher: Conference

An Upper Bound on the Capacity of the DNA Storage Channel

Author(s): Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2019 IEEE Information Theory Workshop (ITW), 2019, Page(s) 1-5, ISBN 978-1-5386-6900-6
Publisher: IEEE
DOI: 10.1109/itw44776.2019.8989388

Function-Correcting Codes

Author(s): Andreas Lenz, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), 2021, Page(s) 1290-1295, ISBN 978-1-5386-8209-8
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9517976

Peer reviewed articles (12)

Skew Convolutional Codes

Author(s): Vladimir Sidorenko, Wenhui Li, Onur Günlü, Gerhard Kramer
Published in: Entropy, 22/12, 2020, Page(s) 1364, ISSN 1099-4300
Publisher: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22121364

LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding

Author(s): Julian Renner, Sven Puchinger, Antonia Wachter-Zeh
Published in: Designs, Codes and Cryptography, 89/6, 2021, Page(s) 1279-1319, ISSN 0925-1022
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10623-021-00861-z

Variable-Length Bit Mapping and Error-Correcting Codes for Higher-Order Alphabet PUFs—Extended Version

Author(s): Vincent Immler, Matthias Hiller, Qinzhi Liu, Andreas Lenz, Antonia Wachter-Zeh
Published in: Journal of Hardware and Systems Security, 3/1, 2019, Page(s) 78-93, ISSN 2509-3428
Publisher: Springer
DOI: 10.1007/s41635-018-0056-z

Cryptanalysis of a system based on twisted Reed–Solomon codes

Author(s): Julien Lavauzelle, Julian Renner
Published in: Designs, Codes and Cryptography, 88/7, 2020, Page(s) 1285-1300, ISSN 0925-1022
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10623-020-00747-6

Duplication-correcting codes

Author(s): Andreas Lenz, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: Designs, Codes and Cryptography, 87/2-3, 2019, Page(s) 277-298, ISSN 0925-1022
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10623-018-0523-0

Low-rank parity-check codes over Galois rings

Author(s): Julian Renner, Alessandro Neri, Sven Puchinger
Published in: Designs, Codes and Cryptography, 89/2, 2021, Page(s) 351-386, ISSN 0925-1022
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10623-020-00825-9

Criss-Cross Insertion and Deletion Correcting Codes

Author(s): Rawad Bitar; Lorenz Welter; Ilia Smagloy; Antonia Wachter-Zeh; Eitan Yaakobi
Published in: IEEE Transactions on Information Theory, 1, 2021, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3111450

Code Constructions and Bounds for Identification via Channels

Author(s): Onur Gunlu; Jorg Kliewer; Rafael F. Schaefer; Vladimir Sidorenko
Published in: IEEE Transactions on Communications, 1, 2021, ISSN 0090-6778
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcomm.2021.3136864

Privacy, Secrecy, and Storage with Nested Randomized Polar Subcode Constructions

Author(s): Onur Günlü; Peter Trifonov; Muah Kim; Rafael F. Schaefer; Vladimir Sidorenko
Published in: IEEE Transactions on Communications, 1, 2022, ISSN 0090-6778
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcomm.2021.3122201

Decoding of Interleaved Alternant Codes

Author(s): Lukas Holzbaur; Hedongliang Liu; Alessandro Neri; Sven Puchinger; Johan Rosenkilde; Vladimir Sidorenko; Antonia Wachter-Zeh
Published in: IEEE Transactions on Information Theory, 1, 2021, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3115432

Covering Codes using Insertions or Deletions

Author(s): Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi
Published in: IEEE Transactions on Information Theory, 10, 2020, Page(s) 1-1, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.2985691

Coding Over Sets for DNA Storage

Author(s): Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi
Published in: IEEE Transactions on Information Theory, 66/4, 2020, Page(s) 2331-2351, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2961265

Book chapters (1)

Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Author(s): Julian Renner, Thomas Jerkovits, Hannes Bartz, Sven Puchinger, Pierre Loidreau, Antonia Wachter-Zeh
Published in: Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings, 12100, 2020, Page(s) 3-19, ISBN 978-3-030-44222-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-44223-1_1