基于验证元的三方口令认证密钥交换协议

生成 4个会话密钥等 。
关键词: 口令认 证密钥交 换;基于验证元;字典攻击 ;双线性对
中图分 类号 :T 3 9 P0 文献标识码 :A 文章编号 :10 —3 X(0 81 —190 0 04 6 20 )00 4 —4
Ve i e a e a s r um e t a e’ e ve f r b s d p s wo d a ’ n l t o k y i - rl - i a a - 。 c K e c a g r t c l o r ep ry x h n ep o o o rt e — a t f h
要 P 系 统 的存在 ,成 本较 高 ;还有 一 些协 议需要 KI
通信双 方 共享长 的随机 密钥 ,这 些 密钥通 常 由一个
p s d wh c o t n ef U wi g c a a trs c : g i s it n r t c d sr e o r mieat c ; r v d n e o e ih c n a s o n h r ce t s a a n tdc i a y a t k a e v r mp o s t k p o i g k y i t o h ii o a n c a i s c e y a d f r r d s c e y n u i g n e o to ;a a n tk o - e t c n n n te- d l ta k a d r - e r c n o wa e r c ;e s r o k y c n r l g s n wn- y a t k a d ma i - - d e atc e- n i k a h mi n
第 2 第1 9卷 0期 20 年 1 08 O月
通
信
学
报
V 1 9 o . No 1 2 .0 Oco e 0 8 tb r 0 2
J u n l n Coi l n c tol o r a ir u ia ii o l l s
基于验证 元的三方 口令 认证密钥 交换协议
Ab t a t h u d me t e u t o l o e fe - a e a s r — uh n c td k y e c a g r t c l i s c rt sr c :T e f n a n a s c r y g a f v ri rb s d p swo d a t e t ae e x h n e p o o o s e u y l i i i i a an t it n r t c d s r e o p o s  ̄ c . f c e tv rf rb s d p o o o o h e a t s wa r — g i s c i a y a t k a e v r c m r mi e a a k An e in e i - a e r t c lf rt r e p r e s p o d o a n i i e i
李文敏 ,温巧 燕 , 张华
(I 邮 电大学 网络 与交 换技 术 国家重 点 实验室 ,北 京 107 ) -京 L 08 6
摘
要 :基于验证元的 口令认证密钥交换协议的最基本安全 目标是抵抗字典攻击和服务器泄露攻击。利用双线性
对 的性质给 出了一个基于验证元 的三方 口令认证 密钥 交换协议 ,有如下特点 :能够抵抗字典攻击和服务器泄露攻 击 ;保持密钥秘密性 ,提供前 向安全性 ;确保无密钥控制;抵抗已知密钥 攻击 和中间人攻击 ;协议执行一次可 以
L nmi, N ioy n பைடு நூலகம் NG a I We — n WE Q a —a , HA Hu
(ttKe aoaoyo ew rigad wth gTcn lg, e ig i rt f otadTl o Sa y b rt N t okn i i eh ooyB in v syo s e cmmuiao sB i g107 , hn) e L r f nS cn j Un e i P s n e n t n, e _ 0 86C ia ci j m
c i i gf u e so e si e o mi g p o o o n n . ev n rs s i n k y p r r n r t c l e t e o n f o h Ke r s p s wo d a t e t ae e x h g ; e fe - a e ; c in r t c ; i n a ar y wo d : a s r — u h n i t d k y e c a e v r r s d d t a y at k b l e r is c n i i b i o a i p
1 引言
密钥 交换 协 议 的 目的是通 过各 通信 方 的交互 , 建立 共 同的会 话密 钥 ,从 而能够 实 现在 不安 全信 道
上 的安全 通信 。一些 协议 依赖 于 公钥 密码 技术 ,需
构造 出较 高质 量 的会 话 密 钥 。其 中 ,两 方 的基 于 口令 的密 钥 交 换 协 议 (P KE) 常使 用 的是 “ 2A 通 用 户一 服 务 器 ”模 型 ,用 户所 需要 记忆 的 口令 数会 随 着 与 它通 信 的用 户数 的增 加而 增加 ,这 限制 了协 议 在 实 际 中 的 应 用 。基 于 口令 的三 方 密 钥 交 换 协 议 (P KE)解决 了这 个 问题 :每个 用户 只 需要与 一 3A 个 可信 的服务器 共享 一个 简单 口令 ,可信 服 务器 认
合集下载

