当前位置： 首页 > news >正文

密码学原理技术-第十一章-Hash Functions

news 来源：原创 2025/5/15 11:37:46

文章目录

  • 总结
  • Why we need hash functions
    • Digital Signature with a Hash Function
    • Basic Protocol for Digital Signatures with a Hash Function
    • Principal input–output behavior of hash functions
  • Security properties
    • The three security requirements of hash functions
    • Why the hash-based digital signature scheme is secure?
    • Collision Resistance and the Birthday Attack
  • Algorithms
    • Constructing Hash Functions from Block Ciphers
    • Dedicatd Hash Functions -- MD4 family of hash functions
  • Example: The Secure Hash Algorithm SHA-256
    • SHA-2
      • SHA-256 Preprocessing
      • The SHA-256 Compression Function
      • Iteration j in the SHA-256 compression function
  • 资料

总结

在这里插入图片描述

Why we need hash functions

在这里插入图片描述

Digital Signature with a Hash Function

在这里插入图片描述

Basic Protocol for Digital Signatures with a Hash Function

在这里插入图片描述

Principal input–output behavior of hash functions

在这里插入图片描述

Security properties

The three security requirements of hash functions

在这里插入图片描述
在这里插入图片描述

Why the hash-based digital signature scheme is secure?

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Collision Resistance and the Birthday Attack

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
2的80次方是当前计算机可达到的

Algorithms

在这里插入图片描述

Constructing Hash Functions from Block Ciphers

每个xi是分组加密的输入长度，最终哈希结果是xn经过e函数的结果

在这里插入图片描述

这个反过来了，但最终哈希结果是xn经过e函数的结果

在这里插入图片描述

在这里插入图片描述

Dedicatd Hash Functions – MD4 family of hash functions

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

Example: The Secure Hash Algorithm SHA-256

在这里插入图片描述

SHA-2

在这里插入图片描述
总体框架
在这里插入图片描述
每块大小为 512 位
在这里插入图片描述

在这里插入图片描述

SHA-256 Preprocessing

在这里插入图片描述

在这里插入图片描述

The SHA-256 Compression Function

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

Iteration j in the SHA-256 compression function

在这里插入图片描述

在这里插入图片描述

资料

  1. 关于许多哈希函数及其规范的概览：

    • http://ehash.iaik.tugraz.at/wiki/The_Hash_Function_Zoo

  2. 生日悖论（Birthday Paradox）：

    • Wikipedia 提供了一个很好的解释：
    • http://en.wikipedia.org/wiki/Birthday_problem

  3. SHA 标准：

    • SHA1+2：
      • http://csrc.nist.gov/publications/fips/fips180-2/fips180-2withchangenotice.pdf
    • SHA3 概述：
      • http://ehash.iaik.tugraz.at/wiki/The_SHA-3_Zoo

  4. CrypTool：

    • CrypTool 是一个学习程序，同时也可以进行哈希操作：
    • http://www.cryptool.org/

相关文章：

密码学原理技术-第十一章-Hash Functions

文章目录 总结Why we need hash functionsDigital Signature with a Hash FunctionBasic Protocol for Digital Signatures with a Hash FunctionPrincipal input–output behavior of hash functions Security propertiesThe three security requirements of hash functionsWh…...

编程日记 2025/5/15 11:37:46

Golang 入门基础知识

快速入门 go 语言笔记，参考了各种大佬的 blog 。 一、下载安装 国内站点 ：https://golang.google.cn IDE ： Goland （2020.12月以后破解有些困难 见 zhile.io， 无法试用的话可以搜一个注册码，失效的也可以&…...

编程日记 2025/5/15 11:07:30

SQL把字符串按逗号分割成记录

在 SQL 中，可以通过以下方法将字符串按逗号分割，并将每个分割的值作为单独的记录插入到结果集中。以下是针对不同数据库系统的实现方法： 1. 使用 STRING_SPLIT（SQL Server 2016） STRING_SPLIT 是 SQL Server 提供的内置…...

编程日记 2025/5/15 11:34:10

HTML——26.像素单位

