原文:用零知识证明实现地图的三染色问题

题目 题目:用零知识证明实现地图的三染色问题 用三种颜色染色一个地图,保证任意两个相邻的地区都是不同的颜色 。 编程验证下述的设计思路,采用Python和C语言编写均可。 条件:假设一个交互协议有证明者Alice和验证者Bob。Alice手里有一个地图三染色的答案 请见下图 ,这个图总共有 个顶点和 条边。现在Alice想证明给Bob她有答案,但是又不想让Bob知道这个答案。请用零知识证明的思想设 ...

2021-12-16 21:15 0 938 推荐指数:

查看详情

轻松理解零知识证明

零知识证明是一种特殊的交互式证明,其中证明者知道问题的答案,他需要向验证者证明“他知道答案”这一事实,但是要求验证者不能获得答案的任何信息。 一个典型的零知识证明示例是阿里巴巴和强盗的故事: 阿里巴巴知道打开藏着财宝的山洞的咒语。强盗抓住他,让他说出咒语。 如果阿里巴巴说 ...

Fri Mar 30 19:07:00 CST 2018 0 1294
什么是混币、环签名、同态加密、零知识证明

混币原理:就是割裂输入地址和输出地址之间的关系。在一个交易中,假如有很多人参与,其中包括大量输入和输出,这样会比较难在输入和输出中找出每个人的对应对,这样一来,输入与输出之间的联系被事实上割裂。多次混 ...

Fri Aug 24 23:41:00 CST 2018 0 1538
深入浅出区块链——零知识证明

引子     隐私保护在区块链领域越来越受到重视,在隐私保护的种种手段中,零知识证明脱颖而出。那么零知识证明到底是什么东西呢?   首先,我们抛出一个问题:如何在不说出秘密的情况下,让对方知道你已经知道了这个秘密? 例子1:用户注册   用户在系统注册时,系统不会保存用户的密码明文 ...

Tue Oct 22 18:19:00 CST 2019 1 2617
浅谈承诺(Commitment)和零知识证明(ZKP)

两者的关系 可以理解为承诺的证明可以直接把秘密值展示给对方看,也可以用零知识证明的方式在不暴露秘密值的情况下证明承诺。 两者的分别具体介绍可以先看这里:零知识证明和比特承诺,之后再补。 零知识证明 可以参考这篇文章:浅谈零知识证明:背景与起源 关于ZCash中用到的零知识证明:不是程序员 ...

Sat Nov 27 00:17:00 CST 2021 3 1719
区块链交易隐私如何保证?华为零知识证明技术实战解析

转载:https://bbs.huaweicloud.com/blogs/306971 【摘要】 零知识证明技术不管应用于金融还是其他领域,都可以对隐私保护,性能提升,或者安全性等场景带来很多帮助。本文通过介绍华为如何在同态加密及零知识证明框架的集成介绍来介绍了一些对金融领域交易隐私保护 ...

Thu Oct 28 17:40:00 CST 2021 0 285
零知识证明(zero-knowledge proof), 完全同态加密

零知识证明(zero-knowledge proof) 在密码学中,零知识证明(zero-knowledge proof)或零知识协议(zero-knowledge protocol)是一种方法,通过该方法,一方(the prover, 证明者)可以向另一方(the verifier ...

Tue Oct 27 19:53:00 CST 2020 0 708
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM