《A Graduate Course in Applied Cryptography》Chapter 21 Authenticated Key Exchange (1)

DH ECDH? 数字签名数字证书? 一篇文章帮你搞懂! (附Python源码) 这里写自定义目录标题1. 相关的知识基础1.1 对称加密和非对称加密1.2 混合加密1.3 AKE Authenticated Key Exchange1.31 迪菲-赫尔曼密钥交换 DH algorithm1.32 ECDH DH的安全加强版结合了椭圆曲线1.4 数字签名和数字证书 - 解决AKE 的中间人攻击2. 环境准备2.1 云服务器2.2 本地的client3. 开始实战3.1 设计理念 1. 相关的知识基础 1.1 对称加密和非对称加密 对称加密与非对称加密 1.2 混合加密 混合加密 混合加密 阅读详情

原文教材 与 参考资料:

 

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

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

        博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路,将书上的知识点用自己的语言组织起来也是一种学习方法。

Authenticated Key Exchange

       可认证密钥交换技术,为一种密码学协议,在两方或者多方之间运行该协议,最终使得各方都安全的得到一个共识的会话秘钥(session key)。一般情况下,实现AKE协议往往需要假设存在一个可信第三方(TTP),初始情况下,各个参与方都需要和TTP来完成整个密钥交换协议,协议成功执行后,参与方将获得一个自身长期持有的秘钥,与一个用来和其他人通信的会话秘钥。TTP分为Offline 和 Online 两种,offline 即为下线之含义,执行完协议中基本的内容后,不在进一步与参与者进行交互,没有进一步的通信消息(包括输入、输出)。online的TTP即需要保持与各个参与方之间的持续通信,并且在线的TTP往往不需要公钥组件,仅仅使用对称加密即可。

Multiple user instacnes and freshness of keys

        一个AKE协议往往可以被运行多次,每个参与者都可运行该协议,我们期望每次运行完成AKE协议后都产生一个“新鲜”的秘钥。新鲜的概念保证了每次协议执行完成后产生的会话秘钥都是独立的互相没有联系的。

Security properties: an informal introduction

AKE协议中敌手的能力:

      1.敌手是消极的具备窃听通信的能力。

       2.参与者的CA证书是对所有人公开可见的。

       3.敌手是恶意的具备修改与劫持通信消息的能力。

       4.敌手可控制整个网络空间。

       5.敌手可以腐化其中的部分参与者(corrupt)并且存在合谋攻击的能力。

当两个参与者P与Q都是诚实的参与者,那么AKE协议运行完成后,两个参与方各自获得相同的会话秘钥,此时原则上需要满足下述两个安全属性:

Authenticity: 可认证性,例如Q作为参与方与P交互,Q必须确实相信且能够确定自己是与P达成的密钥交换并获得共享密钥。

Secrecy: 保密性,从敌手的角度看k和随机数应该是不可区分的,即使敌手从其他实例处看到了会话密钥,这保证了敌手不能从其他会话密钥处学习到关于本次会话密钥的任何有意义信息。

进一步,根据敌手的能力,定义了其他的几个安全属性,“静态安全”,“前向安全”,“HSM硬件安全”。

21.1 Identification and AKE

AKE 协议还可以被看成是身份认证的一种组件,简单的身份认证协议往往面临很多不安全因素,例如,“中间人攻击”,如下图所示:

P 和 Q 进行交互,如果没有认证的保障,那么敌手将会从中截取消息,进而冒充其另一个参与者与其他诚实方进行交互, 最终成功伪造会话密钥或者成为潜藏在网络中的恶意敌手。

21.2 An encryption-based protocol

Certificate authority: 证书机构,即我们常说的CA,CA是一个可信的第三方参与实体,其具有自己一对公钥和私钥。CA往往给其他系统参与者提供一个身份的证明,CA使用自己的私钥对参与者提交的(身份ID,公钥)元组进行签名,生成证书称作Cert. 其他人接受到这个证书后,即可信任该用户生成的身份与ID是绑定在一起的。(这里存在一个小问题,如果敌手伪装一个参与者并声称伪造身份与一个合法的公钥给CA,CA如果无法识别,亦可以对其颁发证书,这将导致潜在的攻击)

 定义AKE1协议如下:

    

