earticle

논문검색

Efficient Zero-Knowledge Proofs of Knowledge of Double Discrete Logarithm

초록

영어

Zero-knowledge proof protocol is a basic cryptographic technique. And zero-knowledge proof of double discrete logarithm has some particular properties, so it has been widely applied in many security systems. But the efficient problem of zero-knowledge proof of double discrete logarithm has not been solved to this day, since there are some special difficulties in computing this kind of knowledge proof. Hence, the time complexity and the space complexity of existing schemes are all O(k), where k is a security parameter. After redesigning the basic construction of knowledge proof, we provide a new zero-knowledge proof of double discrete logarithm, which is the first scheme with O(1) time complexity and O(1) space complexity. If introducing an off-line TTP (trusted third party), we can provide two additional zero-knowledge proof schemes of double discrete logarithm, one is even more efficient than the first one, the other one solves another open problem, which is how to efficiently prove the equality of double discrete logarithms in zero-knowledge way, and the existing techniques cannot solve this problem. We also provide the detailed security proofs of our designs and efficiency analysis, comparing with the existing schemes. The significant improvement in efficiency of this basic cryptographic technique is also helpful for many security systems.

목차

Abstract
 1. Introduction
 2. Preliminaries
  2.1. Cryptographic Assumptions
  2.2. The Representation Problem [45]
  2.3. Number-Theoretic Foundations
  2.4. The Schnorr Identification Protocol [46]
  2.5. Signatures Based on Proof of Knowledge [9, 10]
 3. New Zero-knowledge Proof of Knowledge of Double Discrete Logarithm
  3.1. Basic Construction
  3.2. New Zero-knowledge Proof of Knowledge of Double Discrete Logarithm
  3.3. New SPK of Double Discrete Logarithm
 4. Efficiency Analysis
 5. Conclusion
 Acknowledgements
 References

저자정보

  • Bin Lian School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai, China, Ningbo Institute of Technology, Zhejiang University, Ningbo, China
  • Gongliang Chen School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai, China
  • Jianhua Li School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.