109 citations · 410 across the 9 of their papers we have counts for
9 papers
Analysis of common attacks in LDPCC-based public-key cryptosystems
N. S. Skantzos, D. Saad, Y. Kabashima
We analyze the security and reliability of a recently proposed class of public-key cryptosystems against attacks by unauthorized parties who have acquired partial knowledge of one…
Average and reliability error exponents in low-density parity-check codes
N. S. Skantzos, J. van Mourik, D. Saad +1
We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistic…
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
Critical Noise Levels for LDPC decoding
J. van Mourik, D. Saad, Y. Kabashima
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…
Tighter Decoding Reliability Bound for Gallager's Error-Correcting Code
Yoshiyuki Kabashima, Naoya Sazuka, Kazutaka Nakamura +1
Statistical physics is employed to evaluate the performance of error-correcting codes in the case of finite message length for an ensemble of Gallager's error correcting codes. We…
The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
Tatsuto Murayama, Yoshiyuki Kabashima, David Saad +1
A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword which comprises Boolea…