activity
20192025
most citedOvercoming Data Availability Attacks in Blockchain Systems: Short Code-Length LDPC Code Design for Coded Merkle Tree

12 citations · 13 across the 12 of their papers we have counts for

collaborators

12 papers

cs.IT2025

Improved Interactive Protocol for Synchronizing From Deletions

Haolun, Ni, Lev Tauz +2

Data synchronization is a fundamental problem with applications in diverse fields such as cloud storage, genomics, and distributed systems. This paper addresses the challenge of sy…

cs.IT2024

Block-MDS QC-LDPC Codes for Information Reconciliation in Key Distribution

Lev Tauz, Debarnab Mitra, Jayanth Shreekumar +3

Quantum key distribution (QKD) is a popular protocol that provides information theoretically secure keys to multiple parties. Two important post-processing steps of QKD are 1) the…

cs.IT2023

Fully Private Grouped Matrix Multiplication with Colluding Workers

Lev Tauz, Lara Dolecek

In this paper, we present a novel variation of the coded matrix multiplication problem which we refer to as fully private grouped matrix multiplication (FPGMM). In FPGMM, a master…

cs.IT2023

Non-Binary LDPC Code Design for Energy-Time Entanglement Quantum Key Distribution

Debarnab Mitra, Lev Tauz, Murat Can Sarihan +2

In energy-time entanglement Quantum Key Distribution (QKD), two users extract a shared secret key from the arrival times (discretized as symbols) of entangled photon pairs. In prio…

cs.IT2023

Polar Coded Merkle Tree: Mitigating Data Availability Attacks in Blockchain Systems Using Informed Polar Code Design

Debarnab Mitra, Lev Tauz, Lara Dolecek

Data availability (DA) attack is a well-known problem in certain blockchains where users accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Re…

cs.IT2022★ 1 cited

Polar Coded Merkle Tree: Improved Detection of Data Availability Attacks in Blockchain Systems

Debarnab Mitra, Lev Tauz, Lara Dolecek

Light nodes in blockchain systems are known to be vulnerable to data availability (DA) attacks where they accept an invalid block with unavailable portions. Previous works have use…

cs.IT2021★ 12 cited

Overcoming Data Availability Attacks in Blockchain Systems: Short Code-Length LDPC Code Design for Coded Merkle Tree

Debarnab Mitra, Lev Tauz, Lara Dolecek

Light nodes are clients in blockchain systems that only store a small portion of the blockchain ledger. In certain blockchains, light nodes are vulnerable to a data availability (D…

cs.IT2021

Variable Coded Batch Matrix Multiplication

Lev Tauz, Lara Dolecek

A majority of coded matrix-matrix computation literature has broadly focused in two directions: matrix partitioning for computing a single computation task and batch processing of…

cs.IT2021

Communication-Efficient LDPC Code Design for Data Availability Oracle in Side Blockchains

Debarnab Mitra, Lev Tauz, Lara Dolecek

A popular method of improving the throughput of blockchain systems is by running smaller side blockchains that push the hashes of their blocks onto a trusted blockchain. Side block…

cs.IT2020

Concentrated Stopping Set Design for Coded Merkle Tree: Improving Security Against Data Availability Attacks in Blockchain Systems

Debarnab Mitra, Lev Tauz, Lara Dolecek

In certain blockchain systems, light nodes are clients that download only a small portion of the block. Light nodes are vulnerable to data availability (DA) attacks where a malicio…

cs.IT2020

Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes

Lev Tauz, Homa Esfahanizadeh, Lara Dolecek

In this paper, we propose a non-uniform windowed decoder for multi-dimensional spatially-coupled LDPC (MD-SC-LDPC) codes over the binary erasure channel. An MD-SC-LDPC code is cons…

cs.IT2019

Multi-Dimensional Spatially-Coupled Code Design: Enhancing the Cycle Properties

Homa Esfahanizadeh, Lev Tauz, Lara Dolecek

A circulant-based spatially-coupled (SC) code is constructed by partitioning the circulants in the parity-check matrix of a block code into several components and piecing copies of…