10 papers
Orthogonal SC-LDPC Codes for the IDS Channel
Frederik Walter, Jessica Bariffi, Antonia Wachter-Zeh
We propose a coding scheme for the insertion, deletion and substitution (IDS) channel tailored to the short strands of DNA-based data storage. Instead of an inner synchronisation c…
Probabilistic GC-Constraints for Composite DNA
Humeyra Bodur, Frederik Walter, Antonia Wachter-Zeh
This paper addresses the challenge of encoding biochemical GC-content constraints in composite DNA-based data storage. Previous deterministic models impose high rate penalties by a…
Private Information Retrieval for Large-Scale DNA-Based Data Storage
Gökberk Erdoğan, Daniella Bar-Lev, Rawad Bitar +2
We investigate Private Information Retrieval (PIR) in the context of synthetic DNA-based data storage. While PIR is a well-studied primitive for digital databases, extending it to…
Coding Schemes for Document Exchange under Multiple Substring Edits
Hrishi Narayanan, Vinayak Ramkumar, Rawad Bitar +1
We study the document exchange problem under multiple substring edits. A substring edit in a string occurs when a substring of is replaced by…
On the Extension of Private Distributed Matrix Multiplication Schemes to the Grid Partition
Christoph Hofmeister, Razane Tajeddine, Antonia Wachter-Zeh +1
We consider polynomial codes for private distributed matrix multiplication (PDMM/SDMM). Existing codes for PDMM are either specialized for the outer product partitioning (OPP), or…
A Security Framework for Chemical Functions
Frederik Walter, Hrishi Narayanan, Jessica Bariffi +5
In this paper, we provide a unified security framework with the goal of being able to evaluate and compare different (known and new) approaches for authentication and encryption us…
Coding Schemes for the Noisy Torn Paper Channel
Frederik Walter, Maria Abu-Sini, Nils Weinhardt +1
To make DNA a suitable medium for archival data storage, it is essential to consider the decay process of the strands observed in DNA storage systems. This paper studies the decay…
Multi-Terminal Remote Generation and Estimation Over a Broadcast Channel With Correlated Priors
Maximilian Egger, Rawad Bitar, Antonia Wachter-Zeh +2
We study the multi-terminal remote estimation problem under a rate constraint, in which the goal of the encoder is to help each decoder estimate a function over a certain distribut…
Source Anonymity for Private Random Walk Decentralized Learning
Maximilian Egger, Svenja Lage, Rawad Bitar +1
This paper considers random walk-based decentralized learning, where at each iteration of the learning process, one user updates the model and sends it to a randomly chosen neighbo…
Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems
Georg Maringer, Antonia Wachter-Zeh
The concatenation of encryption and decryption can be interpreted as data transmission over a noisy communication channel. In this work, we use finite blocklength methods (normal a…