Paper 2015/1253
Non-Malleable Functions and Their Applications
Yu Chen, Baodong Qin, Jiang Zhang, Yi Deng, and Sherman S. M. Chow
Abstract
We formally study ``non-malleable functions'' (NMFs), a general cryptographic primitive which simplifies and relaxes ``non-malleable one-way/hash functions'' (NMOWHFs) introduced by Boldyreva et al. (Asiacrypt 2009) and refined by Baecher et al. (CT-RSA 2010). NMFs focus on basic functions, rather than one-way/hash functions considered in the literature of NMOWHFs.
We mainly follow Baecher et al. to formalize a game-based definition for NMFs. Roughly, a function
Note: This version contains many improvements over the conference version in PKC 2016. In the conference version, we only focus on non-malleable deterministic functions. In this version we consider non-malleability for general functions, which could be randomized. Besides, our non-malleable notion is also strengthened by including identity transformation in the admissible transformation class. We give a deterministic realization from adaptive TDFs as well as a randomized realization from all-but-one lossy functions, one-time signature and universal hash functions. We also refined the results of relations between hinted notions and hint-free notions, and presented a generic construction of RKA-secure authenticated key derivation functions (AKDFs) from hinted NMFs in a modular and simple way. By instantiating the generic construction with our randomized NMFs, we simplifies and clarifies the construction of continuously non-malleable KDFs due to Qin et al. in PKC 2015.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A major revision of an IACR publication in PKC 2016
- Keywords
- non-malleable functionsone-way functionsalgebra-induced transformationsrelated-key attacks copy attacksauthenticated key derivation function
- Contact author(s)
- cycosmic @ gmail com
- History
- 2017-11-21: last of 7 revisions
- 2016-01-02: received
- See all versions
- Short URL
- https://ia.cr/2015/1253
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/1253, author = {Yu Chen and Baodong Qin and Jiang Zhang and Yi Deng and Sherman S. M. Chow}, title = {Non-Malleable Functions and Their Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2015/1253}, year = {2015}, url = {https://eprint.iacr.org/2015/1253} }