这个协议非常简单,满足"static security"即,敌手不盗用参与者私钥的情况下是安全的,关于这个协议有一下的几个点需要注意:

1. 当用户运行这个协议,结果只有成功与失败,没有其他状态,即使挂起-超时也意味着失败。

2. 这个协议对于参与者P而言,可以在不知道对方身份的情况下运行,但是Q一旦收到协议的第一条消息就一定能够知道P的信息,P的身份在这里并无法隐藏,如果Q收到了消息,但是拒绝进行进一步交互,那么P此时仅有产生的随机数r被Q学习到。

3. 这个协议是非对等的,具体的执行情况取决于参与方具体扮演的角色。

4. 当这个协议由多用户并发执行时,无法对协议的路由转发机器的安全性做出假设。

Erasing ephemeral data

擦除临时数据,算法运行在计算机上,数据写在内存里,那么显然用户的长期私钥也一定是存在于内存中的,如果内存数据泄露必然导致毁灭性的灾难,幸运的是到目前为止,我们依然假设参与者私钥还是安全保存的。

Implicit authentication

暗示身份认证的,P在协议执行完成以后,一定能够确定这是Q与其通信,因为Q对c进行了签名,但是对于Q而却并不一定存在这样的保证,因为Q发送最后一条消息后,P并没有确认消息再发送,不过Q此时可以确认与其共享密钥k的参与者就是P。

21.2.1 Insecure variations

对于AKE1协议而言,还存在很多不安全的因素,在展开讨论AKE1方案的安全性前,我们首先对AKE1协议中的参数进行分析,我们按照消息流进行逐条的分析:

1.P 向 Q 发送消息对(r,CertP)。r 为P每次产生的会话随机数,有标记执行情况的功能,也是P建立会话密钥的内容时持有的部分信息。CertP为P的证书由CA颁发,由CA使用自己的签名私钥对P的公钥进行签名,证明P的信息和该公钥pk之间的关系。

2. c 由Q使用P的秘钥对共享密钥k、Q的ID进行加密,当P收到这条消息后使用自己的私钥sk进行解密,获得Q的身份信息与共享密钥。这里k为共享密钥,必须加密确保只有P能够获取(防止窃听敌手),签名s = sigQ(r,c,idP)这是参与方Q对密文c,随机数r,参与者P的承诺,意味着对本次产生的消息的绑定,即为将c和idP进行绑定,即为整个c密文是给参与方P的,在后边我们将看到如果这些参数被修改那么这个协议将不在安全。CertQ即为参与者Q的证书内容形式和P的证书一样。

Insecure variations of AKE1

下述关于AKE1的几个变种版本是不安全的,接下来我们这几个版本的协议进行分析与讨论:

变体1:对c不进行签名

