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,它那里是31
for (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个bit
private 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函数得到hashcode
int hashcode = HashList[i].hashCode(value);
// 在位图中,将对应的位,设置为1
bitSet.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函数得到hashcode
int hashcode = HashList[i].hashCode(value);
/**
* 隐式把boolean转换为整数进行按位与运算 “短路” 主要用于逻辑运算符中,即 “ ! && || "这三种运算符 短路 就是知如果左侧的
* 表达式能确定运算后的结果,则不再计算右侧的表达式。 如(1>2)&&(2<3) 明明左侧已经为假 了 我 不用计算右侧我一定知道 此表达是为假
*/
// 将result与对应位置上的0或1 做与运算
// 如果全为1,则result最后为1
// 如果有一个位置上为0,则最后result为0
result = result & bitSet.get(hashcode);
}
return result;
}
}
文章来源: 博客园
- 还没有人评论,欢迎说说您的想法!