工程领域从来没有黑科技；密码学不仅是工程。
密码学和安全领域所涉及的知识体系十分繁杂，本文简述密码学领域中跟区块链相关的一些基础知识，包括Hash算法与数字摘要、加密算法、数字签名、数字证书、PKI体系、Merkle树、布隆过滤器、同态加密等。
文章目录一、Hash算法与数字摘要1.Hash定义2.常见算法3.性能4.数字摘要5.Hash攻击与防护二、加解密算法1.加解密系统基本组成2.对称加密算法3.非对称加密算法4.选择明文攻击5.混合加密机制6.离散对数与Diffie-Hellman密钥交换协议三、消息认证码与数字签名1.消息认证码2.数字签名2.1 盲签名2.2多重签名2.3群签名
2021-12-29 14:16:21
163KB
1
在王小云写的关于分析MD5算法文章的基础上，对MD5算法的破译进行进一步的解析。以MD5算法第八步为例，介绍了F函数的性质和差分路径的有效控制。从手工推算和程序实现两方面对MD5算法进行了解析和测试，对王的文章进行了部分修正，进一步说明了满足差分特征的条件和关键点。这对MD5和其他Hash函数的分析破译有着重要的作用。
2021-12-13 16:38:08
360KB
1
为分析hash函数新标准SHA-3算法的安全性，从算法统计性能和轮函数Keccak-f的对称性两个方面对其进行测试。测试结果表明，SHA-3算法雪崩效应良好，平均变化比特数和平均变化概率都非常接近理想值且方差比较小，具有较高的稳定性和较低的碰撞程度；Keccak-f中添加常数的变换会严重扰乱轮函数的对称性，利用轮函数对称性对SHA-3进行内部差分攻击只适用于轮数较少的情况。
2021-11-13 14:32:33
1.5MB
1
Hash 是密码学安全性的基石，它引入了单向函数（one-way function）和指纹（fingerprint）的概念。即：
对于任意输入，都可以产生相同的、唯一的输出值
输出值中不包含输入值的任何线索
一、保密性（confidentiality）与完整性（integrity）
简单来说，信息的保密性确保除授权人员以外的任何人都无法读取该消息，信息的完整性则确保除授权人员以外的任何人都无法修改该消息。
很多时候一段加密的消息无法被他人读取和理解（保密性），并不意味着该密文不会在传播过程中被截取和恶意修改（完整性）。
信息摘要（message digest）或指纹（fingerpri
2021-10-14 08:43:58
89KB
1
C语言实现散列表（哈希Hash表)
实例代码：
//散列表查找算法（Hash）
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 7
#define NULLKEY -32768
typedef int Status;
typedef struct
{
int *elem; //基址
int count;
2021-06-29 23:30:11
94KB
1
System.out.println(" 1. RS-Hash Function Value: " + ghl.RSHash(key));
System.out.println(" 2. JS-Hash Function Value: " + ghl.JSHash(key));
System.out.println(" 3. PJW-Hash Function Value: " + ghl.PJWHash(key));
System.out.println(" 4. ELF-Hash Function Value: " + ghl.ELFHash(key));
System.out.println(" 5. BKDR-Hash Function Value: " + ghl.BKDRHash(key));
System.out.println(" 6. SDBM-Hash Function Value: " + ghl.SDBMHash(key));
System.out.println(" 7. DJB-Hash Function Value: " + ghl.DJBHash(key));
System.out.println(" 8. DEK-Hash Function Value: " + ghl.DEKHash(key));
System.out.println(" 9. BP-Hash Function Value: " + ghl.BPHash(key));
System.out.println(" 9. FNV-Hash Function Value: " + ghl.FNVHash(key));
System.out.println("10. AP-Hash Function Value: " + ghl.APHash(key));
2021-06-27 23:23:16
3KB
1