《A Graduate Course in Applied Cryptography》chapter 4 Block ciphers (3)

应用密码学研究生课程A Graduate Course in Applied Cryptography 本书涵盖了用于密码学中不同任务的实用密码系统的许多构造。 它还提供了许多案例研究来调查已部署系统的运行方式。 立即下载

原文教材 与 参考资料:

        Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J].

        该书项目地址(可以免费获取):http://toc.cryptobook.us/

        博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路罢了。

4.5 Constructing block ciphers from PRFs

使用PRFs 构造分组密码,该书此处提出的使用PRF构造分组密码称为Luby-Rackoff 构造,该构造也作为实用分组密码设计的一种判定。

方案描述如下:

输入加密信息(u, v)

使用三个秘钥K1,K2,K3进行变换运算(运算为F,一种安全的PRF运算)

输出加密后的信息(x, y), 解密方案正好是相反的变换,如下图所示:

                                            

安全定理:

       

        对于该分组方案的BC敌手,存在一个PRF敌手,满足上式,从这个等式可以看到,由于首先假设存在安全的PRF所以PRF敌手的优势应是可以忽略的,N的长度是超多项式的,所以后边两项常数项是可以忽略的,那么剩下的就需要证明BC敌手优势小于右边即可,这些安全定理往往是先推出结论再写出整个定理的结果。

证明思路:

        使用随机函数替换PRF函数,构造一个新的算法,即为整个新的算法模拟为实验1,原始的方案为实验0,这样就能得到BC敌手攻击游戏(直觉上,有了整个游戏我们就可以继续推导BC敌手的优势,直到完成上述表达式)。

 安全定理证明:

        定义存在一个BC敌手,构造一个完整的安全游戏,此时敌手最多进行Q次询问,最终的目的是得到BC敌手在该方案下的优势是可以忽略的。首先证明PRF敌手优势是可以忽略的,N此处依然是定义为超多项式的,此处定义敌手A为A0,A0的设定如下:

A0最多进行Q次询问,并且不会询问相同的内容,其优势和原始的敌手A是一样的。

构造游戏Game0/1/2/3,这里敌手是一样的,但是不同游戏面临的挑战者是不同的,然后使用Switching 引理得到BC敌手的优势,然后可以证明每两个游戏敌手之差是可以忽略的,最后可以得到Game0 和 Game3 之间的关系,最后能够得到的就是BC敌手优势描述:

                                               

Game0/1/2/3游戏描述:

 Game0 是显然的,就是BC攻击游戏实验0,不存在两个相同的输入(u,v)。

 Game 1,将PRF函数改变为三个随机选择的函数,敌手A0不应该察觉出这种替换,此处将三个函数f作为一个整体的函数,然后构造一个新的敌手B`,B`可以通过调用A0来实现,得到下述结论:

          

Game2 中将函数f2 f3 使用表格构造一个新的实现,这样可以保证f2 和 f3 输出的是一个唯一值,这就实现了一个置换的功能,此时Game2和Game1完全等价,Pr[W2] = Pr[W1],亦可以认为Game2为Game1的一种实现。

Game3 和 Game2是完全相同的,唯一不同是Game3删除了X,Y的唯一性检查,为了便于分析,将Game2,3放在统一概率空间下进行运算,如果要将两个游戏放在统一个概率空间下,两个实验最需要统一的就是开始随机函数f1的选择与Xi,Yi的选择,现在定义统一的概率空间如下:

敌手的随机选择此处使用掷硬币的方式,挑战者的随机空间定义为统一的f1, Xi, Yi,此后,Game2/3的概率空间将可以放到同一概率空间下,此时两个游戏的不同就是挑战者给与敌手的回复不同,此处我们还需要明确这些随机选择是互相独立的:

断言1:在Game3中,上述随机值为互相独立的,现在设定掷硬值Coins, 以及f1是固定的,显然Coins 和 f1一定是相互独立的。(u1,v1) 是固定值,那么w1也是固定的(由u1,v1生成w1)。在这个条件概率下Xi,Yi的选择依然是均匀独立分布的,由于后续的值均是由x1,y1计算得到的,所以后续的u2, v2.........都是均匀独立的。

