加解密系列之Hash算法

已于 2024-08-17 17:53:44 修改
阅读量1k 收藏 22
点赞数 26
文章标签： 算法 哈希算法 java hash 安全
于 2024-08-16 01:33:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71553462/article/details/141039357
版权

文章目录

一、算法简介

哈希算法（Hash Algorithm）是一种将任意长度的数据转换为固定长度输出的算法。这个输出通常是一个二进制字符串，称为哈希值、散列值或消息摘要。哈希算法具有以下主要特性：
1、确定性：相同的输入总是产生相同的哈希值。
2、快速计算： 对于任何给定的输入，哈希值可以快速计算出来。
3、不可逆性： 从哈希值反推原始输入数据在计算上是不可行的，即很难通过哈希值找到原始的输入数据。
4、雪崩效应： 即使输入数据有微小的变化，产生的哈希值也会有很大的不同。
5、唯一性： 理想情况下，不同的输入应该产生不同的哈希值，但实际上由于哈希值长度有限，存在发生碰撞（两个不同的输入产生相同哈希值）的可能性，但优秀的哈希算法会使这种可能性极低。
常见的哈希算法包括：
MD5： Message Digest 5，产生128位（16字节）的哈希值。尽管MD5曾经非常流行，但由于安全性的原因，现在不再推荐用于安全性要求高的场景（现在密码存储及验证一般选用BCrypt或Argon2这种密码散列算法来防止暴力破解或彩虹表攻击）
SHA系列：
SHA-1： Secure Hash Algorithm 1，产生160位（20字节）的哈希值。虽然比MD5更安全，但现在也因为已知的碰撞攻击而不再建议使用。
SHA-256/SHA-512： 属于SHA-2家族，分别产生256位和512位的哈希值。这些算法目前被认为是安全的，并被广泛使用。
SHA-3： 是NIST组织的一次竞赛中胜出的算法，与SHA-2不兼容，提供额外的安全保障。
哈希算法在密码学中有多种用途，如数据完整性检查、数字签名、安全存储密码等。在区块链技术中，哈希算法也是构建区块的基础，确保了链上的数据不可篡改。

二、算法规则

哈希算法的算法规则依赖于具体实现的算法类型，但大多数哈希函数遵循一些共同的原则和结构。下面是一些通用的算法规则，以SHA-256（一种安全散列算法）为例进行说明，尽管这些原则也适用于其他哈希算法，如MD5、SHA-1、SHA-3等。

  1. 初始化
    算法开始时，会初始化一组寄存器（通常是一系列的固定值），这些寄存器将参与后续的运算。
  2. 预处理
    输入数据会被预处理，通常包括：
    （1）填充：如果输入数据的长度不是算法所要求的块大小的倍数，会在数据末尾添加一些比特，通常是1比特的’1’后跟足够多的’0’比特，直到整个消息的长度加上原始长度编码后的长度达到某个特定的模数。
    （2）附加原始长度：在填充后的数据末尾添加原始消息的长度，通常是64位或128位，以便算法能够知道原始输入的大小。
  3. 分块
    预处理后的数据被分成一系列固定大小的块，每个块的大小取决于具体的算法（例如，SHA-256的块大小是512位）。
  4. 哈希处理
    对每个块执行迭代的处理，这通常包括：
    （1）扩展：将输入块扩展成一系列词，这一步可能涉及循环左移、异或等操作。
    （2）压缩函数：使用压缩函数处理每个词，这通常涉及复杂的布尔逻辑运算、加法、循环左移和常量加法。压缩函数将一个固定大小的输入转换为另一个固定大小的输出，这个输出将与寄存器的当前值结合，更新寄存器状态。
    （3）更新寄存器：在每个块处理完后，寄存器的值会被更新，这些值将成为下一块处理的初始值。
  5. 输出
    当所有块都处理完毕后，寄存器中的值就是最终的哈希值。这个值被串接在一起形成最终的哈希输出。
    特殊算法规则
    （1）非线性组合：为了增加算法的复杂度和抵抗攻击，哈希函数通常包含非线性组合，比如使用S盒（S-boxes）或复杂的布尔函数。
    （2）扩散：通过循环左移、异或等操作，确保输入中的每一个比特位都能影响输出中的每一个比特位，这就是所谓的“雪崩效应”。
    （3）混淆：使用常量和随机数生成器来混淆中间状态，使得攻击者难以预测算法的行为。