<!DOCTYPE html> <html><head><meta charset"UTF-8"><title>像素</title></head><body><!--像素&#xff1a;1.指设备屏幕上的一个点&#xff0c;单位px&#xff0c;如led屏上的小灯朱2.当屏幕分辨率固定时&…...

编程日记 2025/5/12 21:06:01

TIM的输出比较（PWM）

OC&#xff08;Output Compare&#xff09;输出比较 输出比较可以通过比较CNT与CCR寄存器值的关系&#xff0c;来对输出电平进行置1、置0或翻转的操作&#xff0c;用于输出一定频率和占空比的PWM波形 每个高级定时器和通用定时器都拥有4个输出比较通道 初始化 1.开启RCC RCC_…...

编程日记 2025/5/14 22:26:02

李宏毅机器学习笔记-Transformer

目录 1. Seq2seq 2. encoder Transformer 中的 Block 结构 3. Decoder 4.Encoder和Decoder间的信息传递 5.Training 6.Tips 1. Seq2seq Transformer 是一个seq2seq的model。Seq2seq指的是input是一个序列&#xff0c;输出也是一个序列&#xff0c;输出的长度是由机器自己…...

编程日记 2025/5/5 15:19:02

【机器学习:三、常见的代价函数】

代价函数的选择与任务类型&#xff08;回归、分类等&#xff09;以及模型的具体目标密切相关。 回归任务中的代价函数 均方误差&#xff08;Mean Squared Error, MSE&#xff09; 公式: J ( θ ) 1 m ∑ i 1 m ( y i − y ^ i ) 2 J(\theta)\frac{1}{m}\sum_{i1}^m(y_i-\…...

编程日记 2025/5/15 10:51:18

React 数据是怎样传递的

写在前面 在 React 应用程序中&#xff0c;数据传递是非常重要的。它允许我们在组件之间共享信息和状态&#xff0c;从而构建出复杂的用户界面。本文将深入探讨 React 中的数据传递机制&#xff0c;包括 props、state 和 context API。我们还将通过实际例子来演示如何在项目中…...

编程日记 2025/5/15 11:23:22

Python入门教程 —— 高阶函数和装饰器

1.递归函数 什么是递归函数 如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数。 递归函数的作用 举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n 解决办法1:使用循环来完成 def cal(num):result,i = 1,1while i <= num:result *= ii…...

编程日记 2025/5/15 10:34:53

RSA密码的安全性分析（简化版本）

RSA的安全性是基于分解大整数的困难性假定&#xff0c;之所以认为是假定是因为至今还未能证明大整数就是NP问题&#xff0c;也许有尚未发现的多项式时间分解算法。随着人类计算能力的不断提高&#xff0c;原来被认为是不可能分解的大数已经被成功分解。对于大整数的威胁除了人类…...

编程日记 2025/5/13 0:47:13

解决Vue中设置el-select的高度不生效问题

el-select是Element UI框架中的一个选择器组件&#xff0c;它允许用户从多个选项中选择一个或多个项目。但这里确存在一个小坑&#xff0c;我们可以看到直接修改el-select的高度是无法生效的 <template><div id"login"><el-select v-model"role…...

编程日记 2025/5/9 18:15:57

解决openpyxl操纵带公式的excel或者csv之后，pandas无法读取数值的问题

1 功能特点 openpyxl&#xff1a; 这是一个专门用于操作Excel文件&#xff08;.xlsx/.xlsm&#xff09;的库。它提供了丰富的功能来读取、写入和修改Excel文件的各个元素&#xff0c;如单元格、行、列、工作表等。例如&#xff0c;可以通过openpyxl轻松地创建一个新的Excel工作…...

编程日记 2025/5/15 11:09:40

高等数学学习笔记 ☞ 无穷小比较与等价无穷小替换

1. 无穷小比较 1. 本质&#xff1a;就是函数的极限趋于0时的速度&#xff0c;谁快谁慢的问题。 2. 定义&#xff1a;若是在同一自变量的变化过程中的无穷小&#xff0c;且&#xff0c;则&#xff1a; ①&#xff1a;若&#xff0c;则称是比的高阶无穷小&#xff0c;记作&…...

编程日记 2025/5/15 10:41:39

计算队列中的‘捣乱分子’对数：一种量化无序程度的方法

