密码学学习笔记(四):Authenticated Encryption - 认证加密

news2024/11/26 20:19:18

加密数据的最新方法是使用一种称为一体式结构的认证加密算法,该算法也称为有附加数据的认证加密。从之前的博客中,我们看到在特定的操作模式中使用的分组密码,如CBC、OFB、CFB、CTR,提供了IND-CPA安全性。

但是IND-CCA安全性呢?

不可篡改性/不可延展性 - Non-Malleability

可篡改性:给定密文C,可以为相关消息生成C'(不知道消息)

  • 例如,给定M的C,生成M+1的C'
  • IND-CCA意味着不可延展性

事实上IND-CCA ≡ NM-CCA,NM就是Non-Malleability。

那么OFB是IND-CCA吗?

对于未知 𝑀1来说𝐶 = (𝐶0, 𝐶1)

  • 对于𝑀1′= 𝑀1 ⊕ Δ来说,𝐶′= (𝐶0, 𝐶1 ⊕ Δ)是一个有效的密文

事实上,CBC, OFB, CFB, CTR都不属于IND-CCA安全。

那么该如何实现IND-CCA安全呢?

  • 为了避免Malleability,我们需要确保如果任何密文被更改,它们都会无效
  • 即我们需要保护密文的完整性/真实性
  • 针对早期版本IPSec的实际攻击表明了这一点

加密-and-MAC

输入:

消息𝑀, 钥匙(𝐾1.𝐾2)

输出:

密文𝐶, 𝑇

这样不安全,因为MAC标签𝑇 可以泄露有关的信息𝑀。

  • MAC不提供任何保密保证
  • 适用于SSH
  • 通过修改,SSH版本可以变得安全

先MAC再加密

MAC消息,然后加密消息标签对

输入:

消息𝑀, 钥匙(𝐾1.𝐾2)

输出:

密文C

总体上不安全

  • 在TLS中使用,TLS版本显示为安全的
  • WEP使用了类似的想法(CRC,然后是流密码加密),但被打破了

先加密再MAC

对消息进行加密,然后对生成的密文进行MAC处理。

输入:

消息𝑀, 钥匙(𝐾1.𝐾2)

输出:

密文(C,T)

如果底层加密是IND-CPA安全的,而MAC是UF-CMA安全的,则生成的加密是IND-CCA安全的。

  • 用于IPSec

认证加密

在实践中,我们可以直接设计认证加密方案
经过身份验证的加密方案保证:

  • 保密性:密文与随机密文无法区分
  • 不可伪造性:密文不可伪造 

这被称为AE安全

AE安全性比IND-CCA安全性更强,因为:

  • 如果Enc_{K}𝑀1) 与随机无法区分,并且Enc_{K}(𝑀2) 也无法与随机区分,那么Enc_{K}(𝑀1) 将无法与区分Enc_{K}(𝑀2)
  • 密文的不可扩展性意味着对手将无法使用解密查询,因为它甚至无法生成新的密文。

Galois Counter Mode(GCM) - 伽罗瓦计数器模式

在实践中,使用先加密然后MAC比直接构造(如GCM)慢。

  • 上半部分类似于CTR,下半部分正在动态生成MAC标签
  • GCM提供AE安全
  • 另一种方案是偏移代码簿模式 - Offset Codebook Mode(OCB)

总结:

  • CCA下的不可延展性等同于CCA中的不可区分性,它们要求保护密文的完整性。
  • CBC, OFB, CFB, CTR只能实现IND-CPA安全不能实现IND-CCA安全。
  • 当组合对称加密和MAC以实现IND-CCA时,先加密然后MAC是首选解决方案。
  • 身份验证加密可以通过某些操作模式实现,如GCM和OCB。

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

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

相关文章

电脑卡顿甚至崩溃?那重置系统吧

我们平时用电脑,最怕遇到蓝屏、死机、报错,等等问题。有时还会碰到些奇奇怪怪的系统问题 文章目录 问题场景:解决方案:一、重启电脑二、移除外接设备三、系统还原1、设置系统还原2、如何进行系统还原3、系统还原失败怎么办 四、卸…

有源差分探头的电压限定和检查步骤

为了使传统示波器能够显示和测试高共模电压的电路波形,有源差分探头对示波器测量性能延伸到了电子功率变换器、 逆变器、 电机的速度控制、 开关电源和许多应用程序的测试。 差分探头外观构成: A-输出线:连接示波器的 BNC 输出连接头和辅助性…

【操作系统】c语言--进程调度算法(FCFS和SPN)

创作不易&#xff0c;本篇文章如果帮助到了你&#xff0c;还请点赞 关注支持一下♡>&#x16966;<)!! 主页专栏有更多知识&#xff0c;如有疑问欢迎大家指正讨论&#xff0c;共同进步&#xff01; &#x1f525;c系列专栏&#xff1a;C/C零基础到精通 &#x1f525; 给大…

Docker轻量级可视化工具Portainer

掌握Portainer的部署和使用。 Portainer 是一款轻量级的应用&#xff0c;它提供了图形化界面&#xff0c;用于方便地管理Docker环境&#xff0c;包括单机环境和集群环境。 Portainer&#xff08;https://www.portainer.io/&#xff09;是一个流行的开源Docker管理工具&#xff…

【设计模式】第八章:桥接模式详解及应用案例

系列文章 【设计模式】七大设计原则 【设计模式】第一章&#xff1a;单例模式 【设计模式】第二章&#xff1a;工厂模式 【设计模式】第三章&#xff1a;建造者模式 【设计模式】第四章&#xff1a;原型模式 【设计模式】第五章&#xff1a;适配器模式 【设计模式】第六章&…

