Universal designated verifier transitive signatures for graph-based big data

  title={Universal designated verifier transitive signatures for graph-based big data},
  author={Shuquan Hou and Xinyi Huang and Joseph K. Liu and Jin Li and Li Xu},
  journal={Inf. Sci.},
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… CONTINUE READING


Publications citing this paper.
Showing 1-4 of 4 extracted citations

Information Security and Cryptology

Lecture Notes in Computer Science • 2017
View 10 Excerpts
Highly Influenced

An Obfuscatable Designated Verifier Signature Scheme

IEEE Transactions on Emerging Topics in Computing • 2017
View 1 Excerpt

An undeniable strong DSVS scheme with no bilinear pairings

2016 9th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI) • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 33 references

Transitive signatures: new schemes and proofs

IEEE Transactions on Information Theory • 2004
View 6 Excerpts
Highly Influenced

Universal Designated-Verifier Signatures

IACR Cryptology ePrint Archive • 2003
View 5 Excerpts
Highly Influenced

Transitive Signature Schemes

View 6 Excerpts
Highly Influenced

Short Signatures from the Weil Pairing

View 5 Excerpts
Highly Influenced

Short Transitive Signatures for Directed Trees

IACR Cryptology ePrint Archive • 2011
View 1 Excerpt

Similar Papers

Loading similar papers…