一个前向安全的基于口令认证的三方密钥交换协议

一个前向安全的基于口令认证的三方密钥交换协议

Ab t a t sr c
M os s wo d a he ia e k y e ha t pa s r — ut ntc t d e xc nge c me n t ie a ur o de a u s he s i he lt r t e pr vi n a —
W U Shu Hua ZHU u - i — Y e Fe
( p rme t f Ne r s g n e ig,I f r a i nE g n ei g I si t , De a t n t k o wo En i ern n o m t n ie rn n t u e o t Z e g h u I f r t nEn ie rn ie st h n z o n o ma i g n e i g Un v ri o y,Z e g h u 4 0 0 ) h n z o 5 0 2
一
个可证前 向安全 的基 于 口 认证的三方密钥交换协议 , 令 使通信双声在认 证服务器 的帮助下 能相互进行 认证并建
立 一 个 会 话 密 钥 . 前 人 提 出 的基 于 口令认 证 的 三 方 密 钥 交 换 协 议 相 比 , 协 议 在 计 算 代 价 和 通 信 代 价 上 都 较 有 与 该 效 , 而更 适 用 于 资 源 受 限 的环 境 . 协 议 的 安 全 性 是 在 口令 型 的 选 择 基 Ga f eHel n问题 难 解 的 假 设 前 提 因 此 pDii f— l ma
下 在 随 机 谕 示 模 型下 证 明 的 .
关 键 词 口令 ;前 向安 全 ;三 方 ; 认 证 的 密 钥 交 换 ;随 机 谕 示 带
中 图法 分 类号 TP 0 39
Thr e Pa t s wo d- s d Au he tc t d Ke c ng t r r ・ e u iy e - r y Pa s r ・ Ba e t n i a e y Ex ha e wih Fo wa d- c r t S

密钥交换协议

密钥交换协议

密钥交换协议密钥交换协议是指在网络通信中,双方通过安全的方式交换密钥,以确保通信过程中的数据安全性和保密性。

在网络通信中,密钥的安全性是非常重要的,因为一旦密钥泄露,就会导致通信内容被窃取或篡改的风险。

因此,密钥交换协议在网络安全中扮演着至关重要的角色。

在密钥交换协议中,双方通常会通过一些加密算法来生成和交换密钥。

最常见的密钥交换协议包括Diffie-Hellman密钥交换协议、RSA密钥交换协议等。

这些协议通过数学算法来实现安全的密钥交换,确保通信双方能够在不泄露密钥的情况下完成密钥交换过程。

Diffie-Hellman密钥交换协议是一种非对称加密算法,它允许双方在不直接传输密钥的情况下协商出一个共享的密钥。

该协议的基本原理是利用数论中的离散对数问题,通过交换公钥和私钥来生成一个共享的密钥。

这样,即使通信过程中的公钥被窃取,黑客也无法通过公钥推导出私钥,从而保证了密钥交换的安全性。

RSA密钥交换协议则是一种基于公钥加密的协议,它利用了大素数分解的困难性来实现安全的密钥交换。

在RSA协议中,通信双方分别生成公钥和私钥,并通过公钥加密的方式来交换密钥。

由于大素数分解的困难性,黑客无法通过公钥推导出私钥,从而确保了密钥交换的安全性。

除了Diffie-Hellman和RSA协议外,还有许多其他的密钥交换协议,它们都在不同的场景下发挥着重要的作用。

例如,在SSL/TLS协议中,密钥交换是通过服务器的数字证书来实现的;在IPSec协议中,密钥交换则是通过预共享密钥或者IKE协商来实现的。

总的来说,密钥交换协议是网络通信中不可或缺的一部分,它通过各种加密算法和协议来确保通信过程中的数据安全性和保密性。