如果对c不进行签名,那么意味着Q不对c做任何的承诺,如果c可以由任何人生成,因为你IdQ是公开的信息,所以敌手可以任意的加密自己生成的密钥,并作为一个恶意的中间参与者截获Q的第二轮交互信息,修改密文c之后,将新修改的密文c`连同签名信息发送给P,P依然可以通过该验证并自认为完成了密钥交换过程。但是,P实际获取到的是敌手伪造的密钥,Q仍然以为使用的是自己选择的密钥k。最终,敌手可以获取P的所有与Q的通信消息。

变体2:对r不进行签名

我们知道随机数r的作用是对协议的交互顺序与序列进行承诺,如果不对r进行签名,那么显然r在Q的计算过程也没有任何意义,所以r可以直接从通信协议中删除掉。那么Q给P发送的第一条消息,(c,s)将会被重复使用,k这次的会话完成后,敌手监听整个网络将获取的(c,s)重新发送给参与者P,那么敌手将很容易和P以k作为密钥建立会话过程。

变体3:不对idP进行签名

从协议中看,对idP进行签名的意义在于绑定IdP和r,c,如果不对IdP进行签名,那么P得到c 和 s后将无法确定到底是不是如他所期望的Q与自己的交互的。所以,在这中条件下,敌手的攻击行为也是显而易见的,敌手可以伪造一个身份和Q交互,敌手获取一个参数r之后雇佣一个被腐败的参与者R,将r和R的证书发送给Q,那么敌手则以R的身份与Q进行通信,但是P却认为自己仍然在和Q进行交互。这里要求敌手能够获取到P的公钥,并且能够腐化网络中的一个参与者向CA以P的公钥进行注册。

变体4:不加密idQ

如果不加密idQ,那么密文c将无法保证是从Q处获取的这导致敌手依然可以发起一个重放攻击,在一次正确的交互完成后,敌手获取c, 并在下一次的与P的交互中重复使用c, 那么敌手将可以使用这个重复的密钥继续通信。

变体5:使用加密 r 来代替加密 idQ

凡是IdQ被替换往往会产生身份绑定的问题,敌手可以截取Q发送的信息,然后使用假身份R和P进行交互,因为Q 给 P的消息中没有对idQ的签名了,特别是加密信息c,P将彻底无法确定与其通信的到底是谁。

变体6:CCA加密

此处是比较简单的,如果不使用CCA加密的话,密文存在延展性,这将直接导致敌手对密文c发起攻击。

总结:

       常见的有三种攻击方式:

       1. key recovery attack: 敌手直接有能力恢复出密钥。

       2. replay attack: 敌手能够使得用户继续使用之前用过的会话密钥。

       3. identity misbinding attack: 敌手作为一种中间人,使得两个参与方都相信是自己在和期望的人对话。

密钥协商(密钥交换)机制的讲解 国标文件涉及密钥协商算法的函数 生成密钥协商参数并输出 计算会话密钥 产生协商数据并且计算会话密钥 密钥协商(交换)算法及其原理 密钥交换/协商目的 “密钥协商机制”是:(在身份认证的前提下)规避【偷窥】的风险。通俗地说,即使有攻击者在偷窥客户端与服务器的网络传输,客户端(client)依然可以利用“密钥协商机制”与服务器端(server)协商出一个只有二者可知的用来对于应用层数据进行加密的密钥(也称“会话密钥”)。 密钥交换/协商机制的几种类型 1,依靠非对称加密算法 原理: 拿到公钥的一 阅读详情

相关推荐

应用密码学研究生课程A Graduate Course in Applied Cryptography

本书涵盖了用于密码学中不同任务的实用密码系统的许多构造。 它还提供了许多案例研究来调查已部署系统的运行方式。

Key Exchange/Agreement/Distribution/Transmit 的区别

Key exchange: 密钥交换,从有对称密码开始,密钥交换就是指代两方的密钥交换(因为对称加密的加解密密钥是相同的),后来由于公钥密码的发展,第一个非交互式密钥交换协议被提出,就是DH密钥交换协议。如果是多方的密钥交换一般写作multi-part key exchange。 Key agreement: 密钥协商,指的是两方(或者多方)均需要参与到密钥的生成过程中,均需要对最终的密钥生成具有一定的影响。如果需要增加/删除等进一步的限制属性,则还有“group key agreement”。 Key

密码小仙女 2111

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》Random oracle model

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

密码小仙女 947

为什么桥式传感器(Bridge Sensor)需要用到仪表放大器?

仪表放大器在桥式传感器的应用里起到关键作用,本文介绍桥式传感器的原理、特性,以及信号调理过程,并附上了一个 TINA - TI 的仿真电路。

疯狂的运放 1528

新手必看!无人机定高PID调参避坑指南:从理论到实战的完整流程

本文为无人机新手提供定高PID调参的完整指南,从传感器融合到抗风策略,详细解析多传感器融合、PID控制参数调试及环境干扰应对。通过实战案例和代码示例,帮助开发者快速掌握无人机定高技术,避免常见调参陷阱,提升飞行稳定性。

spark7igniter的博客 223

KE、AKE、KEM 概念随笔

KE、AKE、KEM 概念随笔

qq_48163378的博客 2212

STM32G0——USB虚拟串口

STM32G0用cubeMX配置实现USB虚拟串口

阿昌 2323

《A Graduate Course in Applied Cryptography》Chapter 21 Authenticated Key Exchange (2)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路,将书上的知识点用自己的语言组织起来也是一种学习方法, 就是比较耗时间。 21.3 Perfect forward secrecy and a p...

密码小仙女 413

Windows下SVN服务器迁移全攻略:从备份到恢复的完整流程(附常见错误解决)

本文详细介绍了在Windows环境下进行SVN服务器迁移的完整流程,从迁移前的健康检查与备份准备,到使用svnadmin dump/load命令进行核心数据迁移,再到迁移后的权限恢复与数据验证。文章重点解析了操作中的常见错误与解决方案,为系统管理员提供了一份安全可靠的迁移指南,确保版本历史与团队协作的平稳过渡。

m3n5b7v8c9x的博客 490

FANUC机器人RSR与PNS功能深度解析及实战应用指南

本文深度解析了FANUC机器人RSR(远程程序启动)与PNS(程序号选择)两大核心功能。文章详细阐述了RSR的队列执行机制与PNS的二进制编码原理,提供了从硬件连接到参数配置的完整实战指南,并分享了混合使用策略与常见故障排除方法,旨在帮助工程师实现高效、稳定的生产线自动化程序调度。

neovim7hacker的博客 316

《A Graduate Course in Applied Cryptography》Chapter 21 Authenticated Key Exchange (4)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 21.11 Password authenticated key exchange 口令可认证密钥交换协议的设计目的是为了抵抗“钓鱼攻击”...

密码小仙女 485

HFSS 3D LAOUT PCB 裁剪,差分线,过孔仿真和优化

我本身不是做天线设计的,所以HFSS这个软件给我主要还是做PCB级别的高速信号完整性仿真,一般2.5D的仿真软件无法对过孔和跨平面进行仿真。所以要借助三维电磁软件进行。今天就针对PCB进行裁剪。为什么要裁剪?以为如果把整个PCB一起仿真的话,应该要好几个月吧。所以为了加快仿真速度,必须进行裁剪仿真。①candence的PCB可以直接导入。那么先导入brd文件,file-import-candence结果如下②点击cutout,选中要仿真的net和参考平面。这里最好选creat new不然会把原文件覆盖掉。注

gjatwfn的专栏 1万+

《A Graduate Course in Applied Cryptography》Chapter 21 Authenticated Key Exchange (3)

原文教材 与 参考资料: Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J]. 该书项目地址(可以免费获取):http://toc.cryptobook.us/ 博客为对该书的学习笔记,并非原创知识,帮助理解,整理思路。 21.5 Identity protection 在之前的讨论的密钥交换协议都是直接获取对方身份的,身份保护是一个非常有用且实际的需求,当一...

密码小仙女 301

Oracle EBS AP 应付模块核心实现逻辑(极简骨架 + 分层拆解 + 业务流转 + 分录 + 核心表)

Oracle EBS AP应付模块采用四层逻辑架构:1)主数据层统一管控供应商基础信息;2)发票负债层通过三单匹配校验生成应付账款;3)付款核销层实现负债冲减;4)SLA层自动生成财务凭证。核心流程包括发票验证(匹配PO/收货单)、付款核销(全额/部分冲账)、会计分录自动生成(通过SLA引擎)。模块严格遵循"无匹配不负债、无验证不入账"原则,与采购、库存等模块深度集成,实现从供应商创建到付款核销的完整业务闭环,确保应付账款准确性和审计追溯能力。

金牌架构师 441

云效 CI/CD + 阿里云 OSS 自动部署前端项目实战指南(2026)

前端项目部署到 OSS + CDN 是阿里云生态中最常见的静态站点托管方案。手动上传 OSS,容易遗漏文件或部署错版本权限配置不当,要么过宽(全桶读写)要么报 403CDN 缓存没刷新,用户看到的还是旧版本多环境(dev/test/pro)流水线重复配置本文基于实际生产环境经验,完整覆盖从 RAM 权限 → OSS 配置 → CDN 加速 → 云效流水线的全链路,含两种授权方案对比和踩坑记录。一套可直接复用的 RAM 最小权限策略两种云效授权方案的完整配置步骤。

探索云原生与智能化驱动下的安全运维新范式。关注DevSecOps、可观测性、AIOps等前沿领域,与您共赴技术前沿。 431

《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

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

《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

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

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

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

cheese_burger_的博客 1062

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

《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

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

待更新。

weixin_52587220的博客 203

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 11 Public key encryption (3)ss-EIGamal
下一篇: 《A Graduate Course in Applied Cryptography》Chapter 21 Authenticated Key Exchange (2)
zmrlinux
博客等级 码龄12年 409粉丝 327原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值