加密与安全_深入了解Hmac算法（消息认证码）

2024-03-02 19:52
文章标签 算法 加密 安全 深入 了解 消息 hmac 认证码

本文主要是介绍加密与安全_深入了解Hmac算法（消息认证码），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • Pre
  • HMAC概述
  • 常见的Hmac算法
  • Code
    • 随机的key的生成 KeyGenerator
    • HmacMD5
      • 用Hmac算法取代原有的自定义的加盐算法
    • HmacMD5 VS MD5
    • HmacSHA256

在这里插入图片描述

Pre

加密与安全_深入了解哈希算法中我们提到，

存储用户的哈希口令时，要加盐存储，目的就在于抵御彩虹表攻击。

digest = hash(input)

正是因为相同的输入会产生相同的输出，我们加盐的目的就在于，使得输入有所变化：

digest = hash(salt + input)

这个salt可以看作是一个额外的“认证码”，同样的输入，不同的认证码，会产生不同的输出。因此，要验证输出的哈希，必须同时提供“认证码”。

Hmac算法就是一种基于密钥的消息认证码算法，它的全称是Hash-based Message Authentication Code，是一种更安全的消息摘要算法。

Hmac算法总是和某种哈希算法配合起来用的。例如，我们使用MD5算法，对应的就是HmacMD5算法，它相当于“加盐”的MD5：

HmacMD5 ≈ md5(secure_random_key, input)

HMAC概述

HMAC（Hash-based Message Authentication Code）算法是一种基于哈希函数的消息认证码算法，用于验证消息的完整性和认证消息的发送者。它结合了哈希函数和密钥，通过将密钥与消息进行哈希运算来生成消息认证码。

HMAC的计算过程如下：

  1. 首先，选择一个适当的哈希函数（如MD5、SHA-1、SHA-256等）和一个密钥。
  2. 将密钥进行适当的填充和处理，以满足哈希函数的输入长度要求。
  3. 将消息与填充后的密钥按照特定的方式进行组合。
  4. 对组合后的数据进行哈希运算。
  5. 将哈希结果作为消息认证码输出。

接收方在接收到消息后，也会使用相同的密钥和哈希函数来计算消息的HMAC值，并与发送方发送的HMAC值进行比较。如果两者一致，则消息完整且来自合法发送者；否则，可能存在消息被篡改或来自未经授权的发送者的风险。

通俗地讲，HMAC算法就像是一种“密码验证器”，它确保数据在传输过程中不被篡改。

想象你要给朋友寄一封信，但你担心信被别人篡改了。你可以用HMAC来解决这个问题。首先，你会在信封上写下你的签名。但这次不是用笔签名，而是用一种特殊的技巧来生成一个“密钥”。这个密钥就像是你的个人密码，只有你和你的朋友知道。

然后，你把这个签名和信一起寄出去。你的朋友收到信后，也知道这个密钥。他会用同样的方法再次生成签名，然后比对你寄来的签名。如果两个签名一样，说明信没有被篡改，因为只有你和你的朋友知道这个特殊的“密码”。

所以，HMAC就是通过一种双重的“密码”验证机制，确保数据的完整性和安全性。HMAC算法具有较强的安全性和广泛的应用，常用于网络通信、数据传输、数字签名等领域，以确保数据的完整性和安全性。

常见的Hmac算法

HMAC（Hash-based Message Authentication Code）算法可以与许多哈希函数结合使用，常用的哈希函数包括：

  1. HMAC-MD5：使用MD5哈希函数生成HMAC。
  2. HMAC-SHA1：使用SHA-1哈希函数生成HMAC。
  3. HMAC-SHA256：使用SHA-256哈希函数生成HMAC。
  4. HMAC-SHA512：使用SHA-512哈希函数生成HMAC。

这些算法提供了不同的哈希函数选项，可以根据安全性需求和性能考虑选择适合的算法。通常情况下，较新的SHA-256和SHA-512算法被认为比MD5和SHA-1更安全，因此在安全要求较高的场景中更常用。

Code

随机的key的生成 KeyGenerator

通过使用Java标准库中的KeyGenerator生成安全的随机密钥，可以确保密钥的随机性和安全性，从而增强了加密算法的安全性。

KeyGenerator类提供了生成对称密钥的功能，可以根据指定的算法和安全随机数生成器来生成密钥。通常情况下，可以使用

  • KeyGenerator.getInstance(String algorithm)方法来获取KeyGenerator实例，
  • 然后使用KeyGenerator.init(int keysize)方法指定密钥的长度，
  • 最后通过KeyGenerator.generateKey()方法生成密钥。

这样生成的密钥通常会具有足够的长度和随机性，能够抵御常见的密码攻击，如穷举搜索和字典攻击。因此，使用Java标准库中的KeyGenerator生成安全的随机密钥是一种推荐的做法，有助于提高系统的安全性。

HmacMD5

