对称密码算法(分组密码算法 序列密码算法 密码杂凑算法)中的基本操作

对称密码算法(分组密码算法 序列密码算法 密码杂凑算法)中的基本操作

     相比非对称加密算法,对称加密算法因为加解密效率较高,因而在日常使用中更加广泛。为了让大家更加熟悉常见的对称加密算法,本文列举出了对称密码算法设计中经常用到的13种基本操作。如果有遗漏和不足的地方,欢迎大家在评论中提出。

(1)异或运算(XOR)

符号:⊕

运算规则:相同为0,不同为1。

例如:A=an-1||an-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则C= cn-1||cn-2||……||c1||c0=A⊕B=an-1⊕bn-1||an-2⊕bn-2||……||a1⊕b1||a0⊕b0,其中||表示比特串的连接。

若ai=bi,则ci=0,否则ci=1。

(2)逻辑与运算(AND)

符号:∧

运算规则:除了1∧1为1,其它3种情况都为0。

例如:A=an-1||an-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则C= cn-1||cn-2||……||c1||c0=A∧B=an-1∧bn-1||an-2∧bn-2||……||a1∧b1||a0∧b0,其中||表示比特串的连接。

若ai=bi=1,则ci=1,否则ci=0。

(3)逻辑或运算(OR)

符号:∨

运算规则:除了0∨0为0,其它3种情况都为1。

例如:A=an-1||an-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则C= cn-1||cn-2||……||c1||c0=A∨B=an-1∨bn-1||an-2∨bn-2||……||a1∨b1||a0∨b0,其中||表示比特串的连接。

若ai=bi=0,则ci=0,否则ci=1。

(4)取反运算(NOT)

符号:~

运算规则:0变为1,1变为0。

例如:A=an-1||an-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则B= bn-1||bn-2||……||b1||b0=~A=~an-1||~an-2||……||~a1 ||~a0,其中||表示比特串的连接。

若ai= 0,则bi=1,否则bi=0。

(5)模加运算(ModAdd)

符号:⊞

运算规则:先算加法,再求模。

例如:A=an-1||an-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则D= dn-1||dn-2||……||d1||d0=A⊞B=an-1⊕bn-1⊕cn-1||an-2⊕bn-2⊕cn-2||……||a1⊕b1⊕c1||a0⊕b0⊕c0,其中c0=0,cj=(aj-1∧bj-1)⊕(bj-1∧cj-1)⊕(cj-1∧aj-1),其中||表示比特串的连接。

(6)逻辑移位(Shift)

左移位

符号:<<

例如:A=an-1||an-2||……||a1||a0,则B=A<<N= an-N-1||an-N-2||……|| an-1||0||……||0||0

右移位

符号:>>

例如:A=an-1||an-2||……||a1||a0,则B=A>>N= 0||……||0||0|| an-1||……|| aN+1||aN

(7)循环移位(Rotation)

左循环移位

符号:<<<

例如:A=an-1||an-2||……||a1||a0,则B=A<<N= an-N-1||an-N-2||……|| an-1||……|| an-N+1||an-N

右循环移位

符号:>>>

例如:A=an-1||an-2||……||a1||a0,则B=A>>N= aN-1||aN-2||……|| an-1||……|| aN+1||aN

(8)S盒替换(SBOX)

S盒作为大多数对称密码算法中唯一的非线性组件,它提供了安全密码算法必须的混淆性。轻量级分组密码Present的S盒(6X4)和认证加密算法ASCON(5X5)和高级加密标准AES算法的S盒(8X8)通过查表来实现。详见常见对称加密算法的混淆层(S盒)及其密码学指标。

不使用查表实现的S盒为Simon(循环移位和与运算),Keccak(异或运算和与运算),Alzette(ARX结构)。

(9)P盒置换(PBOX)

P盒作为大多数对称密码算法中的线性组件,它提供了安全密码算法必须的扩散性。轻量级分组密码Present的P盒和高级加密标准AES算法的P盒分别通过比特置换和乘以MDS矩阵来实现。详见常见对称加密算法的扩散层(P盒)及其密码学指标。

Camellia,MIBS,Midori等分组加密算法使用MDBL矩阵作为线性扩散层。

(10)矩阵乘法(Matrix)

在AES算法中,中间状态排列成4X4矩阵形式。列混合变换操作将中间状态矩阵左乘4X4的MDS矩阵。如图所示(其中x为列混合的输入状态,y为列混合的输出状态):

