1.2 密码学及安全技术

1.2.1 密码学知识

1.2.1.1 Hash函数

• Hash(哈希)
  哈希函数是一类数学函数，可以在有限合理的时间内，将任意长度的消息压缩为
  固定长度的输出值，并且是不可逆的。其输出值称为哈希值，也称为散列值。
  

• 哈希算法的应用：
  消息认证：确保收到的消息和发送的消息都是未被篡改的。
  数字签名：对消息摘要进行数字签名与对消息本身进行数字签名等效。
  口令的安全性：仅将口令的哈希值进行保存，进行口令检验时仅需对比哈希值即可，即使攻击者获取了口令的哈希值，也无法计算出口令。
  数据完整性：具有抗数据篡改的能力。

• Hash函数在区块链中的应用
  
  在区块链系统中，哈希算法得到了广泛的使用。
  在区块链系统中，区块之间的链接就是通过区块的哈希值串联起来的。除此以外，还有梅克尔树的生成计算，交易事务的哈希值计算等。
  区块链是一个使用哈希指针构建的链表

• Merkle tree
  Merkle（默克尔）树，又叫哈希树，是一种典型的二叉树结构，由一个根节点、一组中间节点和一组叶节点组成
  应用场景：
  快速比较大量数据
  快速定位修改
  

1.2.1.2椭圆曲线加密算法

即：Elliptic Curve Cryptography，简称ECC，是基于椭圆曲线数学理论实现的一种非对称加密算法。 相比RSA，ECC优势是可以使用更短的密钥，来实现与RSA相当或更高的安全。据研究，160位ECC加密安全性相当于1024位RSA加密，210位ECC加密安全性相当于2048位RSA加密。

1.2.2 安全技术

1.2.2.1 数字签名

用于防止消息篡改和抵赖的场景
数字签名基于非对称加密，既可以用于证实内容的完整性，又同时可以确 认来源（或不可抵赖，Non-Repudiation）。
数字签名的全过程分两大部分，即签名与验证。一侧为签名，一侧为验证 过程。

1.2.2.2 数字证书

1.2.2.3 PKI体系

1.2.2.4 同态加密

本质上，同态加密是指这样一种加密函数，对明文进行环上的加法和乘法运算再加密，与加密后对密文进行相应的运算，结果是等价的。由于这个良好的性质，人们可以委托第三方对数据进行处理而不泄露信息。具有同态性质的加密函数是指两个明文a、b满足Dec(En(a)⊙En(b))=a⊕b的加密函数，其中En是加密运算，Dec是解密运算，⊙、⊕分别对应明文和密文域上的运算。当⊕代表加法时，称该加密为加同态加密：当⊕代表乘法时，称该加密为乘同态加密。

全同态加密是指同时满足加同态和乘同态性质，可以进行任意多次加和乘运算的加密函数。用数学公式来表达，即Dec(f(En(m1)，En(m2)，…，En(mk)))=f(m1，m2，…，mk)，或写成：f(En(m1)，En(m2)，…，En(mk))=En(f(m1，m2，…，mk))，如果f是任意函数，称为全同态加密。

1.2.2.5 布隆过滤器

class BloomHash {/*** Hash工具类返回的hashcode的最大长度<br>* maxLength为2的n次方，返回的hashcode为[0,2^n-1]*/public int maxLength;// Hash函数生成哈希码的关键字public int seed;public BloomHash(int maxLength, int seed) {this.maxLength = maxLength;this.seed = seed;}/*** 返回字符串string的hashcode，大小为[0,maxLength-1]* * @param string* @return*/public int hashCode(String string) {int result = 0;// 这个构建hashcode的方式类似于java的string的hashcode方法// 只是我这里是可以设置的seed，它那里是31for (int i = 0; i < string.length(); i++) {char a = string.charAt(i);int b = seed * a; // 隐式的把字符转换为整数（ASSIC码）result = result + b;}/*** public static int indexFor(int m, int n){ return m & (n - 1); } public static* void main(String[] args) { System.out.println("19 与 16 求余 = "+ indexFor(19,* 16) ); System.out.println("19 与 16 求余 = "+ 19 % 16 ); }* 此方法中n为2的指数值，则其二进制形式的表示中只存在一个1，其余位都为0， 例如: 0000 1000、0100 0000、0010* 0000等等。则n-1的二进制形式就为1的位数变为0， 其右边位全变为1，例如16的二进制  0001 0000 -1 = 0000* 1111测试m为19的二进制 0001 0011 & 0000 1111 = 0000 0011 = 3，地位保留的结果便是余数。此位运算也是* HashMap中确定元素键(key)值所在哈希数组下标位置的核心方法，此位运算(hash & (length - 1)) 的效率极高于hash %* length的求余, 所以也解释为什么HashMap的扩容始终为2的倍数(2的指数值)。*/// 保证结果在[0,maxLength-1]：equal to 'result % maxLength'return result & (maxLength - 1);}
}public class BloomFilter {// 构建hash函数的关键字，总共7个private static final int[] HashSeeds = new int[] { 3, 5, 7, 11, 13, 17, 19 };// Hash工具类的数组private static BloomHash[] HashList = new BloomHash[HashSeeds.length];// BloomFilter的长度，最好为插入数量的10倍，目前为2的20次方，大约100万个private static final int BloomLength = 1 << 20;// 对位的操作类，java自带的BitSet，共BloomLength个bitprivate BitSet bitSet = new BitSet(BloomLength);public BloomFilter() {// 初始化Hash工具类的数组,每个hash工具类的hash函数都不同for (int i = 0; i < HashSeeds.length; i++) {HashList[i] = new BloomHash(BloomLength, HashSeeds[i]);}}/*** 在布隆过滤器中加入值value，在多个hash函数生成的hashcode对应的位置上，置1* * @param value字符串，如果为数字，可以自己转化成string*/public void addValue(String value) {for (int i = 0; i < HashSeeds.length; i++) {// 根据对应的hash函数得到hashcodeint hashcode = HashList[i].hashCode(value);// 在位图中，将对应的位，设置为1bitSet.set(hashcode);}}/*** 在布隆过滤器中,检验是否可能有值value* * @param value* @return 如果返回false，则一定没有<br>*         如果返回true，就代表有可能有*/public boolean existsValue(String value) {boolean result = true;for (int i = 0; i < HashSeeds.length; i++) {// 根据对应的hash函数得到hashcodeint hashcode = HashList[i].hashCode(value);/*** 隐式把boolean转换为整数进行按位与运算 “短路” 主要用于逻辑运算符中，即 “ ! && || "这三种运算符 短路 就是知如果左侧的* 表达式能确定运算后的结果，则不再计算右侧的表达式。 如（1>2)&&(2<3) 明明左侧已经为假 了 我 不用计算右侧我一定知道 此表达是为假*/// 将result与对应位置上的0或1 做与运算// 如果全为1，则result最后为1// 如果有一个位置上为0，则最后result为0result = result & bitSet.get(hashcode);}return result;}
}