定义Z1事件为wi = wj 在Game3中,Z2事件定义为xi = xj 在Game3中,定义Z = Z1 U Z2。Z只在Game3中定义,因为Game2中xi 和 wi 的计算方式并不相同。如果Z没有发生,那么Game2 和 Game3 是完全相同的。如果Z发生,那么Game2 和 Game3 将会立刻被区分。

断言2的证明,当Z不发生时,Game2 和 Game3 是相同的输出。因为请求(u1,v1)的计算取决于掷硬币Coin,所以u1,v1,x1,y1,w1都有一样的值在这两个游戏中。又因为(u2,v2) 仅仅依赖于Coin和(x1,y1),与之前的断言证明类似这就是一个归纳的推导,u2, v2, w2则也具有相同的输出在游戏中。因为Z不发生,所以就不会产生想用的x和y。因此,对于i = 1,...,Q 这些变量都具有相同的值在这个游戏中。

根据Difference Lemma (Theorem 4.7) 以及断言2,可以得到下式:

此时将Game2 和 Game3 统一在了同一概率空间下:那么到底需要怎样的修改才能把两个游戏统一在同一概率空间下呢?

1. 统一敌手的随机选择与询问输入。

2. 统一挑战者的随机选择与初始变量信息。

3. 两个游戏中不同挑战者的回复信息不需要做任何的修改,即两个游戏还是有区别的。

4. 如果Z发生了,那么将立刻会发现两个游戏的不同,否则这两个函数的输出就是相同的。

此时,Pr[W3]  和 Pr[W2]得以联系起来小于等于Pr[Z]。

进一步,计算Pr[Z1], Pr[Z2]概率:

,

 由于断言1和2,且敌手并不会进行两次同样的询问,那么在这个概率空间下,我们有:

所以由:

 

 

最终得到:

 4.7 The ideal cipher model 

理想密文模型:

分组密码被使用应用在多种密码学构造中,有时很难说证明一个理论或者方案是安全的在标准的假设下。因此产生了一些启发式的技术,被叫做理想密文模型。在该书之前一直讨论的内容中,将分组的核心变换定义为一种置换,然而每次实验都要随机的生成一种置换,这是一个比较复杂且计算量比较大的过程。所以,基于真实的分组密文构建一种启发式的模型。启发式的理想密文模型仅仅好于没有安全证明,但是并不能保证没有其他专门被设计的攻击存在。

形式化定义:

假设有些密码学协议S使用O(E,D),更为重要的是S调用O(E,D)算法但是不能看到其内部实现。早这种情况下,定义S将O作为谕言机(oracle)。

我们想要去分析S的安全性,首先定义我们感兴趣的属性X,然后建模为一种由挑战者和敌手组成的游戏。在挑战者给与敌手的请求回复中,挑战者计算多种不同的既定函数,然后要求Oracle运行在特定的时刻。此时这个游戏定义敌手优势为Xadv[A,S],那么意味着敌手对X属性的安全性。

如果我们想要继续分析S在理想密文的安全性,那么攻击游戏将要进行一定的修改,存在敌手和挑战者都能访问的语言机,对于上述分组密码的场景下,就是他们都能够访问一个随机选择的置换Oracle。

具体的游戏修改为:

1. 在游戏开始时,挑战者选择一个随机的置换,对于每一个K。

2. 除了标准的请求,敌手A还可以提交一种理想请求(ideal cipher queries),这里存在两个类型的请求,一个是置换请求,一个是逆置换请求。

3. 在标准请求中,挑战者使用随机选择的置换Oracle替换原来的E,D加解密算法。

这里理想密文请求使得敌手具备线下评估E和D的计算能力。

单词表:

 To simplify things a bit: 把事情简化一点

 so as to : 为了

     

A Graduate Course in Applied Cryptography v0.3 A Graduate Course in Applied Cryptography v0.3 A Graduate Course in Applied Cryptography v0.3 立即下载

相关推荐

A Graduate Course in Applied Cryptography.pdf

Dan Boneh 和 Victor Shoup 合作写的一本适合研究生学习应用密码学的书