在实际应用中,我们需要根据具体的场景和需求选择合适的密钥交换协议,并严格遵循协议规范,以确保通信过程中的数据安全。

密钥交换协议的安全性直接关系到整个网络通信系统的安全性,因此我们应该高度重视密钥交换协议的设计和实现,以保障网络通信的安全。

对两个三方口令认证密钥交换协议的分析

对两个三方口令认证密钥交换协议的分析

口令 认证 密钥交 换 ( as odA t ni tdK yE ca g , A E 协议使 得共享 低熵 口令 的用 户可 以 P sw r uh t a e xh ne P K ) e ce 通过一个 不安 全 的信 道安全 地生成 共享 的高熵会话 密 钥 , 免 了一 般密 钥交 换 协议 要 求存 在公 钥基 础 设 避 施或者用 户拥 有存储 长对称 密钥 的安全硬 件 的前 提假设 , 由于 实用性 较 强受 到 了密 码学 研 究者 的广泛 关 注… 。不 过 , 自从 B l v el i Mert 1 9 o n和 r t于 9 2年提 出第 1 真 正 意义 上 的 P K i 个 A E协 议 以来 , 们关 注 的 人 PK A E协 议多 是两方 的情形 , 即用户 和服务器 利用 口令 协商 出一个共享 密 钥 。当 网络规 模较 大 时 , 仅仅 采用 两方 P K A E协 议要求 每一对用 户都共 享一个 口令 很不 现 实 , 将给 密 钥管 理 带来 很 大 的问题 。为 了解
第1 1卷 第 1期 21
J u n lo n o main En i e rn ie st o r a fI f r to g n e i g Un v riy
Vo.1 .1 1 1 N0 Fb2 0 e . 01
对两 个 三 方 口令认 证 密钥 交 换 协议 的分 析
HU Xu — in,LI e —e exa U W n fn
(n tueo Ifr a o n ier g Ifr t n E gn ei nvri , h n z o 5 0 2 C ia I s tt f nom t n E gn e n , no i n ie r gU ie t Z e gh u 0 0 , h ) i i i ma o n sy 4 n

diffie-hellman密钥交换协议

diffie-hellman密钥交换协议

竭诚为您提供优质文档/双击可除diffie-hellman密钥交换协议篇一:diffie-hellman密钥交换协议diffie-hellmanmethoddiffie-hellman:一种确保共享key安全穿越不安全网络的方法,它是oakley的一个组成部分。

whitefield与martinhellman在1976年提出了一个奇妙的密钥交换协议,称为diffie-hellman密钥交换协议/算法(diffie-hellmankeyexchange/agreementalgorithm)。

这个机制的巧妙在于需要安全通信的双方可以用这个方法确定对称密钥。

然后可以用这个密钥进行加密和解密。

但是注意,这个密钥交换协议/算法只能用于密钥的交换,而不能进行消息的加密和解密。

双方确定要用的密钥后,要使用其他对称密钥操作加密算法实际加密和解密消息。

缺点然而,该技术也存在许多不足:没有提供双方身份的任何信息。

它是计算密集性的,因此容易遭受阻塞性攻击,即对手请求大量的密钥。

受攻击者花费了相对多的计算资源来求解无用的幂系数而不是在做真正的工作。

没办法防止重演攻击。

容易遭受中间人的攻击。

第三方c在和a通信时扮演b;和b通信时扮演a。

a和b都与c协商了一个密钥,然后c就可以监听和传递通信量。

中间人的攻击按如下进行:b在给a的报文中发送他的公开密钥。

c截获并解析该报文。

c 将b的公开密钥保存下来并给a发送报文,该报文具有b的用户id但使用c的公开密钥yc,仍按照好像是来自b的样子被发送出去。

a收到c的报文后,将yc和b的用户id存储在一块。

类似地,c使用yc向b发送好像来自a的报文。

b基于私有密钥xb和yc计算秘密密钥k1。

a基于私有密钥xa和yc计算秘密密钥k2。

