Unconditionally Secure Group Signatures
| Autor: | Yuki Hara, Tsutomu Matsumoto, Takenobu Seito, Junji Shikata |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Merkle signature scheme
business.industry Applied Mathematics Group signature Encryption Computer security computer.software_genre Computer Graphics and Computer-Aided Design Information-theoretic security Signature (logic) Ring signature Signal Processing Commitment scheme Electrical and Electronic Engineering business computer Schnorr signature Computer Science::Cryptography and Security Mathematics |
| Zdroj: | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :2067-2085 |
| ISSN: | 1745-1337 0916-8508 |
| DOI: | 10.1587/transfun.e92.a.2067 |
| Popis: | A group signature scheme introduced by Chaum and Van Heyst allows a group member to sign messages anonymously on behalf of the group. However, in the case of a dispute, the identity of a signer of a group signature can be revealed only by a privileged entity, called a group manager. The group signature scheme has mainly been studied from the viewpoint of computational security setting so far. The main contribution of this paper is to study group signature schemes in unconditional security. More specifically, we newly introduce strong security notions of unconditionally secure group signatures (USGS for short) based on the idea of those of computationally secure group signatures proposed by Bellare, Micciancio and Warinschi. We also provide a generic method to construct USGS that is provably secure in our security definition. More precisely, we construct USGS by combining an encryption scheme with a signature, and show that the constructed scheme is unconditionally secure if the encryption and the signature used in the construction are unconditionally secure. Finally, we provide an instantiation of the one-time secure group signature scheme based on the generic construction. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|