《A Graduate Course in Applied Cryptography》Random oracle model

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 单词表 heuristic <adj> 启发式 grabbing:...

密码小仙女 947

EastWave应用案例:机箱屏蔽效能仿真

如何使用EastWave对机箱的电磁屏蔽效能进行仿真

2201_76034687的博客 1395

《A Graduate Course in Applied Cryptography》Chapter 6 Message Intergrity (1)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客内容为对该书的学习笔记(包括但不限于翻译、额外绘图、注解、个人理解等),并非原创知识,仅帮助理解,整理思路. 对称密码体制下数据完整性的应用就是Mac码,其中MAC码是一种带密钥的数据完整性认证码,假设通信双方已经预先共享了一个密钥k. 如下图所

密码小仙女 2945

STM32新手必看:AHT20温湿度传感器实战指南(附完整I2C代码)

本文详细介绍了如何使用STM32驱动AHT20温湿度传感器,包括硬件连接、I2C通信协议解析、驱动代码优化及实战调试技巧。通过对比AHT20与DHT11、SHT30等传感器的性能,突出AHT20的高性价比优势,并提供完整的I2C代码示例,帮助新手快速上手嵌入式传感器开发。

weixin_29163857的博客 293

【科研】Michaelis–Menten 曲线(米氏曲线)中反应速率的计算

Michaelis–Menten 曲线 米氏曲线 纵坐标 反应速率求值 朗伯比尔定律

weixin_42809675的博客 2万+

《A Graduate Course in Applied Cryptography》Chapter 20 Proving properties in zero-knowledge (1)*

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客内容为对该书的学习笔记(包括但不限于翻译、额外绘图、注解、个人理解等),并非原创知识,仅帮助理解,整理思路. 本章节将讨论将sigma协议应用成为“知识的证明”,使用重绕技术和知识合理性,将有效...

密码小仙女 647

Virtuoso集成HspiceD:打通模拟设计全流程的仿真与PEX实战

本文详细介绍了Virtuoso集成HspiceD在模拟设计全流程中的应用,包括仿真与PEX实战。通过无缝衔接Virtuoso和HspiceD,设计师可以在同一环境中完成从原理图设计到PEX后仿真的全流程,大幅提升工作效率。文章还提供了仿真环境配置、前仿真关键设置、PEX全流程详解以及性能调优等实用技巧。

weixin_29271263的博客 99

《A Graduate Course in Applied Cryptography》Chapter 11 Public key encryption (3)ss-EIGamal

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 本节主要针对EIGamal基本CPA版本,给出在随机谕言机模型下的安全证明与标准模型下的安全证明,此处的EIGamal是一个密钥封装方案。...

密码小仙女 539

改进YOLOv9的CT图像肺结节检测与分类算法:从原理到实战

本文将详细介绍如何改进YOLOv9算法,使其更好地适应CT图像肺结节检测与分类任务。我们将从数据集准备、模型改进、训练优化到最终部署,完整呈现一个端到端的深度学习项目,并提供完整的代码实现。

YOLO 191

《A Graduate Course in Applied Cryptography》chapter 4 Block ciphers (2)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 系列博客为对该教材的学习笔记(只包括我认为重要的东西) 4.4 伪随机数函数PRF:定义与属性 4.5 使用PRF构造分组密码 4.6 使用PRG构造PRF 4.7 理想密文模型 ...

密码小仙女 431

基于改进Unet的多场景水果图像分割与分类研究

本文针对复杂场景下的水果图像分割问题,提出了一种改进Unet模型。通过构建包含8类水果、3种成熟度及多种干扰场景的数据集,采用ResNet50与MobileNetV3作为骨干网络,并在跳跃连接层集成CBAM注意力机制。实验表明,改进模型在测试集上达到91.6%的mIoU,推理速度提升23%,特别在重叠水果和低光照场景表现突出。研究为农业视觉检测提供了有效解决方案。

AI的内部世界的博客 305

《A Graduate Course in Applied Cryptography》chapter 4 Block ciphers (1)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 《现代密码学》(第四版)杨波. 系列博客为对该教材的学习笔记(只包括我认为重要的东西) 分组密码(Block ciphers) 分组密码与流密码的主要区别为,分...

