Impossibility on Tamper Resilient Cryptography with Uniqueness Properties
| Autor: | Yuyu Wang, Keisuke Tanaka, Takahiro Matsuda, Goichiro Hanaoka |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
050101 languages & linguistics
Theoretical computer science Property (philosophy) Cryptographic primitive business.industry Computer science 05 social sciences Cryptography 02 engineering and technology Encryption Mathematical proof Injective function Computer Science::Multimedia 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences Verifiable secret sharing Uniqueness business Computer Science::Cryptography and Security |
| Zdroj: | Public-Key Cryptography – PKC 2021 ISBN: 9783030752446 Public Key Cryptography (1) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|