在计算机领域,Merkle树大多用来进行完整性验证处理。在处理完整性验证的应用场景中,特别是在分布式环境下进行这样的验证时,Merkle树会大大减少数据的传输量以及计算的复杂度。 Merkle哈希树是一类基于哈希值的二叉树或多叉树,其叶子节点上的值通常为数据块的哈希值,而非叶子节点上的值 ...
目录 . 前言 . 默克尔树 . 布隆过滤器 什么情况下需要布隆过滤器 常规思路 布隆过滤器介绍 布隆过滤器原理 布隆过滤器添加元素 布隆过滤器查询元素 . 同态加密 . 概览:同态加密的概念 . 同态加密的定义 安全性和简单实例 . 零知识证明 零知识证明的提出 零知识证明的形式化定义 零知识证明满足的性质 基本的零知识协议 非交互式零知识证明 零知识证明的应用 . 前言 . 默克尔树 默克尔 ...
2019-04-10 22:48 0 723 推荐指数:
在计算机领域,Merkle树大多用来进行完整性验证处理。在处理完整性验证的应用场景中,特别是在分布式环境下进行这样的验证时,Merkle树会大大减少数据的传输量以及计算的复杂度。 Merkle哈希树是一类基于哈希值的二叉树或多叉树,其叶子节点上的值通常为数据块的哈希值,而非叶子节点上的值 ...
的某种算法。 在具体讲之前,简单说一下哈希算法: 哈希算法是密码学中一种基础的算法,通常的特点: ...
区块链概念 区块:可以看做是一页一页的账单,上面记录若干条数据 区块链:可以看做是账本,里面按照时间顺序将若干个账单 每个区块中包含两个最重要的值,自己的hash值,和上一个区块的hash值 详解: 区块链是一串使用密码学方法相关联产生的数据块,每一个区块中包含 ...
在介绍Hash算法之前,先给大家来个数据结构中对hash表(散列表)的简单解释,然后我再逐步深入,讲解一下hash算法。 一、Hash原理——基础篇 1.1 概念 哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值 ...
区块链技术架构分析(3)-默克尔树(merkle tree) 默克尔树(Merkletree,MT)是一种哈希二叉树,1979年由RalphMerkle发明。在计算机科学中,二叉树是每个节点最多有两个子树的树结构,每个节点代表一条结构化数据。通常子树被称作“左子树 ...
1. 前言 在我们的印象中,密码学的研究都是通过各种运算实现加密解密的,属于代数里面的内容,而椭圆曲线属于几何学中的内容。两者的结合可谓是十分的神奇了。 下面我们来学习下椭圆曲线的具体实现。 2. 什么是椭圆曲线 欧式几何认为平行线不相交,而黎曼几何认为任意两条直线都相交于无穷远 ...
今天在学椭圆曲线密码(Elliptic Curve Cryptography,ECC)算法,自己手里缺少介绍该算法的专业书籍,故在网上查了很多博文与书籍,但是大多数博客写的真的是。。。你懂的。。。真不愧是 ‘天下文章一大抄’ 啊! 雷同不说,关键是介绍的都不是很清楚,是我在阅读过程中、产生 ...
1. 前言 ELGamal密码是除了RSA之外最有代表性的公开密钥密码之一,它的安全性建立在离散对数问题的困难性之上,是一种公认安全的公钥密码。 我们再来回顾下离散对数问题: 设p为素数,若存在一个正整数α,使得α、α2、...、αp-1关于模p互不同余,则称α为模p的一个原根。于是有如 ...