期刊文献+

基于比特承诺通道的零知识证明

The zero knowledge proof based on bit-commitment channel
下载PDF
导出
摘要 给出了比特承诺通道的含义,实现了将比特承诺形式化,并证明了采用比特承诺通道可以实现零知识证明,归纳了实现比特承诺通道的4个方案,提出了基于比特承诺通道实现零知识证明的算法,最后给出了它的一个应用实例. In this paper, we give the definition of the bit commitment channel, implement its formulization, prove the implementation of the zero-knowledge proof with with it and introduce four schemes of implementing the bit commitment channel. It is suggested that zero-knowledge proof algorithm can bebased on bit commitment channel and an instance for this is given.
作者 李鸿 朱洪
出处 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期95-98,共4页 Journal of Lanzhou University(Natural Sciences)
基金 安徽省教育厅自然科学基余资助项目(2002kj298zc).
关键词 比特承诺 比特承诺通道 零知识证明 复杂性 bit commitment bit commitment channel zero-know ledge proof complexity
  • 相关文献

参考文献7

  • 1朱洪,吴京.零知识证明浅介[J].密码与信息,1992(4):1-38. 被引量:4
  • 2Goldwasser S, Micali S, Rackoff C. The knowledge complexity of interactive proofs[A]. Pipenger N.Proceedings of the 17th ACM Symposium on Theory of Computing(STOC'85)[C]. New York: ACM Press, 1985. 291-304.
  • 3Goldreich O, Micali S, Wigderson A. Proofs that yield nothing but their validity and a methodology of cryptographic protocol design[A]. Sipser M.Proc of the 27th IEEE Symposium on Foundations of Computer Sciences (FOCS'86)[C]. Los Angeles:IEEE Computer Society Press, 1986. 174-187.
  • 4Goldwasser S, Micali S. Probabilistic encryption[J].Journal of Computer and System Sciences, 1984,49(2): 270-299.
  • 5Ben-Or M, Goldwasser S, Kilian J, et al. Multiprover interactive proofs: how to remove intractability assumptions[A]. Ullmen J. Proc of the20th Annual Symposium on the Theory of Computing (STOC'88)[C]. New York: ACM Press, 1988.113-131.
  • 6Kilian J. Founding cryptography on oblivious transfer[A]. Ullmen J. Proc of the 20th Annual Symposium on the Theory of Computing (STOC '88)[C].New York: ACM Press, 1988. 20-31.
  • 7Brassard G, Crepeau C. Quantum bit commitment and coin tossing protocols[A]. Menezes A J, Vanstone S A. Advances In Cryptology-CRYPTO'90Proceedings[C]. Berlin: Springer-Verlag, 1990. 45-58.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部