只不过这里的乘法为有限域上的多项式乘法,而不是十进制乘法。

(11)比特置换(BitPermutation)

轻量级分组加密算法Present算法的扩散层为基于比特的置换变换,如图为该变换对应的置换表。线性置换表P可由以下公式表示:

Bi=B4*i   Bi+16=B4*i+1   Bi+32=B4*i+2   Bi+48=B4*i+3(0i≤15)。

(12)字节置换(BytePermutation)

字节置换的原理同比特置换,只不过置换的单元为字节而已。

(13)比特连接(BitLink)

符号:||

该操作将两个短的比特串连接为一个长的比特串。

例如:A=am-1||am-2||……||a1||a0,B=bn-1||bn-2||……||b1||b0,则C=A||B= am-1||am-2||……||a1||a0||bn-1||bn-2||……||b1||b0。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/891371.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大数据治理,数字化转型运营平台建设方案(PPT完整版)

1、大数据治理整体运营思路 2、数据资产定义及流程规范 3、治理规范及质量管控 4、质量考核标准及提升方案 软件全套资料部分文档清单&#xff1a; 工作安排任务书&#xff0c;可行性分析报告&#xff0c;立项申请审批表&#xff0c;产品需求规格说明书&#xff0c;需求调研计划…

专题十四——BFS

目录 一BFS解决FloodFill算法 1图像渲染 2岛屿数量 3岛屿的最大面积 4被环绕的区域 二BFS解决蛋源最短路径问题 1迷宫中离入口最近的出口 2最小基因变化 3单词接龙 4为高尔夫比赛砍树 三BFS解决多源最短路径问题 1 01矩阵 2飞地的数量 3地图中的最高点 4地图分…

DMDRS部署:搭建DM8-DM8数据同步

一、部署要求 1.1 硬件要求 DMDRS服务描述源DMDRS 内存要求至少2GB的内存空间。推荐配置4GB及以上的内存空间。 源DMDRS对内存空间的需求主要与装载的并发数相关。当内存空间配置低于2GB时&#xff0c;可以调整装载的线程数来降低源DMDRS对内存空间的需求。 磁盘要求至少10GB…

latex与word优缺点对比

老金之前一直以为LaTeX只是写公式用的&#xff0c;没想到这玩艺原来是个像word一样的文档处理工具&#xff0c;好奇心驱使下&#xff0c;查了一下与word的优缺点对比。 LaTeX的优点 排版质量高&#xff1a;擅长复杂排版&#xff0c;专业而美观&#xff0c;尤其对数学公式支持…

仓颉笔记——windows11安装启用cangjie语言,并使用vscode编写“你好,世界”

2025年1月1日第一篇日记&#xff0c;大家新年好。 去年就大致看了一下&#xff0c;感觉还不错&#xff0c;但一直没上手&#xff0c;这次借着元旦的晚上安装了一下&#xff0c;今年正式开动&#xff0c;公司众多的应用国产化正等着~~ 第一步&#xff1a;准备 官网&#xff1a;…

自动化办公 | 根据成绩进行自动评级

今天我们将介绍一个常见的自动化办公需求&#xff1a;根据成绩自动评级。通过这篇文章&#xff0c;我们将介绍如何利用Python进行自动化办公&#xff0c;将表格中的成绩根据预定的规则进行评级&#xff0c;并生成一个新的带评级信息的表格。 需求背景 我们有一个表格&#xf…

datalist的作用?怎么用的?

在 HTML 中&#xff0c;<datalist> 元素用于为 <input> 元素提供一个可选项列表&#xff0c;帮助用户通过预定义的选项进行快速选择。它是一个增强输入体验的功能&#xff0c;类似于自动完成&#xff08;autocomplete&#xff09;&#xff0c;但与传统的 <selec…

Cocos2dx Lua绑定生成中间文件时参数类型与源码类型不匹配

这两天维护的一个项目&#xff0c;使用arm64-v8a指令集编译时遇到了报错&#xff0c;提示类型不匹配&#xff0c;具体报错的代码【脚本根据C源文件生成的中间文件】如下&#xff1a; const google::protobuf::RepeatedField<unsigned long long>& ret cobj->equi…

1、ELK的架构和安装

ELK简介 elk&#xff1a;elasticsearch logstash kibana&#xff0c;统一日志收集系统。 elasticsearch&#xff1a;分布式的全文索引引擎的非关系数据库&#xff0c;json格式&#xff0c;在elk中存储所有的日志信息&#xff0c;架构有主和从&#xff0c;最少需要2台。 …