密码小仙女 378

宇树G1二次开发资料汇总

宇树科技G1是一款29自由度的商业级人形机器人,配备NVIDIA Jetson Orin NX计算平台和完整SDK生态。本文系统介绍了G1的硬件架构、29个关节配置、传感器外设、双计算单元设计等关键信息,并详细解析了软件生态体系,包括C++/Python SDK、ROS2接口、仿真工具和AI框架。开发者可通过DDS通信实现高层运动控制或底层关节级精确控制,支持快速二次开发。文档提供了网络配置、接口调用示例等实用指南,帮助开发者高效利用该平台进行人形机器人应用开发。

m0_47999117的博客 1325

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

《A Graduate Course in Applied Cryptography0.6》第二十一章 —— 认证密钥交换

假设 Alice 和 Bob 希望通过不安全的网络进行安全通信。他们想用安全通道。第9章中,我们看到了如果 Alice 和 Bob 已经有了一个共享密钥1,他们是如何做到这一点的;特别是,我们研究了现实世界中的协议,如SSL和TLS记录协议,它们提供了对数据包的认证加密,并且还保证数据包按顺序发送,且没有重复。然而,这引出了一个问题:Alice 和 Bob如何建立这样一个共享密钥来开始?用于此目的的协议称为认证密钥交换 (AKE) 协议,也是本章的主题。

cheese_burger_的博客 1062

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

A Graduate Course in Applied Cryptography 学习笔记 2——加密

待更新。

weixin_52587220的博客 203

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

A Graduate Course in Applied Cryptography第21章第12节学习笔记

博客为对21.12节使用在线可信第三方进行密钥交换的学习笔记,并非原创知识

doulayakahou的博客 1055

《A Graduate Coursse in Applied Cryptography》chapter 2 Encryption (1)

《A Graduate Coursse in Applied Cryptography》chapter 2 Encryption (1) 原文教材: Boneh D, Shoup V. A graduate course in applied cryptography[J]. Recuperado de https://crypto. stanford. edu/~ dabo/cryptobook/BonehShoup_0_4. pdf, 2017. Boneh D, ...

密码小仙女 755

《A Graduate Course in Applied Cryptography》Chapter 13 Digital Signatures(4)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,仅帮助理解,整理思路。 13.7.3 Constructions: encrypt-then-sign and sign-then-encrypt 本节介绍两种自...

密码小仙女 540

《A Graduate Course in Applied Cryptography》Chapter 13 Digital Signatures(3)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,仅帮助理解,整理思路。 13.7 Signcryption: combining signatures and encryption Alice 和 Bob进...

密码小仙女 1134

《A Graduate Course in Applied Cryptography》Chapter 12 Chosen ciphertext secure pkc(4)finish

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 12.6 CCA security via a generic transformation 本节主要描述的是一个自然的将CPA方...

密码小仙女 2540

《A Graduate Course in Applied Cryptography》Chapter 18 Protocols for identification and login(2)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 18.5 One time passwords: security against eavesdropping 上节描述...

密码小仙女 390

《A Graduate Course in Applied Cryptography》Chapter 12 Chosen ciphertext secure pkc(3)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 12.5 CCA security from DDH without random oracles 本节将描述一个Cramer &amp...

密码小仙女 1560

《A Graduate Course in Applied Cryptography》Chapter 19 ID, sign from sigma protocols (3)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,仅帮助理解,整理思路。 19.4 Sigma protocols: basic definitions Schnorr-ID 协议被称为Sigma protoco...

密码小仙女 916

《A Graduate Coursse in Applied Cryptography》chapter 3 Stream ciphers (2)

《A Graduate Coursse in Applied Cryptography》chapter 3 Stream ciphers (2) 原文教材: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 系列博客为对该教材的学习笔记(只包括我认为重要的东西) 3.3...

密码小仙女 404
上一篇: 《A Graduate Course in Applied Cryptography》chapter 4 Block ciphers (2)
下一篇: 《A Graduate Course in Applied Cryptography》chapter 5 Chosen Plaintext Attack
zmrlinux
博客等级 码龄12年 409粉丝 327原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值