TY - GEN
T1 - Non-malleable codes for bounded depth, bounded fan-in circuits
AU - Ball, Marshall
AU - Dachman-Soled, Dana
AU - Kulkarni, Mukul
AU - Malkin, Tal
N1 - Funding Information:
This work was done in part while all authors were visiting the Simons Institute for the Theory of Computing, supported by the Simons Foundation and by the DIMACS/Simons Collaboration in Cryptography through NSF grant #CNS-1523467. The first and fourth authors are supported in part by the Defense Advanced Research Project Agency (DARPA) and Army Research Office (ARO) under Contract #W911NF-15-C-0236, and NSF grants #CNS-1445424 and #CCF-1423306. The second and third authors are supported by an NSF CAREER award #CNS-1453045 and by a Ralph E. Powe Junior Faculty Enhancement Award. Any opinions, findings and conclusions or recommendations expressed are those of the authors and do not necessarily reflect the views of the Defense Advanced Research Projects Agency, Army Research Office, the National Science Foundation, or the U.S. Government.
Publisher Copyright:
© International Association for Cryptologic Research 2016.
PY - 2016
Y1 - 2016
N2 - We show how to construct efficient, unconditionally secure non-malleable codes for bounded output locality. In particular, our scheme is resilient against functions such that any output bit is dependent on at most nδbits, where n is the total number of bits in a codeword and 0 ≤ δ < 1 a constant. Notably, this tampering class includes NC0.
AB - We show how to construct efficient, unconditionally secure non-malleable codes for bounded output locality. In particular, our scheme is resilient against functions such that any output bit is dependent on at most nδbits, where n is the total number of bits in a codeword and 0 ≤ δ < 1 a constant. Notably, this tampering class includes NC0.
UR - http://www.scopus.com/inward/record.url?scp=84964995184&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84964995184&partnerID=8YFLogxK
U2 - 10.1007/978-3-662-49896-5_31
DO - 10.1007/978-3-662-49896-5_31
M3 - Conference contribution
AN - SCOPUS:84964995184
SN - 9783662498958
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 881
EP - 908
BT - Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
A2 - Fischlin, Marc
A2 - Coron, Jean-Sebastien
PB - Springer Verlag
T2 - 35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016
Y2 - 8 May 2016 through 12 May 2016
ER -