Introduction to modern Cryptography 现代密码学原理与协议第三章笔记

news2025/1/12 6:01:44

在第二章中讨论的安全叫信息理论安全完美安全,因为他们的安全性是基于敌手没有足够的信息来成功地完成攻击,而不管敌手地计算能力。

计算安全比信息理论安全要稍微弱一些,也是大多数现代密码学构造方法的目标。由于完美安全所需密钥的长度过长,其他的密码学任务也有着类似的消极结论。所以为了获得实用的密码学方案,要考虑稍弱一些,但是仍有意义的安全定义

Kerckhoffs提出实践上不可破译的方案,基于计算的方法包含了两种放宽的完美安全概念:

具体量化方法:令t,\varepsilon<=1,大体将会是以下的形式:

渐进方法:

 n只有足够大的时候,才能保证安全,以下为例子:

密钥越长,安全程度越高

松弛的必要性:

  1.计算安全仅仅抵抗有效的即多项式实际的敌手

  2.允许小的成功概率

一个结论:在任意加密方案中,密钥空间必须足够大,以至于敌手不能够遍历,且密钥空间的规模必须为安全参数的超多项式

函数f是可忽略的概念:

可忽略函数的一些性质:

 其中第二条性质表示如果可忽略函数被执行多次还是可忽略的

规约证明:

从假设开始,假设某个难题X不能通过任何多项式时间算法以不是可忽略的概率被解决,想要证明某个密码构造是安全的,做法如下:

 

 

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

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

相关文章

前任临终前想要见你最后一面,你会去吗?(feat.安全出口fm 贴心闺蜜)

点击文末“阅读原文”即可参与节目互动 特别感谢 / 深夜谈谈播客网络、阿那亚 后期 / 老段 监制 / 姝琦 运营 / 卷圈&#xff0c;Sand 封面 / 姝琦MidJourney 产品统筹 / bobo 场地支持 / 空岛studio 节目主播&#xff1a;姝琦 / 馋虫 / 薇塔 / 老段 录制时间&#xff1a…

【SpringCloud01】

SpringCloud01 1.认识微服务1.0.学习目标1.1.单体架构1.2.分布式架构1.3.微服务1.4.SpringCloud1.5.总结 2.服务拆分和远程调用2.1.服务拆分原则2.2.服务拆分示例2.2.1.导入Sql语句2.2.2.导入demo工程 2.3.实现远程调用案例2.3.1.案例需求&#xff1a;2.3.2.注册RestTemplate2.…

C++——函数模板与类模板

0.关注博主有更多知识 C知识合集 目录 1.泛型编程 2.函数模板 2.1函数模板实例化 2.2函数模板参数的匹配原则 3.类模板 4.模板的分离编译 1.泛型编程 实际上泛型编程的难度是比较高的&#xff0c;但我们泛型编程的初学者&#xff0c;当然要从简单的地方开始入手。 我…

重磅!OpenAI最新研究:用GPT-4解释神经元行为,网友:AI套娃?

来源 | 机器之心 这就是 GPT 的「抽象」&#xff0c;和人类的抽象不太一样。 虽然 ChatGPT 似乎让人类正在接近重新创造智慧&#xff0c;但迄今为止&#xff0c;我们从来就没有完全理解智能是什么&#xff0c;不论自然的还是人工的。 认识智慧的原理显然很有必要&#xff0c;如…

K8S 部署 seata

文章目录 创建 Deployment 文件创建 ConfigMap 文件创建 Service 文件运行访问高可用部署踩坑 官方文档 k8s中volumeMounts.subPath的巧妙用法 创建 Deployment 文件 deploymemt.yaml namespace&#xff1a;指定命名空间image&#xff1a;使用 1.5.2 版本的镜像ports&#xf…

加密算法和非对称加密的简单学习

加密算法和非对称加密的简单学习 前言对称加密算法DES特点&#xff1a;为什么不使用&#xff1a; 3DES&#xff08;Triple DES 或者 DESede&#xff09;特点&#xff1a;使用场景&#xff1a;为什么不用&#xff1a; AES&#xff08;Advanced Encryption Standard&#xff09;特…

SoLVES模型的详细使用教程

SoLVES&#xff08;Social Values for Ecosystem Services&#xff09;模型是由美国地质调查局落基山地理科学中心&#xff08;RMGSC&#xff09;和科罗拉多州立大学联合研究开发&#xff0c;主要用于评估生态系统服务的社会价值&#xff0c;能够量化美学、生物多样性、休闲生活…

鸿蒙Hi3861学习十一-Huawei LiteOS-M(内存池)

一、简介 LiteOS将内核与内存管理分开实现&#xff0c;操作系统内核仅规定了必要的内存管理函数原型&#xff0c;而不关心这些内存管理函数是如何实现的。 LiteOS内存管理模块管理系统的内存资源&#xff0c;包括&#xff1a;初始化、分配、释放。 不采用C标准库中的内存管理函…

精准锁定证件材料篡改位置,合合信息智能图像处理技术助力金融机构防范违规开户