HmacMD5可以看作带有一个安全的key的MD5。使用HmacMD5而不是用MD5加salt，有如下好处：

  • HmacMD5使用的key长度是64字节，更安全；
  • Hmac是标准算法，同样适用于SHA-1等其他哈希算法；
  • Hmac输出和原有的哈希算法长度一致。

可见，Hmac本质上就是把key混入摘要的算法。验证此哈希时，除了原始的输入数据，还要提供key。

package com.artisan.securityalgjava.hmac;import javax.crypto.KeyGenerator;
import javax.crypto.Mac;
import javax.crypto.SecretKey;
import java.math.BigInteger;/*** @author 小工匠* @version 1.0* @mark: show me the code , change the world*/
public class HmacTest {public static void main(String[] args)  throws  Exception{// 创建 KeyGenerator 实例并指定算法为 HmacMD5KeyGenerator keyGen = KeyGenerator.getInstance("HmacMD5");// 生成随机密钥SecretKey key = keyGen.generateKey();// 打印随机生成的密钥byte[] skey = key.getEncoded();System.out.println("随机生成的密钥：" + new BigInteger(1, skey).toString(16));// 创建 Mac 实例并指定算法为 HmacMD5Mac mac = Mac.getInstance("HmacMD5");// 初始化 Mac 实例mac.init(key);// 更新消息mac.update("HellArtisan".getBytes("UTF-8"));// 计算 HMAC 值byte[] result = mac.doFinal();// 打印 HMAC 值System.out.println("HMAC 值：" + new BigInteger(1, result).toString(16));}
}

使用Java标准库生成HmacMD5算法的随机密钥，并计算给定消息（“HellArtisan”）的HMAC值。

用Hmac算法取代原有的自定义的加盐算法

我们可以用Hmac算法取代原有的自定义的加盐算法，因此，存储用户名和口令的数据库结构如下：

| username | secret_key                        | password                              |
|----------|----------------------------------|---------------------------------------|
| bob      | a8c06e05f92e...5e16              | 7e0387872a57c85ef6dddbaa12f376de      |
| alice    | e6a343693985...f4be              | c1f929ac2552642b302e739bc0cdbaac      |
| tim      | f27a973dfdc0...6003              | af57651c3a8a73303515804d4af43790      |

每行包含用户名（username）、随机生成的密钥（secret_key，长度为64字节），以及使用Hmac算法生成的密码哈希值（password）。密钥用于计算Hmac，确保密码的安全性。

package com.artisan.securityalgjava.hmac;import java.util.Arrays;
import javax.crypto.*;
import javax.crypto.spec.*;/*** HMAC示例：使用预先生成的密钥计算HMAC值* @author artisan*/
public class HmacVerifyTest {public static void main(String[] args) throws Exception {// 预先生成的密钥byte[] hkey = new byte[]{106, 70, -110, 125, 39, -20, 52, 56, 85, 9, -19, -72, 52, -53, 52, -45, -6, 119, -63,30, 20, -83, -28, 77, 98, 109, -32, -76, 121, -106, 0, -74, -107, -114, -45, 104, -104, -8, 2, 121, 6,97, -18, -13, -63, -30, -125, -103, -80, -46, 113, -14, 68, 32, -46, 101, -116, -104, -81, -108, 122,89, -106, -109};// 创建SecretKey对象SecretKey key = new SecretKeySpec(hkey, "HmacMD5");// 获取Mac实例并指定算法为HmacMD5Mac mac = Mac.getInstance("HmacMD5");// 使用密钥初始化Mac实例mac.init(key);// 更新消息mac.update("HelloArtisan".getBytes("UTF-8"));// 计算HMAC值byte[] result = mac.doFinal();// 打印HMAC值System.out.println(Arrays.toString(result));// [-22, 82, 110, 65, -70, -122, 93, 121, 48, 96, -40, -78, 126, 46, -47, 112]}
}
// 创建SecretKey对象，使用预先生成的密钥字节数组和算法名称"HmacMD5"
SecretKey key = new SecretKeySpec(hkey, "HmacMD5");

这行代码的作用是创建一个SecretKey对象，使用预先生成的密钥字节数组（hkey）作为密钥，同时指定算法名称为"HmacMD5"。

这就是恢复SecretKey的代码。

HmacMD5 VS MD5

相比于直接使用MD5哈希算法，使用HmacMD5算法需要经过一些额外的步骤来生成哈希值。

下面是使用HmacMD5算法生成哈希值的步骤：

  1. 通过名称"HmacMD5"获取KeyGenerator实例。
  2. 通过KeyGenerator创建一个SecretKey实例，这个密钥将用于初始化Mac实例。
  3. 通过名称"HmacMD5"获取Mac实例。
  4. 用SecretKey初始化Mac实例，以指定使用的密钥。
  5. 对Mac实例反复调用update(byte[])输入数据，可以多次调用update方法以输入数据的不同部分。
  6. 调用Mac实例的doFinal()方法获取最终的哈希值。

这些步骤确保了使用HmacMD5算法生成哈希值时的安全性和正确性。 HmacMD5算法结合了MD5哈希算法和密钥，提供了更高的安全性和防御性，适用于需要对消息进行完整性验证和身份认证的场景。

HmacSHA256

https://github.com/aperezdc/hmac-sha256/blob/master/hmac-sha256.c