计算队列中的‘捣乱分子’对数：一种量化无序程度的方法 前言解题思路关键点实现代码时间复杂度分析前言 在日常生活中，我们经常会遇到需要排队的场景，比如买票、候车、就餐等。在理想的排队情况下，人们会按照某种顺序（如先到先服务）整齐地排成一列。然而，总有一些人不遵…...

编程日记 2025/5/12 4:34:39

如何在不丢失数据的情况下从 IOS 14 回滚到 IOS 13

您是否后悔在 iPhone、iPad 或 iPod touch 上安装 iOS 14&#xff1f;如果你这样做&#xff0c;你并不孤单。许多升级到 iOS 14 beta 的 iPhone、iPad 和 iPod touch 用户不再适应它。 如果您在正式发布日期之前升级到 iOS 14 以享受其功能&#xff0c;但您不再适应 iOS 14&am…...

编程日记 2025/5/15 10:01:00

提升汽车金融租赁系统的效率与风险管理策略探讨

内容概要 在汽车金融租赁系统这个复杂的生态中&#xff0c;提升整体效率是每个企业都渴望达成的目标。首先&#xff0c;优化业务流程是实现高效运行的基础。通过分析目前的流程&#xff0c;找出冗余环节并进行简化&#xff0c;能够帮助企业缩短审批时间&#xff0c;提高客户满…...

编程日记 2025/5/13 3:34:36

Git 入门(一)

git 工作流如下&#xff1a; 命令如下&#xff1a; clone&#xff08;克隆&#xff09;: 从远程仓库中克隆代码到本地仓库checkout &#xff08;检出&#xff09;:从本地仓库中检出一个仓库分支然后进行修订add&#xff08;添加&#xff09;: 在提交前先将代码提交到暂存区com…...

编程日记 2025/5/13 11:04:44

pyinstaller冻结打包多进程程序的bug：无限创建进程直至系统崩溃

前面写过两篇相关的文章&#xff1a; PyQt应用程序打包Python自动按键 这两篇文章都没有提到下面的这个重要问题&#xff1a; 采用Pyinstaller冻结打包多进程程序时&#xff0c;必须非常小心。这个技术线在Windows上会有一个非常严重的Bug。直接运行打包后的程序会造成无限创…...

编程日记 2025/5/13 0:37:25

OSI模型的网络层中产生拥塞的主要原因？

&#xff08; 1 &#xff09;缓冲区容量有限&#xff1b;&#xff08; 1.5 分&#xff09; &#xff08; 2 &#xff09;传输线路的带宽有限&#xff1b;&#xff08; 1.5 分&#xff09; &#xff08; 3 &#xff09;网络结点的处理能力有限&#xff1b;&#xff08; 1 分…...

编程日记 2025/5/12 21:32:09

服务器开发 的设计模式（Design Patterns）核心知识

服务器开发的设计模式&#xff08;Design Patterns&#xff09;核心知识 在现代软件开发中&#xff0c;设计模式是一组为解决特定问题而重用的解决方案。它们是经过时间考验的最佳实践&#xff0c;为开发人员提供了一种有效的解决方案来应对常见的软件设计问题。特别是在服务器…...

编程日记 2025/5/13 21:28:32

智能工厂的设计软件 应用场景的一个例子： 为AI聊天工具添加一个知识系统 之20 再次重建 之5 项目文件三大部 整“拼”项目文档总述

本文要点 ]本项目的项目文件中的三个Part终于“拼”出来的&#xff08;个别用词可能还需斟酌&#xff0c;但样子、格式和意思 差不多): Part1【凡间-AI众生】 人性化&去中心化-个体人生观 语言有关&#xff08;语言交流-经验常识实践 信条 行为主义 随机数-本质偶然的 想…...

编程日记 2025/5/14 21:41:02

Lucas-Kanade光流法详解

简介&#xff1a;个人学习分享&#xff0c;如有错误&#xff0c;欢迎批评指正。 光流&#xff08;Optical Flow&#xff09;描述的是图像序列中各像素点随时间的运动情况&#xff0c;是计算机视觉中的基本问题之一。光流问题涉及尝试找出一幅图像中的许多点在第二幅图像中移动的…...

