109 citations · 368 across the 11 of their papers we have counts for
3 papers · 1 filter
Public key cryptography and error correcting codes as Ising models
David Saad, Yoshiyuki Kabashima, Tatsuto Murayama
We employ the methods of statistical physics to study the performance of Gallager type error-correcting codes. In this approach, the transmitted codeword comprises Boolean sums of…
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…
Cryptographical Properties of Ising Spin Systems
Yoshiyuki Kabashima, Tatsuto Murayama, David Saad
The relation between Ising spin systems and public-key cryptography is investigated using methods of statistical physics. The insight gained from the analysis is used for devising…