在计算机领域，Merkle树大多用来进行完整性验证处理。在处理完整性验证的应用场景中，特别是在分布式环境下进行这样的验证时，Merkle树会大大减少数据的传输量以及计算的复杂度。 　　Merkle哈希树是一类基于哈希值的二叉树或多叉树，其叶子节点上的值通常为数据块的哈希值，而非叶子节点上的值 ...

目录 1. 前言 2. 默克尔树 3. 布隆过滤器 什么情况下需要布隆过滤器？ 常规思路 布隆过滤器介绍 布隆过滤器原理 布隆过滤器添加元素 布隆过滤器查询元素 4. 同态加密 ...

区块链概念 区块：可以看做是一页一页的账单，上面记录若干条数据 区块链：可以看做是账本，里面按照时间顺序将若干个账单 每个区块中包含两个最重要的值，自己的hash值，和上一个区块的hash值 详解： 区块链是一串使用密码学方法相关联产生的数据块，每一个区块中包含 ...

在介绍Hash算法之前，先给大家来个数据结构中对hash表（散列表）的简单解释，然后我再逐步深入，讲解一下hash算法。 一、Hash原理——基础篇 1.1 概念 　　哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值 ...

　　今天在学椭圆曲线密码（Elliptic Curve Cryptography，ECC）算法，自己手里缺少介绍该算法的专业书籍，故在网上查了很多博文与书籍，但是大多数博客写的真的是。。。你懂的。。。真不愧是 ‘天下文章一大抄’ 啊！ 雷同不说，关键是介绍的都不是很清楚，是我在阅读过程中、产生 ...

1. 前言 ELGamal密码是除了RSA之外最有代表性的公开密钥密码之一，它的安全性建立在离散对数问题的困难性之上，是一种公认安全的公钥密码。 我们再来回顾下离散对数问题： 设p为素数，若存在一个正整数α，使得α、α2、...、αp-1关于模p互不同余，则称α为模p的一个原根。于是有如 ...

1. 前言 在我们的印象中，密码学的研究都是通过各种运算实现加密解密的，属于代数里面的内容，而椭圆曲线属于几何学中的内容。两者的结合可谓是十分的神奇了。 下面我们来学习下椭圆曲线的具体实现。 2. 什么是椭圆曲线 欧式几何认为平行线不相交，而黎曼几何认为任意两条直线都相交于无穷远 ...

现代加密算法的典型组件包括：加解密算法、加密密钥、解密密钥。其中，加解密算法自身是固定不变的，一般是公开可见的；密钥则往往每次不同，并且需要保护起来，一般来说，对同一种算法，密钥长度越长，则加密强度越大。 加密过程中，通过加密算法和加密密钥，对明文进行加密，获得密文。 解密过程中 ...