 package com.artisan.securityalgjava.hmac;import javax.crypto.Mac;
import javax.crypto.spec.SecretKeySpec;
import java.security.InvalidKeyException;
import java.security.NoSuchAlgorithmException;
/*** @author 小工匠* @version 1.0* @mark: show me the code , change the world*/public class HmacSHA256Example {public static void main(String[] args) {// 要加密的消息String message = "Hello, HMAC!";// 密钥String key = "secretKey";try {// 计算HMAC-SHA256值byte[] result = calculateHmacSHA256(message, key);// 将字节数组转换成十六进制字符串String hmacSHA256 = bytesToHex(result);// 打印HMAC-SHA256值System.out.println("HMAC-SHA256: " + hmacSHA256);} catch (NoSuchAlgorithmException | InvalidKeyException e) {e.printStackTrace();}}/*** 计算HMAC-SHA256值* @param message* @param key* @return* @throws NoSuchAlgorithmException* @throws InvalidKeyException*/public static byte[] calculateHmacSHA256(String message, String key)throws NoSuchAlgorithmException, InvalidKeyException {// 创建HmacSHA256实例Mac hmacSHA256 = Mac.getInstance("HmacSHA256");// 创建密钥对象SecretKeySpec secretKey = new SecretKeySpec(key.getBytes(), "HmacSHA256");// 使用密钥初始化Mac实例hmacSHA256.init(secretKey);// 计算消息的HMAC-SHA256值并返回return hmacSHA256.doFinal(message.getBytes());}/*** 将字节数组转换成十六进制字符串* @param bytes* @return*/public static String bytesToHex(byte[] bytes) {StringBuilder result = new StringBuilder();for (byte b : bytes) {result.append(String.format("%02x", b));}return result.toString();}
}

首先定义了要加密的消息和密钥。然后，使用calculateHmacSHA256方法计算消息的HMAC-SHA256值。最后，将计算得到的字节数组转换成十六进制字符串，并打印输出。

在这里插入图片描述

这篇关于加密与安全_深入了解Hmac算法（消息认证码）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/767249。

相关文章

不懂推荐算法也能设计推荐系统

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例，告诉我们不懂推荐算法的产品，也能从产品侧出发， 设计出一款不错的推荐系统。 相信很多新手产品，看到算法二字，多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法（注：传统是指科班出身的产品都会接触过）。但对于推荐算法，多数产品对着网上搜到的资源，都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后，更是加大了理解的难度。 但，不了解推荐算法，就无法做推荐系
阅读更多...
关于数据埋点，你需要了解这些基本知识

关于数据埋点，你需要了解这些基本知识

产品汪每天都在和数据打交道，你知道数据来自哪里吗？ 移动app端内的用户行为数据大多来自埋点，了解一些埋点知识，能和数据分析师、技术侃大山，参与到前期的数据采集，更重要是让最终的埋点数据能为我所用，否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式，可以区分为： 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理：自动程度高的，能解决通用统计，便于统一化管理，但个性化定
阅读更多...
【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【课程链接】 AntV G6：深入图形与图形分组、自定义节点、节点动画（下）_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中，应该怎样去计算和绘制图形，如何给一个图形制作不间断的动画，以及在鼠标事件之后产生动画。（有点难，需要好好理解） <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06
阅读更多...
康拓展开（hash算法中会用到）

康拓展开（hash算法中会用到）

康拓展开是一个全排列到一个自然数的双射（也就是某个全排列与某个自然数一一对应） 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。（a[i]在不同应用中的含义不同）； 典型应用： 计算当前排列在所有由小到大全排列中的顺序，也就是说求当前排列是第
阅读更多...
深入探索协同过滤：从原理到推荐模块案例

深入探索协同过滤：从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤（UserCF）2. 基于物品的协同过滤（ItemCF）3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代，推荐系统成为连接用户与内容的桥梁。本文聚焦于
阅读更多...
csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

这是一道扩展欧几里得算法的简单应用题，这题是在湖南多校训练赛中队友ac的一道题，在比赛之后请教了队友，然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意：把题意转变下就变成了：求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点：求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个
阅读更多...
综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动，这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升：减少抖动，提高图像的清晰度和细节表现力，使得监控画面更加真实可信。 - 细节增强：在低光条件下，抖
阅读更多...
【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...
poj 3974 and hdu 3068 最长回文串的O（n）解法(Manacher算法)

poj 3974 and hdu 3068 最长回文串的O（n）解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大，用原来的O（n^2）会爆。 小白上的O(n^2)解法代码：TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO
阅读更多...
秋招最新大模型算法面试，熬夜都要肝完它

秋招最新大模型算法面试，熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候，不知道面试完会不会复盘、总结，做笔记的习惯，这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助，都附有完整答案，熬夜也要看完，祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN，还有完整版的大模型 AI 学习资料，朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2