Modified approximate lower triangular encoding of LDPC codes

Dutta, Arijit; Pramanik, Ankita

doi:10.1109/icacea.2015.7164731

Cited by 3 publications

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes

Couteau

Rindal

Raghuraman

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

We put forth new protocols for oblivious transfer extension and vector OLE, called Silver, for SILent Vole and oblivious transfER. Silver offers extremely high performances: generating 10 million random OTs on one core of a standard laptop requires only 300ms of computation and 122KB of communication. This represents 37% less computation and ∼ 1300× less communication than the standard IKNP protocol, as well as ∼ 4× less computation and ∼ 14× less communication than the recent protocol of Yang et al. (CCS 2020). Silver is silent: after a one-time cheap interaction, two parties can store small seeds, from which they can later locally generate a large number of OTs while remaining offline. Neither IKNP nor Yang et al. enjoys this feature; compared to the best known silent OT extension protocol of Boyle et al. (CCS 2019), upon which we build up, Silver has 19× less computation, and the same communication. Due to its attractive efficiency features, Silver yields major efficiency improvements in numerous MPC protocols. Our approach is a radical departure from the standard paradigm for building MPC protocols, in that we do not attempt to base our constructions on a well-studied assumption. Rather, we follow an approach closer in spirit to the standard paradigm in the design of symmetric primitives: we identify a set of fundamental structural properties that allow us to withstand all known attacks, and put forth a candidate design, guided by our analysis. We also rely on extensive experimentations to analyze our candidate and experimentally validate their properties. In essence, our approach boils down to constructing new families of linear codes with (plausibly) high minimum distance and extremely low encoding time. While further analysis is of course welcomed in order to gain total confidence in the security of Silver, we hope and believe that initiating this approach to the design of MPC primitives will pave the way to new secure primitives with extremely attractive efficiency features.

show abstract

Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes

Couteau

Rindal

Raghuraman

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

LDPC Code based Pseudonym Scheme for Vehicular Networks

Zhou

Zheng

et al. 2020

2020 International Conference on Space-Air-Ground Computing (SAGC)

View full text Add to dashboard Cite

Graph Neural Network (GNN) for Joint Detection–Decoder MAP–LDPC in Bit-Patterned Media Recording Systems

Nguyen,

Lee

2024

Electronics

View full text Add to dashboard Cite

With its high area density, bit-patterned media recording (BPMR) is emerging as a leading technology for next-generation storage systems. However, as area density increases, magnetic islands are positioned closer together, causing significant two-dimensional (2D) interference. To address this, detection methods are used to interpret the received signal and mitigate 2D interference. Recently, the maximum a posteriori (MAP) detection algorithm has shown promise in improving BPMR performance, though it requires extrinsic information to effectively reduce interference. In this paper, to solve the 2D interference and improve the performance of BPMR systems, a model using low-density parity-check (LDPC) coding was introduced to supply the MAP detector with the needed extrinsic information, enhancing detection in a joint decoding model we call MAP–LDPC. Additionally, leveraging similarities between LDPC codes and graph neural networks (GNNs), we replace the traditional sum–product algorithm in LDPC decoding with a GNN, creating a new model, MAP–GNN. The simulation results demonstrate that MAP–GNN achieves superior performance, particularly when using the deep learning-based GNN approach over conventional techniques.

show abstract

Modified approximate lower triangular encoding of LDPC codes

Cited by 3 publications

References 7 publications

Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes

Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes

LDPC Code based Pseudonym Scheme for Vehicular Networks

Graph Neural Network (GNN) for Joint Detection–Decoder MAP–LDPC in Bit-Patterned Media Recording Systems

Contact Info

Product

Resources

About