上述步骤是对哈希算法算法规则的简化描述，实际的算法实现会更为复杂，涉及许多数学和密码学原理。

三、算法实现

以下是Hash算法的Java实现：（因为用JDK8封装SHA-3有点麻烦，所以暂时使用外部库BouncyCastleProvider）：

package com.cenho.demo.utils;
import org.bouncycastle.jce.provider.BouncyCastleProvider;
import javax.crypto.Mac;
import javax.crypto.spec.SecretKeySpec;
import java.nio.charset.StandardCharsets;
import java.security.*;
import java.util.Arrays;
import java.util.Optional;
public class HashEncryption {
    // BC_PROVIDER
    private static final BouncyCastleProvider BC_PROVIDER = new BouncyCastleProvider();

    static {
        Security.addProvider(BC_PROVIDER);
    }

    /**
     * 对明文进行摘要计算
     * @param algorithm
     * @param plainText
     * @return
     * @throws NoSuchAlgorithmException
     */
    public static byte[] digest(String algorithm,String plainText) throws NoSuchAlgorithmException{
        MessageDigest md= MessageDigest.getInstance(algorithm, BC_PROVIDER);
        return md.digest(plainText.getBytes(StandardCharsets.UTF_8));
    }

    /**
     * 使用私钥对数据进行数字签名
     * @param algorithm
     * @param privateKey
     * @param data
     * @return
     * @throws Exception
     */
    public static byte[] signData(String algorithm,PrivateKey privateKey, String data) throws Exception {
        Signature signature = Signature.getInstance(algorithm);
        signature.initSign(privateKey);
        signature.update(data.getBytes(StandardCharsets.UTF_8));
        return signature.sign();
    }

    /**
     * 校验数字签名
     * @param algorithm
     * @param publicKey
     * @param data
     * @param signatureBytes
     * @return
     * @throws Exception
     */
    public static boolean verifySignature(String algorithm,PublicKey publicKey, String data, byte[] signatureBytes) throws Exception {
        Signature signature = Signature.getInstance(algorithm);
        signature.initVerify(publicKey);
        signature.update(data.getBytes(StandardCharsets.UTF_8));
        return signature.verify(signatureBytes);
    }

    /**
     * 创建HMAC
     * @param algorithm
     * @param key
     * @param data
     * @return
     * @throws Exception
     */
    public static byte[] createHmac(String algorithm,String key, String data) throws Exception {
        SecretKeySpec secretKey = new SecretKeySpec(key.getBytes(StandardCharsets.UTF_8), algorithm);
        Mac mac = Mac.getInstance(secretKey.getAlgorithm());
        mac.init(secretKey);
        return mac.doFinal(data.getBytes(StandardCharsets.UTF_8));
    }

    /**
     * 校验HMAC
     * @param algorithm
     * @param key
     * @param data
     * @param hmacBytes
     * @return
     * @throws Exception
     */
    public static boolean verifyHmac(String algorithm,String key, String data, byte[] hmacBytes) throws Exception {
        byte[] calculatedHmac = createHmac(algorithm,key, data);
        return Arrays.equals(calculatedHmac, hmacBytes);
    }

    /**
     * 将字节数组转换为16进制字符串
     * @param bytes
     * @return
     */
    public static String toHex(byte[] bytes){
        return Optional.ofNullable(bytes)
                .map(b->{
                    StringBuilder sb=new StringBuilder();
                    for(byte bt:b){
                        sb.append(String.format("%02x", bt));
                    }
                    return sb.toString();
                })
                .orElse("");
    }
}

