Loading...

Non-delegatable strong designated verifier signature using a trusted third party without pairings

Asaar, M. R ; Sharif University of Technology | 2013

649 Viewed
  1. Type of Document: Article
  2. Publisher: Australian Computer Society , 2013
  3. Abstract:
  4. Strong designated verifier signature (SDVS) is characterized by two properties; namely the nontransferability and the privacy of the signer's identity (PSI). Non-transferability prevents anyone else other than the designated verifier to verify the signature, while PSI prevents a third party to distinguish between two different signers. In this paper, we propose a non-delegatable SDVS which uses a trusted third party for the key generation. Our signature scheme does not use bilinear pairings which makes it suitable for the resource constraint applications. Using one-way homomorphic functions, our scheme is presented at an abstract level, the unification of which was noticed by Maurer in the context of zero knowledge proofs of knowledge in Africacrypt 2009. The security of the proposed scheme is proved in the random oracle model, provided that the homomorphism one-wayness and the gap Diffie-Hellman assumptions hold. When a Schnorr-like homomorphism is used to construct our scheme, six exponentiations are needed in the signing step and seven for the verification step. This means a meaningful gap between the performance of our scheme and that of its predecessors which use pairings in their signing and/or verification steps
  5. Keywords:
  6. Strong designated verifier signature ; Trusted third party ; Electronic document identification systems ; Public key cryptography ; Designated verifiers ; Diffie-Hellman assumption ; Non-delegatability ; Random Oracle model ; Resource Constraint ; Strong designated verifier signatures ; Trusted third parties ; Zero-knowledge proofs of knowledge ; Security of data
  7. Source: Conferences in Research and Practice in Information Technology Series ; Volume 138 , 2013 , Pages 13-25 ; 14451336 (ISSN) ; 9781921770234 (ISBN)
  8. URL: http://crpit.com/confpapers/CRPITV138Asaar.pdf