现代密码学之加密哈希函数与消息认证码

最新推荐文章于 2024-04-12 11:35:32 发布
最新推荐文章于 2024-04-12 11:35:32 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： 现代密码学 文章标签： 算法 密码学 哈希函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jifu_M/article/details/112208429
版权

Cryptographic Hash Functions and Message Authentication Codes

什么是哈希函数?

哈希函数表示为：
在这里插入图片描述
其中n是一个安全参数，比如128、160、256或512。
让x代表一些信息。h(x)称为message digest。

基本要求
–message digest的长度是固定的，而数据的长度可以是任意的。
–给定x，很容易计算h(x)。
–建议的message diges长度（位）：128（MD5）、160（SHA-1）、224/256/384/512（SHA-2）、224/256/384/512（SHA-3)

总结来说，哈希函数就是输入任意长度(*)的input，总会输出固定长度(n)的output.

加密哈希函数-安全属性

一共有三大属性：

1. Pre-image resistance

给定一个哈希函数h: X–>Y, y∈Y,没有有效的机制来发现 x∈X 使得h(x) = y。

这个属性与单向函数(one-way functions)相同。哈希函数是一种特殊的单向函数。

2. Second pre-image resistance

给定一个哈希函数h: X–>Y,x∈X没有有效的机制来发现x’∈X使得X‘≠X且h(x’) = h(X

最低0.47元/天 解锁文章
Jifu_M
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
经典密码学与现代密码学 CAP 工具
04-16
哈希函数用于数据完整性验证，而数字签名则结合了加密和哈希，提供了身份认证和消息不可篡改性。 CAP工具，全称为Cryptographic Application Programming Interface，是用于加密和解密操作的一组软件接口。这些接口...
密码学哈希函数_哈希函数在密码学中的应用
cumudi0723的博客
07-16 1462
密码学哈希函数A Hash Function is a mathematical function that converts a numerical value into another compressed numeric value. The input value for the hash functions can be of arbitrary length, but the outp...
密码学Hash函数、消息认证码、数字签名和用户认证
王较瘦的博客
03-24 8102
在安全应用中使用的Hash函数称为密码学Hash函数 密码学Hash函数要求两种情况在计算上不可行（即没有攻击方法比穷举更有效）： 对预先指定的Hash值找到对应的数据块（单向性） 找到两个不同的数据块对应相同的Hash值（抗碰撞性） Hash函数被用于判断数据是否被篡改过（数据完整性） Hash函数的操作过程： 输入数据的长度首先被填充为某固定长度（如1024位）分组的整数倍，填充的内容包...
加密与安全_深入了解Hmac算法（消息认证码）_hmac-sha512是一种对称密钥算法(1)
最新发布
m0_58846287的博客
04-12 689
HMAC（Hash-based Message Authentication Code）算法是一种基于哈希函数的消息认证码算法，用于验证消息的完整性和认证消息的发送者。它结合了哈希函数和密钥，通过将密钥与消息进行哈希运算来生成消息认证码。首先，选择一个适当的哈希函数（如MD5、SHA-1、SHA-256等）和一个密钥。将密钥进行适当的填充和处理，以满足哈希函数的输入长度要求。将消息与填充后的密钥按照特定的方式进行组合。对组合后的数据进行哈希运算。将哈希结果作为消息认证码输出。
MAC消息认证码与Hash函数的关系和区别
jason_cuijiahui的博客
03-19 7547
更多 两个是个不同范畴的东西 Hash A hash is a function that produces a digest from a message. A cryptographically secure hash is for which it is computationally infeasible to generate a message with a given dige...
哈希函数和消息认证
W0ngk，一个安全菜鸡，一直在模仿，尚未有超越。
12-29 5320
文章目录一、哈希(Hash)函数1、Hash函数的概念2、Hash函数结构3、Hash函数的应用二、Hash算法1、MD5算法2、SHA1算法三、Hash函数的攻击1、生日悖论：四、消息论证1、消息认证基础理论2、消息认证码3、基于DES的消息认证码4、基于Hash的认证码 一、哈希(Hash)函数 1、Hash函数的概念 Hash函数也称散列函数、哈希函数、杂凑函数等。，是一个从消息空间到像空间的不可逆映射。hash函数能将“任意长度”的消息经过hash变换为固定长度的像。所以Hash函数是一种具有压缩性
区块链基础：散列法（Hashing）
lucky_greenegg的专栏
07-14 8042
原文：https://medium.com/@ConsenSys/blockchain-underpinnings-hashing-7f4746cbd66b#.94m1n6n3b 作者：Joseph Chow（ConsenSys）. 图片：Bogdan Burcea 翻译：洒脱喜 稿源（译）：巴比特资讯（http://www.8btc.com/blockchain-und…nnings-h
SM9使用的密钥导出函数
热门推荐
云与山的彼端
10-31 2万+
  SM9使用的密钥导出函数是H1和H2函数的前四步，详情参见在第2部分 数字签名算法 5.4.2节密码杂凑函数。 两个密钥导出函数的差异在SM3杂凑时的首字节不同，H1和H2分别使用0x01和0x02作为首字节。以下记H1和H2函数对应的密钥导出函数为KDF1和KDF2 函数：K = KDF1 (Z, klen) 和 K = KDF2 (Z, klen) 功能：SM9使用的的密钥导出函数...
2021-09-11
qq_40950163的博客
09-11 5698
全国密码技术竞赛初试题总结+心得全国密码技术竞赛初试题总结心得 全国密码技术竞赛初试题总结 背包问题是NPC问题 1977年，Merkle与Hellman合作设计了使用背包算法 Playfair密码是1854年由Charles Wheatstone提出来的 一切国家机关、武装力量、政党、社会团体、企业事业单位和公民都有保守国家秘密的义务。 希尔变化的思想是利用Z26上的线性变换把n个连续的明文字母替换为n个密文字母。 Rabin基于计算模合数平方根困难性问题的公钥密码算法 Williams 基于Rabin
密码学基础知识（六）Hash函数与消息认证
兮先生的博客
07-07 9163
Hash函数和消息认证 先说Hash 哈希函数，可以将任意长度的消息压缩为某一固定长度的消息摘要函数。一句话，Hash简直了。 当然有逆天的一面就有大缺点，过程不可逆。傻了吧，哈哈。 Hash的性质： 1.    （逆天特性）应用于任意长的消息，产生固定长的输出（散列值，消息摘要，数字指纹随便你叫什么了）； 2.    （单向性）对于给定消息x，H(x)很容易得出。但是对于给定z，寻找
易语言配置加密之密码记录
07-19
在"易语言配置加密之密码记录"这个主题中，我们将探讨如何使用易语言来实现配置文件的加密以及密码的安全存储。 首先，配置加密是为了保护应用程序中的敏感信息，如用户设置、账户凭证等。这些数据如果未经加密直接...
《深入浅出密码学——常用加密技术原理与应用》.zip
05-28
《深入浅出密码学——常用加密技术原理与应用》是一本深入探讨密码学核心理论与实践的教材。这本书旨在帮助读者理解并掌握密码学的基本概念、算法和应用，为网络安全和信息安全领域提供坚实的理论基础。密码学是信息...
密码编码学——加密方法的C与C++实现.rar_密码编码学_编码
09-22
4. **消息认证码（MAC）**：结合了哈希函数和密钥，提供数据完整性和来源验证。例如，HMAC（Hash-based Message Authentication Code）在C++中可以通过OpenSSL的`HMAC()`函数实现。 5. **数字签名**：利用非对称...
配置加密之密码记录.zip易语言项目例子源码下载
03-22
本项目"配置加密之密码记录"提供了一个易语言的源码示例，旨在帮助初学者及小团队了解并实践如何在软件开发中实现配置文件的加密和密码的安全存储。易语言作为一款中国本土化的编程工具，以其简洁的语法和丰富的...
国密算法（一）
qq_33375026的博客
03-06 2396
国密算法简介 为了保障商用密码的安全性，国家商用密码管理办公室制定了一系列密码标准，包括SM1（SCB2）、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法（ZUC)等等。 其中SM1、SM4、SM7、祖冲之密码（ZUC）是对称算法；SM2、SM9是非对称算法；SM3是哈希算法。SM1、SM7算法不公开，调用该算法时，需要通过加密芯片的接口进行调用。 SM1 SM1 算法是分组密码算法，分...
商用密码应用与安全性评估要点笔记（SM9数字签名算法）
ryanzzzzz的博客
03-23 7689
用户的公钥由用户标识和一组公开的数学参数计算得到，用户私钥则是由用户标识、一组公开的数学参数和一个域范围内的秘密值计算得到。（2）主密钥master key MK，密码分层结构中最顶层的密钥，这里是非对称密钥就包括主私钥（由KGC随机数生成，不公开）和主公钥（由主私钥结合系统参数生产，公开）。（6）用户加密密钥对，包括加密私钥和公钥，其中私钥由KGC产生并下发给用户，用于加密、解密和密钥协商。（5）用户签名密钥对，包括签名私钥和公钥，其中私钥由KGC产生并下发给用户，用于数字签名和验签。
TLS协议中PRF和TLS1.3中的HKDF
Network/Storage/Linux Kernel
04-23 9206
TLS 协议中 PRF 和 TLS 1.3 中的 HKDF TLS 1.0/1.1/1.2协议中，使用了PRF算法进行 key derive。 TLS 1.3中使用了标准的HKDF来进行key derive。 这里大概先回顾一下 <= TLS 1.2 时密钥导出流程和PRF算法使用场景。 然后再说一下 TLS 1.3 中的HKDF 算法 流程。 PRF算法: PRF算法可以生...
计算哈希值和消息验证码
qq_63016521的博客
10-09 449
计算哈希值和消息验证码(HMAC,MD5,SHA512)
Python 哈希函数与消息认证实验
qq_45746876的博客
10-29 2993
目录前言一、计算哈希值和消息认证1.引入库2.实现二、哈希函数的雪崩效应实现三、暴力破解MD51.引入库2.实现总结 前言 提示：测试运行环境为 python3.7.5，IDE为Pycharm2020.1，文章包含三道题，分别是：1.计算哈希值和消息认证；2.哈希函数的雪崩效应；3.暴力破解MD5。复制过去的源码可能要改一下输出格式嗷。 一、计算哈希值和消息认证 题目描述：编写一个能计算文本MD5、SHA512和hmac的程序。 1.引入库 代码如下： import hashlib import hma
述密码学技术中的哈希函数
06-12
在密码学技术中，哈希函数是一种常用的加密技术，它能够将任意长度的数据输入转换为固定长度的输出，通常称为哈希值或摘要。哈希函数是一种单向函数，即可以将数据转换为哈希值，但不能将哈希值转换为原始数据。 哈希函数在密码学中具有非常重要的应用，它可以用于实现数字签名、消息认证码、密码散列函数等各种安全机制，也可以用于加密密码和保证数据完整性等方面。 哈希函数具有以下几个特点： 1. 不可逆性：哈希函数是一种单向函数，即可以将数据转换为哈希值，但不能将哈希值转换为原始数据，因此具有不可逆性。 2. 确定性：对于相同的输入数据，哈希函数总是能够生成相同的哈希值。 3. 抗碰撞性：哈希函数应该能够抵抗碰撞攻击，即不同的输入数据生成相同的哈希值的概率应该非常小。 4. 高效性：哈希函数应该具有高效性，即能够在短时间内对大量的数据进行哈希运算。 常见的哈希函数包括MD5、SHA-1、SHA-256等，其中SHA-256是目前应用最广泛的哈希函数之一。在使用哈希函数时，需要注意选择合适的哈希函数，避免出现哈希碰撞等安全问题，同时还需要结合其他密码学技术来提高数据的安全性和可靠性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值