A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
In this work, we significantly improve the e ciency of nonmalleable codes in the split state model, by constructing a code with codeword length (roughly) |s|+9k, where |s| is the length of the message, and k is the security parameter. This is a substantial improvement over previous constructions, both asymptotically and concretely. Our construction relies on a new primitive which we define and study, called'-more extractable hash functions. This notion, which may be of independent interest, isdoi:10.1145/2976749.2978352 dblp:conf/ccs/KiayiasLT16 fatcat:lmlnpw22ercctoywplqhz7ltya