Welcome to the resource topic for 2018/564
Title:
Impossibility on Tamper-Resilient Cryptography with Uniqueness Properties
Authors: Yuyu Wang, Takahiro Matsuda, Goichiro Hanaoka, Keisuke Tanaka
Abstract:In this work, we show negative results on the tamper-resilience of a wide class of cryptographic primitives with uniqueness properties, such as unique signatures, verifiable random functions, signatures with unique keys, injective one-way functions, and encryption schemes with a property we call unique-message property. Concretely, we prove that for these primitives, it is impossible to derive their (even extremely weak) tamper-resilience from any common assumption, via black-box reductions. Our proofs exploit the simulatable attack paradigm proposed by Wichs (ITCS ’13), and the tampering model we treat is the plain model, where there is no trusted setup.
ePrint: https://eprint.iacr.org/2018/564
Talk: https://www.youtube.com/watch?v=cDP43WhGeHA
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .