Expander Graphs are Non-Malleable Codes
Any d-regular graph on n nodes with spectral expansion λ satisfying n = Ω(d^3(d)/λ) yields a O(λ^3/2/d)-non-malleable code in the split-state model.
READ FULL TEXTAny d-regular graph on n nodes with spectral expansion λ satisfying n = Ω(d^3(d)/λ) yields a O(λ^3/2/d)-non-malleable code in the split-state model.
READ FULL TEXT