c使用私有密钥xc和yb计算k1,并使用xc和ya计算k2。

从现在开始,c就可以转发a发给b的报文或转发b发给a的报文,在途中根据需要修改它们的密文。

使得a和b都不知道他们在和c共享通信。

基于口令的三方认证密钥交换协议

基于口令的三方认证密钥交换协议
2 S h o o If r t nE gn eig Y n h n n t ueo T c n l g , a c e g2 4 5 , h n ) . c o l f no mai o n ie r , a c e gIsi t f e h oo y Y n h n 2 0 1 C i a n t
a s mp i n su to
DoI 1.9 9 .s.0 03 2 . 1 . . 7 : 03 6 /i n10 .4 8 0 20 0 js 2 24
1 概述
在通信加密领域中 ,一个基本 问题就是如何在一个不安 全 的网络环境 ( 攻击者控制 的环境) 下如何安全地进行通信 。 通信双方在这样 的环境下通信一般采取 2种方式 :() 1 采用公
第3 8卷 第 2期
、 -8 bl3
・
计
算
机
工
程
21 0 2年 1月
J n r 2 2 a uan e i g ue i e rn
安全 技术 ・
文章编号: 00_48022_16 0 文 1o_ 2( 1)—04— 2 _3 2 o 献标识码: A
[ sr c]Mothe—at a tet ainkyec ag rtc l aen t eui n uh a dcnn t eith n eetbeo l edc o ay Abtat s trep r uhni t e x h n e oo os r o c rye o g ,n a o s eu d t a l ni iinr y c o p s t r st c n t
分析其存在的安全漏洞并加以改进 , 出一种基于 1令的三方认证密钥 交换协议 。分析结果表明 , 提 2 1 与其他协议相 比,该协议的执行效率和

通用可组合的三方口令认证密钥交换协议

通用可组合的三方口令认证密钥交换协议
i e u e An i e l u c i n l y o P ns c r . a n to a i f AKE e n d i h n v r a o p s b l y m o e , a d a 3 AKE r t c l d f t 3 i d f e n t eu i e s l m o a i t d l n P s i c i p o o o i c n t u t d o e l e he P s o s r c e t r a i t 3 AKE d a f n to a iy n h h b i mo e wh c a d d y wo a t z i e l u c in l i t e y rd t dl i h i e b t p ry p s wo d a t e tc t d k y e c a g d a u c i n l y Th e p o o o o rs so h e h e : n e me i t a s r — u h n i a e e x h n ei e l n to ai . e n w r t c l mp ie f r ep a s i t r d a e f t c t s k y g n r to me s g u h n i a i n t a s s in a d s s i n k y g n r to .Th r t c l s UC— e u e a d e e e a i n, s a e a t e tc to r n miso n e so e e e a i n e p o o o i sc r, n h i l rs r c u e s a smp e t u t r .
邓淼磊 王玉磊 周 利华
430) 7 0 4
( 西安 电子科技 大学计 算机 学院 西安 7 0 7 ) 10 1

密钥交换协议 标准

密钥交换协议标准密钥交换协议是一种通信协议,旨在使两个或多个参与方在不安全的网络中安全地协商一个共同的加密密钥。

它是保证数据保密性和完整性的一种重要方法,广泛应用于互联网、电子商务和支付等领域。

在密钥交换协议的过程中,参与方需要相互协商一个共同的密钥,以便后续的通信使用。

这个过程需要满足以下要求:1. 安全性:在不安全的网络中,密钥协商过程必须防止黑客攻击和窃听,确保密钥只能被参与方知道。

2. 可验证性:参与方需要确保对方身份的真实性,以及密钥是合法、没有被篡改的。

3. 合理性:密钥交换协议的计算代价应该是合理的,不过度消耗计算资源。

密钥交换协议的标准有很多种,常见的包括Diffie-Hellman密钥交换协议、RSA加密算法和ECC椭圆曲线加密算法等。

下面分别介绍一下这几种协议的基本原理和应用场景。