前端为什么使用svg图片

参考链接&#xff1a; 1.http://www.youngzi.cn/5392.html 2.https://baijiahao.baidu.com/s?id1728784571128338709&wfrspider&forpc SVG是什么&#xff1f;SVG有什么用&#xff1f;为什么要使用SVG&#xff1f;本篇文章就给大家介绍一下SVG的相关知识&#xff0c;让…

【Unity】HyBridCLR初探

完成目标: 创建热更新程序集加载热更新程序集,并执行其中热更新代码,打印 Hello, HybridCLR修改热更新代码,打印 Hello, World准备环境​ 安装Unity HybridCLR也支持2019.4.x,但新手请先按照下面要求跑通流程后,再根据安装HybridCLR文档尝试2019.4.x。 安装 2020.3.26+…

如何部署LVS负载均衡集群(DR模式)

目录 一、集群概念与NAT模式LVS集群 二、部署LVS集群&#xff08;DR模式&#xff09; 第一步 关闭防火墙和安全机制 第二步 手动配置ip_vs 第三步 安装ipvsadm工具 第四步 创建虚拟网卡 第五步 修改虚拟网卡配置内容 第六步 开启虚拟网卡并加入路由 第七步 调整proc相…

linux学习(韩顺平 一周学会linux)

b站链接&#xff1a;b站 共27个小时 P3-P85 linux基础篇 P86-P90 java定制篇 P91-P107 大数据shell篇 P108-P115 python定制篇 P117-P141 linux高级篇 P142-P153 面试题 四个阶段&#xff1a; 一、基本操作 二、配置 三、搭建开发环境 四、写一些基本的shell脚本 五、安全设置…

list容器语法

文章目录 listlist基本概念list的优点&#xff1a;list的缺点&#xff1a;重要性质 list 的使用方法list构造函数list 赋值和交换list 长度/大小操作list 插入元素和删除元素访问list 反转和排序sort链表排序案例forward_list&#xff08;C11&#xff09;forward_list 的使用方…

Openlayers实战:绘制点、线、圆、多边形

Openlayers地图中,绘制图形是非常重要的一个功能。Openlayers主要使用draw类来绘制图形,在实际项目中经常会绘制点、线、多边形、矩形等。 下面的示例是绘制点、线、圆形、多边形。 效果图 源代码 /* * @Author: 大剑师兰特(xiaozhuanlan),还是大剑师兰特(CSDN) * @此…

抖音关键词排名怎么做

抖音seo关键词搜索排名推广 产品及合作流程 了解抖音seo关键词搜索流量——用工具选择需要优化的关键词确认——预存套餐及服务——付款签约——开通关键词管理后台——建运营群流程化推进 如何选择优化的关键词? 先选3-5个主词 在工具分别输入主词 列出来的词&#xff0c…

【AJAX】跨域问题笔记

跨域 一、同源策略&#xff08;Same-Origin Policy&#xff09; 是浏览器的安全机制。 同源&#xff1a;协议、域名、端口号必须完全相同 客户端 服务端 违背同源策略就是跨域 二、如何解决跨域 1、JSOPN &#xff08;1&#xff09;JSONP是什么 JSONP(JSON with Padding…

Unity XR Interaction Toolkit(二)手柄交互

目录 一、结构配置 二、交互事件 1、事件设置 2、绑定设置 3、组合按键输入 4、事件挂载 三、代码响应 1、事件回调 2、数值获取 注意&#xff0c;本文的Toolkit版本在2.2以上&#xff0c;低版本没有样例和部分api&#xff0c;更新方法在第一张环境配置内 打开Packag…

力扣 46. 全排列

题目来源&#xff1a;https://leetcode.cn/problems/permutations/description/ C题解&#xff1a; 全排列每一次都需要从第一个元素开始遍历&#xff0c;所以不用ind标记开始元素&#xff0c;都从0开始&#xff0c;但需要一个数组used不断更新哪些元素已经被使用&#xff0c;遍…

基于SpringBoot+vue的家具销售电商平台设计与实现

博主介绍&#xff1a; 大家好&#xff0c;我是一名在Java圈混迹十余年的程序员&#xff0c;精通Java编程语言&#xff0c;同时也熟练掌握微信小程序、Python和Android等技术&#xff0c;能够为大家提供全方位的技术支持和交流。 我擅长在JavaWeb、SSH、SSM、SpringBoot等框架…

k8s从节点加入主节点[preflight] Running pre-flight checks卡住(已解决)k8s常用问题解决

文章目录 一、写在前面二、问题排查1、执行join时加上-v2参数查看日志2、处理证书问题3、重启4、其他方法15、其他方法2 三、总结参考资料 一、写在前面 部署k8s时&#xff0c;主节点部署成功了&#xff0c;从节点1执行kubeadm join也成功了&#xff0c;从节点2执行kubeadm jo…

go专业数据结构与算法

go语言之专业数据结构与算法 2.数组概念 3.golang实现数组结构 4.golang实现数组迭代器 5.数组栈的高级实现 6.栈模拟低级递归 7.斐波那契数列栈模拟递归 8.递归实现文件夹遍历 9.栈模拟文件递归 10.层级展示文件夹 11.数组队列的实现 12.队列实现遍历文件夹 13.循环队列 14.链…

Java - 异常处理

异常介绍 对异常进行捕获&#xff0c;保证程序可以继续运行&#xff0c;提升程序的健壮性。 执行过程中所发生的异常时间可分为两大类&#xff1a; Error&#xff1a; Java虚拟机无法解决的严重问题。如&#xff1a;JVM系统内部错误&#xff0c;资源耗尽等严重情况。比如&…