美文网首页
零知识证明词频统计

零知识证明词频统计

作者: 百里求一 | 来源:发表于2018-05-20 22:42 被阅读6次

A拥有1000万个数据集合,每个集合1万字
B想要统计A的某些字的频率,前提是A不能把所有的集合都给B

如果A想要向B证明自己的统计都是正确的,那么,

A向B提供1000万个数据集合该字出现的频率
由B提出验证随机从1000万个数据集合提取某个集合,在数据hash后进行词频统计,多次检查无误后,则B相信A给出的数据是正确的

零知识证明

用符号代表原始数据,随机抽样,多次局部运算,降低偶然发生事件的概率

非交互式,签名:签名算法被破解概率很小,所以数据传播过程中被篡改的概率很小很小,所以相信数据是真的,所以不用多次交互证明数据的正确性

交互式,多次抽样验证:一次验证具有很高的偶然性,多次验证把偶然概率降到最低,因为样本量很大,随机验证能够确保概率降低到忽略不计
思想类推

通过这种方式,我们可以思考
银行贷快还款能力
信用额度查看
医院病历病史校验
...
合约代币主动收账功能

转账一直以来都是被动的,都是别人转给自己,那么在以太坊代币中是否可以由自己主动发起收账呢?
  1. A要给B转账
  2. A在合约中设置一个token,并绑定转账金额
  3. A通过B的公钥把token和转账金额发送给B
  4. B得到token后发起收账调用,等待成功后,调用合约检验该token的转账金额,如果和A发送的金额相等,那么则进行下一步操作

相关文章

  • 零知识证明词频统计

    A拥有1000万个数据集合,每个集合1万字B想要统计A的某些字的频率,前提是A不能把所有的集合都给B 如果A想要向...

  • 用Py做文本分析3:制作词云图

    1.词频统计 在词频统计之前,需要先完成分词工作。因为词频统计是基于分词后所构建的list进行的。 1.1使用Pa...

  • 词频统计

    通过Linux命令实现词频统计 现在有一遍英语文档The_Man_of_Property.txt通过Linux命令...

  • 词频统计

    词频统计 请设计一个高效的方法,找出任意指定单词在一篇文章中的出现频数。 给定一个string数组article和...

  • 2018.4.21清华学习笔记

    一、什么零知识证明(Zero—Knowledge Proof) 零知识证明(Zero—Knowledge Proo...

  • 辽经干python 元组和字典(2)

    字典 词频统计 词云

  • Filecoin白皮书分析

    预备概念 零知识证明(Zero-knowledge proof) 零知识证明指的是证明者(prover)向验证者(...

  • 统计词频并按词频排序

    一、背景描述 源文件格式需要处理的源文件格式如下:ont:aasd:asdfd:cc 处理任务我们需要统计冒号之后...

  • 零知识证明

    本周优壹组织的学习中学习到了加密相关的知识,其中出现了零知识证明,做了一些检索以期解惑。 如何理解零知识证明 零知...

  • 零知识证明

    你的手里有红绿两个颜色的小球,假如你有一个对颜色不敏感的朋友,你要如何在不告诉他小球具体颜色的情况下,让其相信那是...

网友评论

      本文标题:零知识证明词频统计

      本文链接:https://www.haomeiwen.com/subject/calxjftx.html