1. Diffie-Hellman密钥交换协议Diffie-Hellman密钥交换协议是一种非对称密钥协议,也是最早的密钥交换协议之一。

它的基本思想是,两个参与方通过公共通道(不安全的网络)协商一个密钥。

具体来说,协议的过程如下:1. 双方各自选择一个私有数字,并通过公共通道交换这些数字。

2. 双方根据对方发送的数字和自己的私有数字计算出一个共同的密钥。

Diffie-Hellman密钥交换协议的应用场景包括SSL加密通信、IPsec虚拟私有网络和SSH安全终端等。

2. RSA加密算法RSA加密算法也是一种非对称密钥协议,其基本原理是利用数学难题来实现加密和解密。

具体来说,RSA算法的过程如下:1. 双方各自生成一对公钥和私钥,其中私钥仅自己知道,公钥可以公开。

2. 双方通过公共通道交换公钥,然后使用对方的公钥对消息进行加密,并将加密后的消息发送给对方。

3. 对方使用自己的私钥对接收到的消息进行解密。

RSA加密算法的应用场景包括数字证书、数字签名和支付等。

3. ECC椭圆曲线加密算法ECC椭圆曲线加密算法是一种对称密钥协议,与Diffie-Hellman密钥交换协议类似,也是通过公共通道协商一个密钥。

基于口令的认证密钥交换协议

2008年7月July 2008计 算 机 工 程Computer Engineering 第34 第14期Vol 卷.34 No.14 ·博士论文·文章编号:1000—3428(2008)14—0004—03文献标识码:A中图分类号:TP309基于口令的认证密钥交换协议王天芹(河南大学数据与知识工程研究所,开封 475001)摘 要:提出一种基于(t , n )门限秘密共享技术的分布式口令认证密钥交换方案。

用户口令的验证密钥通过秘密共享方案在服务器组内进行分配,验证任务需要t 个服务器协调来完成,任意t -1个服务器合谋无法获得诚实服务器关于口令验证的任何信息。

动态生成每个服务器的局部密钥,保证了方案的前向安全性。

通过身份认证的各用户之间以对服务器组保密的方式交换会话密钥。

该方案在DDH 假设下被证明是安全的。

关键词:秘密共享方案;密钥交换协议;口令认证;DDH 假设Authenticated Key Exchange Protocol Based on PasswordWANG Tian-qin(Institute of Data and Knowledge Engineering, Henan University, Kaifeng 475001)【Abstract 】This paper presents a distributed password authenticated key exchange protocol based on (t , n )-threshold secret sharing scheme, in which a set of t servers jointly realizes the identification, whereas any conspiracy of fewer servers gains no information about the verification data.The scheme has the property of forward secrecy. The authenticated users possess the secret session key. Under the DDH assumption, the security of the scheme is proved.【Key words 】secret sharing scheme; key exchange protocol; password authentication; DDH assumption1 概述密码学的主要任务就是在不安全的环境中确保安全通信。

可证明安全的抗量子高效口令认证密钥交换协议