基于封装好的加解密，我们可以进行如下测试：：

	@Test
    public void testHash() throws Exception{
        byte[] md5 =HashEncryption.digest("MD5", "123456");
        System.out.println("123456字符串 MD5 Hash加密结果:"+HashEncryption.toHex(md5));
        byte[] sha1 =HashEncryption.digest("SHA-1", "123456");
        System.out.println("123456字符串 SHA-1 Hash加密结果:"+HashEncryption.toHex(sha1));
        byte[] sha256 =HashEncryption.digest("SHA-256", "123456");
        System.out.println("123456字符串 SHA-256 Hash加密结果:"+HashEncryption.toHex(sha256));
        byte[] sha512 =HashEncryption.digest("SHA-512", "123456");
        System.out.println("123456字符串 SHA-512 Hash加密结果:"+HashEncryption.toHex(sha512));
        byte[] sha3 =HashEncryption.digest("SHA3-256", "123456");
        System.out.println("123456字符串 SHA3-256 Hash加密结果:"+HashEncryption.toHex(sha3));
    }

    @Test
    public void testSignature() throws Exception{
        String algorithm = "SHA256withRSA";
        // 原始数据
        String plaintext = "123456";
        try {
            // 生成RSA密钥对
            KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA");
            keyGen.initialize(2048);
            KeyPair keyPair = keyGen.generateKeyPair();
            PublicKey publicKey = keyPair.getPublic();
            PrivateKey privateKey = keyPair.getPrivate();

            // 签名数据
            byte[] signature = HashEncryption.signData(algorithm,privateKey, plaintext);

            // 验证签名
            boolean isValid = HashEncryption.verifySignature(algorithm,publicKey, plaintext, signature);
            System.out.println("签名:" + (isValid?"有效":"无效"));

        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    @Test
    public void testHmac() throws Exception{
        String algorithm = "HmacSHA256";
        String key = "abc123@cenho!";
        String plaintext = "123456";
        try {
            byte[] hmacBytes = HashEncryption.createHmac(algorithm, key, plaintext);
            boolean isVerified = HashEncryption.verifyHmac(algorithm, key, plaintext, hmacBytes);
            if (isVerified) {
                System.out.println("认证成功.");
            } else {
                System.out.println("认证失败.");
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

上面测试结果可以看下图效果：
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

四、算法应用

以下是哈希算法在不同场景下的综合应用总结，包括数字签名和HMAC：

  1. 数据完整性与验证：
    文件校验：在文件传输过程中，通过对比文件的哈希值确保数据在传输过程中的完整性和未被篡改。
    数据库校验：维护数据库的健康状态，通过计算数据页的哈希值检测潜在的硬件或软件错误。
  2. 安全认证与授权：
    数字签名：结合公钥加密技术，用于验证文档、代码、电子邮件等的完整性和来源，确保信息的真实性和未被篡改。
    HMAC（基于散列的消息认证码）：在共享密钥的双方之间验证消息的完整性和来源，适用于需要高度安全的通信协议和API认证。
  3. 密码安全：
    密码存储：以哈希形式存储用户密码，增强安全性，即使数据库泄露，也难以直接获取原始密码。
  4. 高效数据结构：
    散列表：利用哈希函数快速定位和检索数据，是许多数据库和编程语言内部实现的基础。
  5. 数据去重与优化：
    数据去重：在大数据处理中，通过哈希值识别重复数据，节省存储空间和处理资源。
    内容分发网络(CDN)：利用哈希值标识静态资源，实现高效缓存和快速分发。
  6. 法律与合规：
    安全审计与取证：在法律合规性和企业审计中，使用哈希值验证关键系统配置和日志文件的完整性。
  7. 新兴技术：
    区块链技术：利用哈希链保持交易记录的不可篡改性，确保区块链的安全性和透明度。
  8. 软件工程与版本控制：
    软件开发：版本控制系统如Git，使用哈希值唯一标识提交，确保版本历史的完整性和可追溯性。
  9. 内容保护与版权管理：
    数字版权管理(DRM)：通过哈希值保护数字媒体，确保内容的合法访问和分发。
  10. 网络安全防御：
    反垃圾邮件和反病毒软件：基于已知恶意软件和垃圾邮件的哈希值，快速识别和阻止潜在威胁。

综上所述，哈希算法在确保数据安全、促进高效数据处理、维护系统完整性和支持新兴技术方面发挥着核心作用。无论是保护敏感信息、优化网络性能，还是推动技术创新，哈希算法都是不可或缺的基石。如果想要详细了解具体场景，可以点击查看hash算法原理及应用漫谈

小迅先生
关注
哈希密码破解方法汇总
JineD的博客
04-15 2716
其功能强大，支持非常多的格式包括一些CTF中比较偏的Unicode、ROT47...总之就是功能强大，除了加盐值（salt）的hash解不了，几乎其他通杀。网站需要开梯子进去，需要进行人机验证才能帮你破解，但有时候对于一些小的密文却意外的好用，有些小的密文用hashcat跑字典也会跑到死，而这个两秒出结果。用法：先看看密文的特征，然后去上面的网站进行特征对比，找到对应的hash-mode（数字），接着就可以在kali里暴力破解了。正如其名，用于鉴别密文的格式，对那些不熟密码学的人来说挺好的。
易语言 加解密 算法 嘻哈算法 rsa算法 大全 源码 易语言 JS 加密 解密 算法 都有 源码
11-20
在这个“易语言 加解密 算法 嘻哈算法 RSA算法 大全 源码”资源中，我们可以深入探讨几个重要的加密解密算法，并了解它们在易语言中的实现。 首先，嘻哈算法（Hash Algorithm）是一种用于数据完整性校验的算法。...
Hash在线解密_Hash在线解密_Hash在线解密平台最新版_hash解密_hash.txt_mysql5在线解密_
10-02
Hash在线解密平台最新版php实现纯txt存储哈希跟明文对应表查询
哈希算法（hash）加密解密
热门推荐
懿曲折扇情
07-11 2万+
一、哈希算法(hash)加密解密介绍 哈希，英文叫做 hash。 哈希函数(hash function)可以把 任意长度的数据(字节串)计算出一个为固定长度的结果数据。 我们习惯把 要计算 的数据称之为 源数据， 计算后的结果数据称之为 哈希值(hash value)或者 摘要(digests)。 有好几种哈希函数，对应不同的算法， 常见有的 MD5, S...
哈希与加密解密
捷的博客
02-05 2万+
哈希与加密解密 一、哈希函数 1、概念 哈希，英文叫做hash 哈希函数(hash function)可以把任意长度的数据(字符串)计算出一个固定长度的结果数据。 我们习惯把要计算的数据称之为源数据，计算后的数据结果称之为哈希值(hash value) 有好几种常用哈希函数，对应不同的算法，常见的有MD5，SHA1，SHA224，SHA384，SHA512 2、特点 相同的源数据，采用相同的哈希算法，计算出来的哈希值一定相同 不管源数据有多大，相同的哈希算法，计算出来的哈希值长度都是一样长的
哈希的破解
jzm__123的博客
12-12 2361
加盐，其实就像他的名字一样，对我要加强哈希的数据在其中添加一些随机的不相干的数值，在添加先存放这些数值到专门的地方，再对加过料的数据完整的进行哈希算法，这样既加强了数据的强度，又不会因记不得盐值而无法获取数据还大大提升了破解的难度。那么为什么要有hash，在计算机应用中哈希值的用途非常的广他就像人们的指纹，赋予给计算机数据的一个特殊的定义，那么人们为了方便就创建了hash表， hash表又叫。在hash的运用中输入数据的长度是不固定的，输出的哈希值是固定的，那么就不能保证一对一的哈希值，那么就会发生碰撞。
密码学的奇妙世界：SHA256和其他哈希算法解密
最新发布
AI天才研究院
12-27 1518
1.背景介绍 密码学是计算机科学的一个重要分支，它涉及到保护信息的加密和解密、数字签名、密钥管理等多个方面。哈希算法是密码学中的一个重要概念，它可以将一段数据转换为另一段固定长度的字符串，并且对于任何输入数据，哈希值都会有固定的规律。这篇文章将深入探讨SHA-256这一常见的哈希算法，并解密其核心原理和具体操作步骤。 1.1 哈希算法的基本概念 哈希算法是一种将输入数据映射到固定长度输出的算...
CUMT密码学课程设计源码，基于Python实现的A5加解密、RC4加解密、DES核心算法、Hash算法、消息认证、RSA加解密
10-27
4. Hash算法：哈希算法，如MD5、SHA-1或SHA-256，将任意长度的输入转换为固定长度的摘要。在Python中实现哈希算法，可以学习到其不可逆性、抗碰撞性和消息摘要的概念，这对于数据完整性验证至关重要。 5. 消息认证...
300种加密解密算法_300种加密解密算法_300_
10-03
4. **哈希函数**：如MD5（Message-Digest Algorithm 5）和SHA（Secure Hash Algorithm）系列，主要用于数据完整性校验，虽然不适用于加密，但其在数字签名和密码存储中有重要应用。 5. **流密码**：如RC4，它通过...
CodeTalker:搜集的各种编码，加解密以及Hash算法的
03-23
《码语者：编码、加解密与哈希算法大全》 在信息技术领域，编码、加解密和哈希算法是信息安全与数据保护的核心技术。本文将深入探讨这些概念及其在实际应用中的重要性，同时介绍CodeTalker项目，一个为开发者提供...
Windows系统管理员账号密码Hash哈希解密工具
11-06
在线解密Windows系统管理员账号密码Hash哈希值。 至于获取Hash百度有方法，本工具可以解密你得到的Hash值
findmyhash HASH 破解工具
07-11
一个批量查询国外开放的HASH库来获取查询解密的小工具，是除去CMD5外有一选择
哈希密码破解还原常用方法
05-18
很多密码都是哈希后保存的，由于哈希码由不可逆的函数生成，我们没有办法直接解密。如果要快速破解这类码值，综合使用多种资源……
加解密算法（des、SM2、RSA等）验证工具
10-09
该工具为算法集成验证工具，可以验证开发者实现的des、ECC、RSA、SM2、HASH、AES等算法正确性
据说，80%的人都搞不懂哈希算法 区块链 哈希算法
大侠区块链的博客
06-27 1万+
本文约9000字+，阅读（观看）需要52分钟聊到区块链的时候也少不了会听到“哈希”、“哈希函数”、“哈希算法”，是不是听得一头雾水？别急，这一讲我们来讲讲什么是哈希算法。哈希是一种加密算法哈希函数（Hash Function），也称为散列函数或杂凑函数。哈希函数是一个公开函数，可以将任意长度的消息M映射成为一个长度较短且长度固定的值H（M），称H（M）为哈希值、散列值（Hash Value）、杂凑...
TP5.1哈希加解密
咔咔博客
10-26 5415
哈希加密 加密后的结果每次都是不一样的，他是随机产生的32位加密字符串 加密使用password_hash('需要加密的字符串'，1); 解密使用password_verify('需要解密的字符串'，‘加密过后的字符串’);   哈希解密 从上下图不难看出来，哈希解密并不是像md5解密一样可以显示明文 加解密的数据一样返回true，不一样的话返回false  ...
快速破解哈希密文findmyhash
weixin_33866037的博客
12-05 322
2019独角兽企业重金招聘Python工程师标准>>> ...
轻松看懂的加解密系列(3) —— “哈希算法”大PK
weixin_41077112的博客
09-13 502
在完整调试了一个哈希算法实例之后，此刻是在大脑里复盘哈希算法的好时机，这有助于我们深刻理解哈希的概念和用途，而以下内容刚好与文章开头所提“信息技术世界的需求”相呼应。数据完整性验证、文件完整性检查：哈希值充当数据的唯一摘要，它们是数据内容的固定长度表示。当数据传输或存储时，接收方可以重新计算哈希值，并与发送方提供的哈希值进行比较。如果哈希值匹配，说明数据在传输或存储过程中没有被篡改，从而验证了数据的完整性。数据索引和检索的唯一标识：哈希值可用于加速数据检索过程。
哈希值在RSA中的应用
05-19
在RSA算法中，哈希值可用于数字签名和消息认证。数字签名是用于验证数据完整性和身份认证的一种方式。数字签名中的哈希函数将原始数据转换为固定长度的哈希值，然后使用私钥对哈希值进行加密，生成数字签名。接收者使用公钥解密数字签名，然后再次计算原始数据的哈希值，并将两个哈希值进行比较以验证数据的完整性和身份认证。 消息认证是确保消息在传输过程中没有被篡改的一种方法。在消息认证中，发送者使用哈希函数计算消息的哈希值，并使用私钥对哈希值进行加密。接收者使用公钥解密哈希值，然后计算接收到的消息的哈希值并将两个哈希值进行比较。如果两个哈希值相同，则说明消息在传输过程中没有被篡改。 因此，哈希值在RSA算法中扮演着重要的角色，用于数字签名和消息认证，确保数据的完整性和身份认证。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值