Expander Graphs are Non-Malleable Codes

09/28/2018
by   Peter M. R. Rasmussen, et al.
0

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 TEXT

Please sign up or login with your details

Forgot password? Click here to reset