可证明安全的抗量子高效口令认证密钥交换协议尹安琪;汪定;郭渊博;陈琳;唐迪【期刊名称】《计算机学报》【年(卷),期】2022(45)11【摘要】基于格的口令认证密钥交换(Password-Authenticated Key Exchange,PAKE)协议在后量子时代具有广泛的应用前景.降低通信轮次可以有效提高执行效率,也是格上PAKE协议的重要优化方向.现有基于格的低轮次PAKE协议的构建方法主要有两种:一种是基于非交互式零知识(Non-Interactive Zero-Knowledge,NIZK)证明,但在标准模型下如何在格上实现NIZK证明仍然是公开问题;另一种虽然宣称基于不可区分适应性选择密文攻击(Indistinguishability under Adaptive Chosen-Ciphertext Attack,IND-CCA2)的安全模型,但实际上只采用了不可区分性选择密文攻击(Indistinguishability under Chosen-Ciphertext Attack,IND-CCA1)安全的公钥加密(Public Key Encryption,PKE)方案,该类PAKE 协议在现实应用时需要利用签名/验签等技术才能保证安全性.这两种方法都会增加计算和通信开销.为此,本文利用带误差学习(Learning with Errors,LWE)问题的加法同态属性,提出了一种格上IND-CCA2安全的非适应性平滑投影哈希函数(Smooth Projective Hash Function,SPHF),该函数支持一轮PAKE协议的构造;并确定了所基于的PKE方案中相关参数的大小,从而消除了LWE问题的不完全加法同态属性对SPHF正确性的影响.尽所知,这是格上第一个直接基于IND-CCA2安全模型的非适应性SPHF,且该SPHF具有相对独立的研究价值,可应用于证据加密、零知识证明和不经意传输等领域.基于此,本文构建了一种格上可证明安全的高效PAKE协议.该协议可以抵御量子攻击;只需要一轮通信,因而具有最优的通信轮次;是基于标准模型,所以避免了使用随机预言机的潜在安全威胁,特别是使用随机预言机可能导致格上PAKE协议遭受离线口令猜测攻击和量子攻击;在实际应用时,该协议也不需要利用NIZK证明和签名/验签等技术来保证安全性,这有效提高了执行效率.本文还利用人人网474万口令数据验证了基于CDF-Zipf定律的PAKE协议安全模型可以更加准确地评估PAKE协议所提供的安全强度;最后基于该安全性模型,本文在标准模型下对所提出的PAKE协议进行了严格的安全性证明.实验结果表明,与其它相关协议相比,本文协议具有最优的整体执行效率和最低的通信开销.【总页数】16页(P2321-2336)【作者】尹安琪;汪定;郭渊博;陈琳;唐迪【作者单位】信息工程大学电子技术学院;南开大学网络空间安全学院;天津市网络与数据安全技术重点实验室(南开大学)【正文语种】中文【中图分类】TP393【相关文献】1.一种高效的匿名口令认证密钥交换协议2.基于RLWE问题的后量子口令认证密钥交换协议3.后量子基于验证元的三方口令认证密钥交换协议4.可证明安全的抗量子两服务器口令认证密钥交换协议5.格上基于密文标准语言的可证明安全两轮口令认证密钥交换协议因版权原因,仅展示原文概要,查看原文内容请购买。

基于动态口令验证因子认证的密钥交换协议

维普资讯
第 3 卷 第 l 期 2 0
1L 2 1 3 o
・
计
算 机
工
程
2 0 年 5月 06
M a 2 06 y 0
№
l o
Co p trEn i e rn m u e gn e i g
安全技术 ・
文 编 0卜3 8 0 ) _ 4 0 章 号t o - 2 2 6( 0 s 2 文 标 码l lt 4 (ol 1— 献 识 A
关羹诃 :认 证;密钥交换协议 ;动态 口令验证 因子
A n m i - e i e s d Au h n i a e y Ex h n ePr t c l Dy a c v r f rBa e t e t t d Ke c a g o o o i c
Y hy o Z A GY u u Y u go-’O GC eg uS ua H N o kn, ER n u .S N hn 2 3
中 分类 T3 . 圈 号: P90 38
基 于动 态 口令 验 证 因子认 证 的 密钥 交换 协 议
虞淑瑶 1, 2 ' 1张友坤 3 ,叶滑国 13 , 1宋 成 2 ,
( 中国科学 院计算技 术研 究所 ,北京 1 00 1 0 8 ;2 中国科学院 网络信息 中心 R&D室 ,北 京 10 8 ; 0 0 00
( Istto o u n eh oo yC i s A a e f c n e, e i 0 8 ; . 1 ntu C mpt g cn l , h e cdmy i c sB i g1 0 0 2 R& DO i , o u r e ok n r a o et , , i ef i T g ne oS e j n 0 f c C mp t t r If m t n n r e e N w o i C e C i s A ae y f c ne, e igl0 8 ; . r u t S h o o h e cd m i cs B in 0 3 ; h ee cd m i csg in 0 0 0 3 G a a c o l f i s A ae y f c n e, e i 1 0 9 n oS e j d e C n e oS e jg 0
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档