编程日记 2025/5/13 12:56:56

基于YOLO5的机械臂视觉抓取实现

前言&#xff1a; 机器人视觉系统标定是保证机器人精确运动和控制的关键环节之一。通过对机器人的运动学进行分析&#xff0c;可以精确计算出机器人末端执行器的位姿信息&#xff0c;从而实现对目标的精准定位和控制。相机标定是计算机视觉和图像处理中的重要步骤&#xff0c;标…...

编程日记 2025/5/12 8:04:02

Git 仓库与文件管理笔记

Git 的三种仓库概念 本地仓库 (Local Repository) 位于本地 .git 文件夹中通过 git init 或 git clone 创建存储完整的项目历史和分支信息 远程仓库 (Remote Repository) 位于 GitHub、GitLab 等平台服务器使用 git remote -v 查看所有远程仓库默认远程仓库名通常为 origin 工…...

编程日记 2025/5/14 7:50:49

Qt 5.14.2 学习记录 —— 오 信号与槽机制（2）

文章目录 1、信号与槽的参数2、为什么要有信号槽机制&#xff1f;3、断开并重新连接4、槽函数lambda写法 1、信号与槽的参数 信号和槽可以带参数&#xff0c;当信号带有参数时&#xff0c;槽的参数必须和信号的一致&#xff0c;此时发送信号就可以给信号函数传递实参&#xff…...

编程日记 2025/5/14 7:49:37

043_小驰私房菜_MTK Camera,Hal层将camera型号写到property属性中

【问题背景】 app层需要知道当前设备的摄像头型号，然后做一些差异化处理。底下如何上报这个摄像头型号？ 【分析】 在kernel和hal层，都是有地方能获取到当前摄像头的型号，就看在哪里添加方便。获取到摄像头硬件型号后，将其写入到property属性， 然后app就可以通过读取该…...

编程日记 2025/5/11 22:07:56

Java线程

目录 一、线程入门 二、线程同步 三、死锁 四、线程的方法 五、线程的流程图 六、线程池 一、线程入门 1.进程&#xff1a;每一个软件都是一个进程。 2.线程&#xff1a;进程是由多个线程组成的。 3.进程和线程的关系&#xff1a;一个进程是对应一个或者是多个线程的。…...

编程日记 2025/5/12 18:03:08

JMeter 的 If Controller：开启性能测试的智能大门

嘿&#xff0c;宝子们&#xff01;今天咱们就来聊聊 JMeter 里超级厉害的 If Controller&#xff0c;它就像是一把神奇的钥匙&#xff0c;能帮我们打开灵活测试的大门&#xff0c;让你的测试计划变得更加智能和高效。 一、If Controller 初印象 想象一下&#xff0c;你正在指…...

编程日记 2025/5/15 6:55:36

node内置模块之---os 模块

os 模块的作用 os 模块是 Node.js 的一个核心模块&#xff0c;提供了与操作系统交互的一些功能。它使得 Node.js 应用可以访问操作系统的底层信息&#xff0c;并执行一些系统级的操作&#xff0c;比如文件系统操作、环境变量、进程管理等。 os 模块的相关api 文件系统路径操…...

编程日记 2025/5/15 10:25:16

PgSQL如何用cmd命令行备份和还原数据库

一、备份 备份为压缩的二进制格式&#xff08;通常更快且占用空间更少&#xff09; pg_dump -U username -Fc -h hostname -p port -d dbname -F p -f backup.sql-U username&#xff1a;指定连接数据库的用户名&#xff08;默认是 postgres&#xff09;。-Fc&#xff1a;备…...

编程日记 2025/5/14 21:40:34

neo4j学习笔记

图数据库 图数据库是基于图论实现的一种NoSQL数据库&#xff0c;其数据存储结构和数据查询方式都是图论为基础的&#xff0c;图数据库主要用于存储更多的连接数据。 图论&#xff08;GraphTheory&#xff09;是数学的一个分支。图论以图为研究对象&#xff0c;图论的图是由若干…...

编程日记 2025/5/14 11:41:58

Halcon 显示异常