17000.机器学习-数字1-9实例

文章目录 1 搭建环境1.1 下载 libtorch c 版本1.2 下载数字数据集1.3 目录结构 2 源码目录2.1 CMakeLists.txt文件2.2 训练集主程序 main.cpp2.2 dataset.h2.3 model.cpp2.4 识别主程序 3 运行结果3.1 训练集程序运行3.2 识别程序 1 搭建环境 1.1 下载 libtorch c 版本 由于我…

常用的数据库类型都有哪些

在Java开发和信息系统架构中&#xff0c;数据库扮演着存储和管理数据的关键角色。数据库种类繁多&#xff0c;各有特色&#xff0c;适用于不同的应用场景。 1. 关系型数据库&#xff08;RDBMS&#xff09;&#xff1a; • 关系型数据库是最为人熟知的数据库类型&#xff0c;数据…

百度贴吧的ip属地什么意思?怎么看ip属地

在数字化时代&#xff0c;IP地址不仅是网络设备的唯一标识符&#xff0c;更承载着用户的网络身份与位置信息。百度贴吧作为广受欢迎的社交平台&#xff0c;也遵循相关规定&#xff0c;在用户个人主页等位置展示账号IP属地信息。那么&#xff0c;百度贴吧的IP属地究竟意味着什么…

微服务篇-深入了解 XXL-JOB 分布式任务调度的具体使用(XXL-JOB 的工作流程、框架搭建)

&#x1f525;博客主页&#xff1a; 【小扳_-CSDN博客】 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 XXL-JOB 调度中心概述 1.2 XXL-JOB 工作流程 1.3 Cron 表达式调度 2.0 XXL-JOB 框架搭建 2.1 XXL-JOB 调度中心的搭建 2.2 XXL-JOB 执行器的搭建 2.3 使用调度中心…

Unity Shader TexelSize的意义

TexelSize在制作玻璃折射效果时会用到。 // Get the normal in tangent space fixed3 bump UnpackNormal(tex2D(_BumpMap, i.uv.zw)); // Compute the offset in tangent space float2 offset bump.xy * _Distortion * _RefractionTex_TexelSize.xy; i.scrPos.xy offset * i…

Python面向对象进阶

思维导图 Python面向对象进阶的思维导图 私有权限 私有属性 为了更好的限制属性的访问和包含隐私&#xff0c;可以给属性设置私有权限。 当把属性设置为私有属性后&#xff0c;则该属性只能被本类直接访问。 定义私有属性语法&#xff1a; 设置和获取私有属性值语法&…

Github 正常访问但是ping不同也无法进行git操作

Github 正常访问但是ping不同也无法进行git操作 原因&#xff1a;在git push 的时候 发现一直push不上去。 $ git push interview master ssh: connect to host github.com port 22: Connection timed out fatal: Could not read from remote repository.Please make sure yo…

基于Springboot + vue实现的夕阳红公寓管理系统

&#x1f942;(❁◡❁)您的点赞&#x1f44d;➕评论&#x1f4dd;➕收藏⭐是作者创作的最大动力&#x1f91e; &#x1f496;&#x1f4d5;&#x1f389;&#x1f525; 支持我&#xff1a;点赞&#x1f44d;收藏⭐️留言&#x1f4dd;欢迎留言讨论 &#x1f525;&#x1f525;&…

杂谈:性能分析 性能优化

其实如果是新开发程序&#xff0c;现在大部分程序员不会写出明显有性能问题的程序&#xff0c;很多容易注意到的点儿都会注意到。 比如什么不要loop里套select single啊&#xff0c;什么不要一大堆数据库内联外联啊之类的。内表循环改值用指针尽量别loop modify。能用二分法查找…

gesp(C++二级)(16)洛谷:B4037:[GESP202409 二级] 小杨的 N 字矩阵

gesp(C++二级)(16)洛谷:B4037:[GESP202409 二级] 小杨的 N 字矩阵 题目描述 小杨想要构造一个 m m m \times m m

【brew安装失败】DNS 查询 raw.githubusercontent.com 返回的是 0.0.0.0

从你提供的 nslookup 输出看&#xff0c;DNS 查询 raw.githubusercontent.com 返回的是 0.0.0.0&#xff0c;这通常意味着无法解析该域名或该域名被某些 DNS 屏蔽了。这种情况通常有几个可能的原因&#xff1a; 可能的原因和解决方法 本地 DNS 问题&#xff1a; 有可能是你的本…