摘要：每一个NP问题都存在零知识证明系统，这是因为我们可以证明，一些NPC问题是含有零知识证明系统的，而我们可以将其他的NP问题规约到这些NPC问题中。在本篇博客中，我们简要证明了G3C（三染色问题，这是一个NPC问题）是含有零知识证明系统。
三染色问题与零知识证明
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 本文作者：郭宇 Once exposed, a secret loses all its power. 一旦泄露，...
- 本文作者：郭宇 本文已更新至Github https://github.com/sec-bit/learning-...
- 零知识证明：从小白到明白 如今，知识快餐业发达，区块链这么火的领域自然不会落下。经过一轮轮扫盲，共识、工作量证明、...
- 今天想跟大家分享的是关于区块链的一点基础知识——零知识证明（Zero Knowledge Proof），说到零知识...
