Short tightly secure signatures for signing a vector of group elements: A new approach
| Autor: | Carla Ràfols, Mojtaba Khalili, Mohammad Dakhilalian |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Structure (mathematical logic)
Scheme (programming language) Theoretical computer science General Computer Science Computer science Property (programming) Group (mathematics) 0102 computer and information sciences 02 engineering and technology Construct (python library) Mathematical proof 01 natural sciences Signature (logic) Theoretical Computer Science 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Bilinear group 020201 artificial intelligence & image processing computer computer.programming_language |
| Zdroj: | Theoretical Computer Science. 795:225-239 |
| ISSN: | 0304-3975 |
| Popis: | We give a new approach to build tightly secure signatures for signing a vector of group elements in a bilinear group. We illustrate its usefulness to construct efficient signature schemes by giving two new constructions of partially structure preserving signature schemes, a weaker version of structure preserving signatures which are still compatible with Groth-Sahai Non-Interactive Zero-Knowledge Proofs. The first scheme is simpler to analyze, while the second scheme is more efficient and has a signature size of only 3 group elements. This is comparable to the state-of-the art in tightly secure signatures in bilinear groups without the partial structure preserving property. We finally give a third construction using the same ideas, a tightly secure signature scheme in bilinear groups which is comparable with the state-of-the-art. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect