• DocumentCode
    2939977
  • Title

    Definition and Construction of Multi-prover Zero-Knowledge Argument

  • Author

    Tang, Chunming ; Yao, Zheng-an

  • Author_Institution
    Sch. of Math. & Inf. Sci., Guangzhou Univ., Guangzhou
  • Volume
    3
  • fYear
    2009
  • fDate
    6-8 Jan. 2009
  • Firstpage
    375
  • Lastpage
    379
  • Abstract
    Multi-prover zero-knowledge proof is an interesting proof in which a few provers synchronously prove validity of a statement to an verifier, however, the verifier will learn nothing beyond the fact that the statement is correct. We call multi-prover zero-knowledge proof as multi-prover zero-knowledge arguments if all provers are probabilistic polynomial-time participants. In this paper, we give the formal definition of multi-prover zero-knowledge argument and construct it based on discrete logarithm problem (DLP).
  • Keywords
    polynomial approximation; probability; program verification; discrete logarithm problem; formal definition; multiprover zero-knowledge argument; multiprover zero-knowledge proof; probabilistic polynomial-time participants; Content addressable storage; Cryptographic protocols; Cryptography; Information science; Information security; Laboratories; Mathematics; Mobile communication; Mobile computing; Polynomials; Cryptography; Multi-prover zero-knowledge argument;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
  • Conference_Location
    Yunnan
  • Print_ISBN
    978-0-7695-3501-2
  • Type

    conf

  • DOI
    10.1109/CMC.2009.264
  • Filename
    4797280