//For Halcon System HOperatorSet.SetSystem("clip_region", "false"); set_system( clip_region, false) *旋转 hom_mat2d_identity (HomMat2DIdentity1) hom_mat2d_rotate (HomMat2DIdentity1, rad( 90), 0, 0, HomMat2DRotate) affine_trans_region …...

编程日记 2025/5/15 11:02:22

2021年3月多省联考《申论》B卷真题解析

2021年福建公务员考试申论试题&#xff08;乡镇卷&#xff09; 材料一 在传统乡镇布局中&#xff0c;部分乡镇面积小、人口少&#xff0c;但管理机构、干部职数、机构编制、财政投入均不少&#xff0c;行政运行成本较高。合理调整乡镇行政区划&#xff0c;有助于统筹设置乡镇服…...

编程日记 2025/5/15 11:14:09

Mac iTerm2集成DeepSeek AI

1. 去deepseek官网申请api key&#xff0c;DeepSeek 2. 安装iTerm2 AI Plugin插件&#xff0c;https://iterm2.com/ai-plugin.html&#xff0c;插件解压后直接放到和iTerms相同的位置&#xff0c;默认就在/Applications 下 3. 配置iTerm2 4. 重启iTerm2,使用快捷键呼出AI对话…...

编程日记 2025/5/15 11:20:06

主机A与主机B建立TCP连接的三次握手过程

&#xff08; 1 &#xff09;主机 A 的 TCP 向主机 B 发出连接请求 SYN 报文段&#xff08;第一次握手&#xff09;。&#xff08; 1 分&#xff09; &#xff08; 2 &#xff09;一旦包含 SYN 报文段的 IP 数据报到达主机 B &#xff0c; SYN 报文段被从数据报…...

编程日记 2025/5/12 9:01:02

vue3 vite 动态加载路由遇到的问题

记录一下动态加载路由遇到的问题 正常使用import引入静态路由是没问题的 component: () > import(/components/ExampleComponent.vue)动态引入的时候写成import就不行了 由于后端给的路由格式比较反人类…我这边先递归把获取到的数据格式做了一个整合. const processedDa…...

编程日记 2025/5/14 13:18:21

仿生的群体智能算法总结之一（十种）

群体智能算法是一类通过模拟自然界中的群体行为来解决复杂优化问题的方法。以下是10种常见的群体智能算法： 编号 算法名称（英文） 算法名称（中文） 年份 作者 1 Ant Colony Optimization (ACO) 蚁群优化算法 1991 Marco Dorigo 2 Particle Swarm Optimization (PSO) 粒子群优…...

编程日记 2025/5/15 10:53:30

02pandas读取和保存数据的方法

pandas读取和保存数据的方法 一、pandas支持的数据格式二、pandas常用数据读取方法1. 准备工作2. 代码示例1.pandas数据读取常用的方法2. read_excel 方法&#xff08;1&#xff09;read_excel()方法&#xff1a;读取excel文件&#xff08;2&#xff09;head()方法&#xff1a;…...

编程日记 2025/5/15 10:36:02

【STM32项目】智能物联网驱动的生物样本培育与管理辅助系统（完整工程资料源码）

视频功能演示： 智能物联网驱动的生物样本培育与管理辅助系统 目录： 目录 视频功能演示： 目录：...

编程日记 2025/5/13 0:44:28

家教老师预约平台小程序系统开发方案

家教老师预约平台小程序系统将连接学生/家长与家教老师&#xff0c;提供一站式的家教服务预约体验。 一、用户需求分析1、家教老师&#xff1a;希望获得更多的学生资源&#xff0c;通过平台展示自己的教学特长和经验&#xff0c;管理个人日程&#xff0c;接收并确认预约请求&a…...

编程日记 2025/5/8 9:22:46

uniapp 自定义类微信支付键盘 （微信小程序)

效果图 代码: <view class"popups popupsB"><view class"appreciatePrice"><view class"appreciatePriceTitle">赞赏金额</view><view class"appreciatePriceInput flex ac">&#xffe5;<input typ…...

编程日记 2025/5/12 17:16:14

推荐5款局域网IP扫描工具，支持电脑+Android！