得知帮助他人办理几张银行卡、电话卡&#xff0c;就能坐等“分红”&#xff0c;许多人怀着“吃馅饼”的心态掉入了陷阱。今年4月&#xff0c;海南一男子出借银行卡帮助不法分子进行电信网络诈骗&#xff0c;涉案资金流水近10万元&#xff0c;被警方抓捕。此前&#xff0c;西安某…

如何在VUE中使用andflow流程设计组件

andflow_js 是基于js、css、html开发的一个前端流程设计组件&#xff0c;目的是方便前端开发流程设计器。实现各种流程设计的样式风格&#xff0c;以及对设计结果的读取和显示&#xff0c;以便于与将设计结果提供给后端保存和执行。 由于VUE框架在许多实际项目中经常使用&…

安卓稳定性技术栈

涉及技术内容&#xff1a; framework java层 语言&#xff1a;Java 1.开机启动流程&#xff1a;Android 7.0平台开机启动_android7.0开机自启_jamousjang的博客-CSDN博客 Android系统启动流程解析 基于Android13的系统启动流程分析 2.Watchdog机制 3.Anr 机制 4.AMS四大…

Monte carlo 求解积分

Monte carlo 求解积分 文章目录 Monte carlo 求解积分[toc]1 单变量情形2 多变量情形 1 单变量情形 假设待求解积分形式为 θ ∫ 0 1 f ( x ) d x \theta\int_0^1 f(x) \mathrm{d} x θ∫01​f(x)dx 其中 θ \theta θ为积分值。引入随机变量 X ∼ U ( 0 , 1 ) X\sim U(0,1)…

服务攻防-应用协议-远控软件漏洞向日葵VNCTV-平台漏洞KibanaZabbix-附真实案例演示

目录 一、导图 二、远程控制-向日葵&Vnc&Teamviewer 1、向日葵 ▶漏洞利用工具下载地址&#xff1a; ▶实例展示&#xff1a; 2、Vnc ▶Vnc简介&#xff1a; ▶实例展示&#xff1a; 3、Teamviewer ▶Teamviewer简介&#xff1a; ▶实例展示&#xff1a; 三、设备…

小灰的基金,亏了67W。。。

2022年基金市场有多差&#xff1f;相信大家都有目共睹。小灰的基金在去年也赔得很惨&#xff0c;还每次写过几篇文章&#xff1a; 跌吧&#xff0c;继续跌吧&#xff0c;小灰的基金已亏损64万。。。 基金亏损84万&#xff0c;小灰反手把银行客户经理投诉了 今年是疫情结束的第一…

成为Smartbi合伙人,现金奖励可达15000元

2023年Smartbi推出合伙人计划即日起至2023年12月31日只要您成为思迈特软件合伙人推荐有效商机即有机会赢取上万元现金奖励商机奖励1000元&#xff0c;合同签约奖励可达15000元同时我们将为您提供全方位的支持和帮助实现共谋、共创、共赢&#xff01;*点击https://www.smartbi.c…

长文多图一步步讲清楚:DDD理论、建模与代码实现全流程

欢迎大家关注公众号「JAVA前线」查看更多精彩分享文章&#xff0c;主要包括源码分析、实际应用、架构思维、职场分享、产品思考等等&#xff0c;同时欢迎大家加我个人微信「java_front」一起交流学习 1 六个问题 1.1 为什么使用DDD DDD方法论核心是将问题不断分解&#xff0c…

院内导航移动导诊服务体系,院内导航怎么实现?

院内导航怎么实现&#xff1f;经过多年发展&#xff0c;医院规模愈加庞大&#xff0c;尤其是综合性医院&#xff0c;院区面积较大&#xff0c;门诊、医技、住院等大楼及楼区内部设计复杂&#xff0c;科室、诊室数量众多&#xff0c;对于新患者犹如进入了迷宫&#xff0c;客观环…

《花雕学AI》Poe:一个让你和 AI 成为朋友的平台,带你探索 ChatGPT4 和其他 八种AI 模型的奥秘

你是否曾经梦想过&#xff0c;能够在一个平台上&#xff0c;和多种不同的 AI 模型进行有趣、有用、有深度的对话&#xff0c;甚至还能轻松地把你的对话分享给其他人&#xff1f;如果你有这样的梦想&#xff0c;那么 Poe 一站式 AI 工具箱就是你的不二之选&#xff01; Poe 是国…

让AI来告诉你什么叫幽灵堵车

使用环境参考 CocosCreator v3.7.2 ChatGPT 正文 什么是幽灵堵车 堵车&#xff0c;大家都不陌生&#xff01; 堵车时我就思维发散&#xff0c;用 CocosCreator 模拟下堵车应该挺好玩&#xff0c;网上总说高速上最前面如果有个龟速的车&#xff0c;后面能堵车堵个两三公里。…

计算机毕业论文选题推荐|软件工程|系列四

文章目录 导文题目导文 计算机毕业论文选题推荐|软件工程 (***语言)==使用其他任何编程语言 例如:基于(***语言)门窗账务管理系统的设计与实现 得到:基于JAVA门窗账务管理系统的设计与实现 基于vue门窗账务管理系统的设计与实现 等等 题目 基于(***语言)的人脸识别系统…