Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited

ePrint Report: Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited

Gianluca Brian, Antonio Faonio, João Ribeiro, Daniele Venturi

We construct non-malleable codes in the split-state model with codeword length $m + 3\lambda$ or $m+5\lambda$, where $m$ is the message size and $\lambda$ is the security parameter, depending on how conservative one is. Our scheme is very simple and involves a single call to a block cipher meeting a new security notion which we dub entropic fixed-related-key security, which essentially …

block ciphers eprint report key non