在日常网络管理中&#xff0c;快速扫描局域网中的设备和IP地址是一项基本但非常重要的任务。无论是排查网络问题还是进行设备管理&#xff0c;一款好用的 IP 扫描工具都能让你事半功倍。 如何选择适合自己需求的局域网 IP 扫描工具&#xff1f;有哪些功能强大又易于上手的工具…...

编程日记 2025/5/11 20:33:52

第十一章 图论

/* * 题目名称&#xff1a;连通图 * 题目来源&#xff1a;吉林大学复试上机题 * 题目链接&#xff1a;http://t.cn/AiO77VoA * 代码作者&#xff1a;杨泽邦(炉灰) */#include <iostream> #include <cstdio>using namespace std;const int MAXN 1000 10;int fathe…...

编程日记 2025/5/10 4:36:27

算法学习（21）—— BFS解决FloodFill问题

关于FloodFill 关于FloodFill算法&#xff0c;我们之前在dfs章节已经介绍过了&#xff1a;算法学习&#xff08;17&#xff09;—— FloodFill算法-CSDN博客 下面是用bfs宽搜来解决的实例 部分OJ题详解 733. 图像渲染 733. 图像渲染 - 力扣&#xff08;LeetCode&#xf…...

编程日记 2025/5/1 5:21:44

计算机网络基础(7)中科大郑铨老师笔记

应用层 目标&#xff1a;  网络应用的 原理&#xff1a;网络应用协议的概念和实现方面 传输层的服务模型 客户-服务器模式 对等模式(peerto-peer) 内容分发网络  网络应用的 实例&#xff1a;互联网流行的应用层协 议  HTTP  FTP  SMTP / POP3 / IMAP  DNS…...

编程日记 2025/5/13 17:33:18

CSS 之 响应式设计 前世今生

CSS系列文章目录 CSS 之 display 布局属性详解 CSS 之 position 定位属性详解一文搞懂flex布局 【弹性盒布局】 文章目录 CSS系列文章目录一、前言二、历史上的网站布局三、响应式设计之前的灵活布局四、响应式设计五、媒介查询六、灵活网格七、现代布局技术7.1 多栏布局7.2 伸…...

编程日记 2025/5/11 22:20:41

前端，npm install安装依赖卡在sill idealTree buildDeps（设置淘宝依赖）

输入npm i后&#xff0c;一直卡在sill idealTree buildDeps&#xff0c;一动不动 cnpm可以安装成功&#xff0c;但使用cnpm不会生成package-lock.json文件 设置淘宝依赖&#xff0c;依然卡住&#xff0c;挂梯子也不行 解决方法&#xff1a; // 取消ssl验证 set strict-ssl …...

编程日记 2025/5/3 11:31:28

【Rust自学】9.2. Result枚举与可恢复的错误 Pt.1：match、expect和unwrap处理错误

喜欢的话别忘了点赞、收藏加关注哦&#xff0c;对接下来的教程有兴趣的可以关注专栏。谢谢喵&#xff01;(&#xff65;ω&#xff65;) 9.2.1. Result枚举 通常情况下&#xff0c;错误都没有严重到需要停止整个程序的地步。某个函数之所以运行失败或者是遇到错误通常是由一些…...

编程日记 2025/5/1 14:24:55

[241231] CachyOS 2024 年终总结：性能飞跃与社区繁荣 | ScyllaDB 宣布转向开源可用许可证

目录 CachyOS 2024 年终总结&#xff1a;性能飞跃与社区繁荣ScyllaDB 宣布转向开源可用许可证 CachyOS 2024 年终总结&#xff1a;性能飞跃与社区繁荣 CachyOS 2024 年的最后一个版本 (也是第 13 个版本) 已经发布&#xff0c;同时也迎来了辞旧迎新之际。让我们一起回顾 Cachy…...

编程日记 2025/5/13 22:19:40

9.系统学习-卷积神经网络

9.系统学习-卷积神经网络 简介输入层卷积层感受野池化层全连接层代码实现 简介 卷积神经网络是一种用来处理局部和整体相关性的计算网络结构&#xff0c;被应用在图像识别、自然语言处理甚至是语音识别领域&#xff0c;因为图像数据具有显著的局部与整体关系&#xff0c;其在图…...

编程日记 2025/5/13 22:36:38