Back to Search
Start Over
Universal designated verifier transitive signatures for graph-based big data
- Source :
- Information Sciences. 318:144-156
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
Abstract
- In this paper, we propose a new type of digital signatures which is specifically designed for graph-based big data system. The properties of the proposed signatures are twofold. On one side it possesses the features of transitive signatures: One can sign a graph in such a way that, given two signatures on adjacent edges ( i , j ) and ( j , k ) , anyone with public information can compute a signature on edge ( i , k ) . The efficiency advancement ( O ( 1 ) communication overhead) in transitive signatures is especially important in big data paradigm. On the other side, it is universal designated verifiable: It allows any signature holder to prove to a designated verifier that a message has been signed by the signer, but the verifier cannot convince (even sharing all secret information) any other third party of this fact. The new notion is called Universal Designated Verifier Transitive Signatures ( UDVTS for short). As an integration of transitive signatures and universal designated verifier signatures, UDVTS can efficiently address privacy issues associated with dissemination of transitive signatures of graph-based big data. We further prove that our proposed design is secure in the random oracle model.
- Subjects :
- Transitive relation
Information Systems and Management
Theoretical computer science
business.industry
Big data
computer.software_genre
Signature (logic)
Computer Science Applications
Theoretical Computer Science
Random oracle
Digital signature
Artificial Intelligence
Control and Systems Engineering
Overhead (computing)
Graph (abstract data type)
Verifiable secret sharing
Data mining
business
computer
Software
Mathematics
Subjects
Details
- ISSN :
- 00200255
- Volume :
- 318
- Database :
- OpenAIRE
- Journal :
- Information Sciences
- Accession number :
- edsair.doi...........3f5577ffce605beb77fcb8412d232ad4