CN108667606B - 一种抗泄漏的群组用户认证密钥协商方法及系统 - Google Patents
一种抗泄漏的群组用户认证密钥协商方法及系统 Download PDFInfo
- Publication number
- CN108667606B CN108667606B CN201810395902.8A CN201810395902A CN108667606B CN 108667606 B CN108667606 B CN 108667606B CN 201810395902 A CN201810395902 A CN 201810395902A CN 108667606 B CN108667606 B CN 108667606B
- Authority
- CN
- China
- Prior art keywords
- user
- key
- parameter
- users
- public
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000004891 communication Methods 0.000 claims abstract description 24
- 230000003993 interaction Effects 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000012795 verification Methods 0.000 claims description 10
- 238000011161 development Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
- H04L9/0825—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种抗泄漏的群组用户认证密钥协商方法及系统,系统是由n个用户成员组成的群组,每个用户各自有一对公私钥;系统具有公钥加密算法,它满足适应性选择明文事后泄漏攻击安全,具体包括密钥生成算法、加密算法和解密算法。方法包括五个部分:系统初始化;第一次交互,生成消息参数;第二次交互,生成公用参数;第三次交互,生成密钥参数;认证密钥协商,验证密钥参数,生成系统通信密钥。本发明已经达到了密码学上的可证明安全性,安全性高,在泄漏环境下仍能安全稳定的执行,具有很高的实用性;结合公钥加密算法提出了抗泄漏的群组认证密钥协商协议,提高了方案的效率。
Description
技术领域
本发明属于信息安全技术领域,涉及一种抗泄漏的群组用户认证密钥协商方法及系统。特别涉及在实际环境的群组成员交互过程中,针对通信可能受到攻击者泄漏攻击的特点,结合密码学工具的一种群组通信中抵抗泄漏攻击的认证密钥协商方法及系统。
背景技术
随着物联网、移动互联网、工业互联网以及云计算的迅猛发展,越来越多的群组通信方式在人们生活中普及,例如语音或者视频会议、网络电视点播、群聊、在线教学、直播等等面向群组的网络应用。从一方面看,这样的交互方式使得人们的联络更加方便快捷,促进了众多新兴产业的崛起与社会经济的高速发展;另一方面,由于人们随时随地进行多方通信的需求越来越多,由此引发的群组通信安全性问题也越来越突出,已经受到学术界的广泛关注。如何在开放的网络环境中,使得群组用户之间能够安全高效的进行认证密钥协商,是面向群组通信技术和网络应用进一步发展的关键技术要素。
当群组通信在实际环境中运行时,通常会受到以测信道攻击为代表的一大类物理攻击,在这样的情况下,敌手可以额外的获取关于系统内部执行状态的泄漏信息,例如电子设备在运行过程中的时间消耗、功率消耗或电磁辐射等等。尤其是在公共环境下,例如,在物联网、移动互联网或Ad Hoc网络中,由于大多数节点都暴露在公共环境中,很容易受到测信道攻击。这类新型攻击的有效性有时远高于密码分析,因为其不需要复杂的数学计算也不需要昂贵的特殊设备,从而给设备或系统安全带来了严重的威胁。
在传统的群组认证密钥交换(Group Authenticated Key Exchange,AGKE)方案中,研究者们并没有考虑这类泄漏攻击,与之相反,他们假设密码系统的内部状态信息完全保密,并在此假设下进行的方案设计,因此,在此意义下的AGKE方案并不能在真实的泄漏环境中保持方案的安全性,甚至已经遭受到了一些实际的攻击。目前,针对上述问题,工程师们通常会采用一些物理手段,如掩码技术、隐藏技术等,来消除这类泄漏攻击,并假设此时真实环境与理论的环境接近,但是由于无法进行精确的定义和理论的分析,这种假设的合理性无法得到很好的论证。因此,近几年来,密码学家们更倾向于使用理论的手段解决这一实际问题,即扩展密码学的安全模型,使得敌手可以额外获得一些泄漏的信息。然后在改进后的安全模型下提出新的抗泄漏的密码方案。
发明内容
为了解决上述的技术问题,本发明提供了一种抗泄漏的群组用户认证密钥协商方法及系统。
本发明的方法所采用的技术方案是:一种抗泄漏的群组用户认证密钥协商方法,其特征在于,包括以下步骤:
步骤1:系统初始化,根据用户身份生成公私钥对;
步骤2:第一次交互,每个用户利用其他成员的公钥计算消息参数;
步骤3:第二次交互,每个用户利用相邻成员的消息参数计算公用参数;
步骤4:第三次交互,用户根据之前得到的参数各自计算密钥参数;
步骤5:认证密钥协商,验证密钥参数,生成通信密钥。
本发明的系统所采用的技术方案是:一种抗泄漏的群组用户认证密钥协商系统,所述系统是由n个用户成员组成的群组,每个用户拥有各自的身份;其特征在于:包括公私钥生成模块、消息参数计算模块、公用参数计算模块、密钥参数计算模块、通信密钥生成模块;
所述公私钥生成模块,根据用户身份生成公私钥对;
所述消息参数计算模块,用于每个用户利用其他成员的公钥计算消息参数;
所述公用参数计算模块,用于每个用户利用相邻成员的消息参数计算公用参数;
所述密钥参数计算模块,用于根据之前得到的参数用户各自计算密钥参数;
所述通信密钥生成模块,用于认证密钥协商,验证密钥参数,生成通信密钥。
本发明方法与现有的技术相比有如下的优点和有益效果:
(1)传统的群组认证密钥协商方案中,并没有考虑真实的泄漏攻击,一旦存在泄漏攻击,可能会给整个系统带来严重的威胁。本发明结合满足适应性选择明文事后泄漏攻击安全(Security Against Adaptively Chosen Plaintext After-the-fact LeakageAttacks,CPLA2-secure)的公钥加密算法,提出了抗泄漏攻击的系统模型。
(2)本发明已经达到了密码学上的可证明安全性,安全性高,在泄漏环境下仍能安全稳定的执行。
(3)本发明结合公钥加密算法(Public Key Encryption,PKE)提出了抗泄漏的群组认证密钥协商协议,具有效率高、无需要硬件支持等优点。
附图说明
图1:本发明实施例的方法流程图;
图2:本发明实施例的系统模型图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实例化对本发明做进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
请见图1,本发明提供的一种抗泄漏的群组用户认证密钥协商方法,具体包括以下步骤:
步骤1:系统初始化,根据用户身份生成公私钥对;
步骤1.1:系统是由n个用户组成的群组,每个用户定义为U1,...,Un,n=poly(κ),每个用户Ui计算(ski,pki)=KeyGen(1κ)生成各自的公钥和私钥(ski,pki);其中n代表系统用户的个数,κ代表系统安全参数,poly(κ)代表一个关于κ的多项式,它的值是有限的,表示系统用户个数有限;KeyGen(1κ)是PKE中的密钥生成算法,用来生成用户的一对公私钥。
步骤1.2:每个用户Ui保存好自己的私钥ski,并且将自己的公钥pki广播给系统的其他用户。
步骤2:第一次交互,每个用户利用其他成员的公钥计算消息参数ci,j;
步骤2.2:系统的每个用户Ui(1≤i≤n)利用其他用户Uj(1≤j≤n∧j≠i)的公钥pkj计算消息参数ci,j=Enc(pkj,zi);其中Enc(pk,z)是PKE中的加密算法,ci,j是用户对各自参数zi进行计算生成的一系列参数,利用不同用户Uj(1≤j≤n∧j≠i)的公钥生成对应的参数ci,j。
步骤2.3:每个用户Ui将各自的消息(Ui,ci,j(1≤j≤n∧j≠i))广播到系统。
步骤3:第二次交互,每个用户利用相邻成员的消息参数计算公用参数Xi;
步骤3.1:系统的每个用户Ui(1≤i≤n)结合各自的私钥ski,利用相邻两个用户的广播消息计算参数zi+1=Dec(ski,ci+1,i),zi-1=Dec(ski,ci-1,i);其中Dec(sk,c)是PKE中的解密算法;假设n个用户构成一个环,请见图2,用户Ui前后分别是Ui-1和Ui+1。ci+1,i是下一个用户Ui+1利用Ui的公钥pki计算出的消息参数,同理ci-1,i是上一个用户Ui-1计算出的消息参数,具体见步骤2.2。
步骤4:第三次交互,根据之前得到的参数用户各自计算密钥参数Ki;
步骤4.2:每个用户Ui计算验证参数σi=h(U1||...||Un,Ki),然后将消息(Ui,σi)广播到系统;其中h表示无碰撞的哈希算法。
步骤5:认证密钥协商,验证密钥参数Ki,生成系统通信密钥kG。
步骤5.1:每个用户Ui(1≤i≤n)计算h(U1||...||Un,Ki),对于每一个验证参数σj(1≤j≤n∧j≠i)都进行验证σj与h(U1||...||Un,Ki)是否相等。
步骤5.2:如果步骤5.1验证通过,则计算通信密钥kG=KDF(U1||...||Un,Ki),其中KDF代表密钥生成函数;通过协商,所有用户都得到了共同的系统通信密钥kG;如果步骤5.1验证不通过,则此次协商失败。
请见图2,本发明提供的一种抗泄漏的群组用户认证密钥协商系统,所述系统是由n个用户成员组成的群组;包括公私钥生成模块、消息参数计算模块、公用参数计算模块、密钥参数计算模块、通信密钥生成模块;公私钥生成模块,根据用户身份生成公私钥对;消息参数计算模块,用于每个用户利用其他成员的公钥计算消息参数;公用参数计算模块,用于每个用户利用相邻成员的消息参数计算公用参数;密钥参数计算模块,用于根据之前得到的参数用户各自计算密钥参数;通信密钥生成模块,用于认证密钥协商,验证密钥参数,生成通信密钥。
系统具有公钥加密算法,它满足适应性选择明文事后泄漏攻击安全,具体包括密钥生成算法、加密算法和解密算法;所述密钥生成算法提供给每个用户根据身份产生一对公私钥,将其中公钥pk予以公开,私钥sk进行保密;所述加密算法是用户使用其他用户的公钥对需要保密的消息进行计算得到的消息参数;所述解密算法是用户接收到其他用户传来的消息参数后,使用自己的私钥进行计算,得到对应的保密信息。
本发明利用CPLA2-secure的公钥加密算法PKE实现了群组用户认证密钥协商,它可以在泄漏环境下保证群组用户通信的安全性。在传统的群认证密钥协商方案中,研究者们并没有考虑泄漏攻击,一旦存在泄漏攻击,可能会给系统安全带来了严重的威胁。本方案针对泄漏环境,结合公钥加密算法PKE,有效的解决了敌手在获得泄漏信息的情况下的群密钥协商问题,并且仍能确保计算执行的高效性。
应当理解的是,本说明书未详细阐述的部分属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求书所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (5)
1.一种抗泄漏的群组用户认证密钥协商方法,其特征在于,所述方法包括以下步骤:
步骤1:系统初始化,根据用户身份生成公私钥对;
系统是由n个用户组成的群组,每个用户定义为U1,...,Un,n=poly(κ),每个用户Ui计算(ski,pki)=KeyGen(1κ)生成各自的公钥和私钥(ski,pki);其中n代表系统用户的个数,κ代表系统安全参数,poly(κ)代表一个关于κ的多项式,它的值是有限的,表示系统用户个数有限;KeyGen(1κ)是公钥加密算法(PKE)中的密钥生成算法,用来生成用户的一对公私钥;
每个用户Ui通过KeyGen(1κ)生成各自的公钥和私钥(ski,pki),将公钥pki广播给系统的其他用户;
步骤2:第一次交互,每个用户利用其他成员的公钥计算消息参数ci,j;
每个用户Ui选择一个随机数ri,计算用户自身参数zi,并通过其他用户Uj的公钥pkj计算消息参数ci,j=Enc(pkj,zi),其中Enc()是PKE中的加密算法,ci,j是用户对各自参数zi进行计算生成的一系列参数,利用不同用户Uj(1≤j≤n∧j≠i)的公钥生成对应的参数ci,j;将消息参数ci,j广播给系统的其他用户;
步骤3:第二次交互,每个用户利用相邻成员的消息参数计算公用参数Xi;
每个用户Ui结合各自的私钥ski,利用从相邻两个用户收到的广播消息ci+1,i,ci-1,i生成用户自身参数zi+1=Dec(ski,ci+1,i),zi-1=Dec(ski,ci-1,i),并利用zi+1和zi-1计算公用参数将公用参数Xi广播给系统的其他用户,其中Dec()是公钥加密算法的解密过程算法;
步骤4:第三次交互,根据之前得到的参数用户各自计算密钥参数Ki;
每个用户Ui利用公用参数Xi到Xi-2以及用户自身参数zi-1计算密钥参数然后用户Ui生成密钥的验证参数σi=h(U1||...||Un,Ki),将验证参数σi广播给系统的其他用户,其中h()表示无碰撞的哈希算法;
步骤5:认证密钥协商,验证密钥参数Ki,生成系统通信密钥kG;
每个用户首先通过计算h(U1||...||Un,Ki)是否与验证参数σj相等来判断密钥是否验证成功;若验证失败,则认证密钥协商失败;若验证成功,则通过密钥参数Ki,生成系统通信密钥kG=KDF(U1||...||Un,Ki);其中KDF()代表密钥生成函数。
3.根据权利要求2所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤3的具体实现包括以下子步骤:
步骤3.1:系统的每个用户Ui结合各自的私钥ski,利用相邻两个用户的广播消息计算参数zi+1=Dec(ski,ci+1,i),zi-1=Dec(ski,ci-1,i);其中Dec()是PKE中的解密算法;假设n个用户构成一个环,用户Ui前后分别是Ui-1和Ui+1,ci+1,i是下一个用户Ui+1利用Ui的公钥pki计算出的消息参数,同理ci-1,i是上一个用户Ui-1计算出的消息参数;其中,1≤i≤n;
5.根据权利要求4所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤5的具体实现包括以下子步骤:
步骤5.1:每个用户Ui计算h(U1||...||Un,Ki),对于每一个验证参数σj都进行验证σj与h(U1||...||Un,Ki)是否相等;其中,1≤j≤n∧j≠i;
步骤5.2:如果步骤5.1验证通过,则计算通信密钥kG=KDF(U1||...||Un,Ki),其中KDF()代表密钥生成函数;通过协商,所有用户都得到了共同的系统通信密钥kG;如果步骤5.1验证不通过,则此次协商失败。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810395902.8A CN108667606B (zh) | 2018-04-27 | 2018-04-27 | 一种抗泄漏的群组用户认证密钥协商方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810395902.8A CN108667606B (zh) | 2018-04-27 | 2018-04-27 | 一种抗泄漏的群组用户认证密钥协商方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108667606A CN108667606A (zh) | 2018-10-16 |
CN108667606B true CN108667606B (zh) | 2021-01-15 |
Family
ID=63781406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810395902.8A Active CN108667606B (zh) | 2018-04-27 | 2018-04-27 | 一种抗泄漏的群组用户认证密钥协商方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108667606B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100606B (zh) * | 2020-09-28 | 2021-12-17 | 武汉厚溥数字科技有限公司 | 基于云端大数据计算的在线教育处理方法及在线教育平台 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399660A (zh) * | 2007-09-28 | 2009-04-01 | 华为技术有限公司 | 协商组群密钥的方法和设备 |
CN101431414A (zh) * | 2008-12-15 | 2009-05-13 | 西安电子科技大学 | 基于身份的认证群组密钥管理方法 |
CN103796199A (zh) * | 2014-02-19 | 2014-05-14 | 郑州轻工业学院 | 移动非平衡网络中可认证非对称群组秘钥协商方法 |
US8959607B2 (en) * | 2011-08-03 | 2015-02-17 | Cisco Technology, Inc. | Group key management and authentication schemes for mesh networks |
-
2018
- 2018-04-27 CN CN201810395902.8A patent/CN108667606B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399660A (zh) * | 2007-09-28 | 2009-04-01 | 华为技术有限公司 | 协商组群密钥的方法和设备 |
CN101431414A (zh) * | 2008-12-15 | 2009-05-13 | 西安电子科技大学 | 基于身份的认证群组密钥管理方法 |
US8959607B2 (en) * | 2011-08-03 | 2015-02-17 | Cisco Technology, Inc. | Group key management and authentication schemes for mesh networks |
CN103796199A (zh) * | 2014-02-19 | 2014-05-14 | 郑州轻工业学院 | 移动非平衡网络中可认证非对称群组秘钥协商方法 |
Non-Patent Citations (2)
Title |
---|
Secured transmission in cooperative groups using Group Key Management Protocol;L.S. Mutneja;《IEEE》;20141219;全文 * |
可证明安全的认证与密钥协商协议研究;李晓伟;《中国博士学位论文全文数据库.信息科技辑》;20141115(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108667606A (zh) | 2018-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tseng et al. | A chaotic maps-based key agreement protocol that preserves user anonymity | |
Xu et al. | A certificateless signcryption mechanism based on blockchain for edge computing | |
Zhu et al. | Fairness-aware and privacy-preserving friend matching protocol in mobile social networks | |
Ma et al. | Distributed access control with adaptive privacy preserving property for wireless sensor networks | |
CN107294696B (zh) | 针对Leveled全同态密钥分配方法 | |
CN112468490B (zh) | 一种用于电网终端层设备接入的认证方法 | |
Mishra et al. | A pairing-free identity based authentication framework for cloud computing | |
Mahmood et al. | PUF enable lightweight key-exchange and mutual authentication protocol for multi-server based D2D communication | |
CN108259185B (zh) | 一种群组通信中抗泄漏的群密钥协商系统及方法 | |
Wang et al. | Provably secure and efficient identification and key agreement protocol with user anonymity | |
CN113132104A (zh) | 一种主动安全的ecdsa数字签名两方生成方法 | |
CN106850584B (zh) | 一种面向客户/服务器网络的匿名认证方法 | |
Ashraf et al. | Robust and lightweight symmetric key exchange algorithm for next-generation IoE | |
Castiglione et al. | An efficient and transparent one-time authentication protocol with non-interactive key scheduling and update | |
Ruan et al. | Provably leakage-resilient password-based authenticated key exchange in the standard model | |
CN108667606B (zh) | 一种抗泄漏的群组用户认证密钥协商方法及系统 | |
CN116961897A (zh) | 无人机网络中基于无证书密钥体系的群组认证密钥协商方法 | |
Pal et al. | Diffie-Hellman key exchange protocol with entities authentication | |
Wang et al. | A new key agreement protocol based on Chebyshev chaotic maps | |
Tahir et al. | A scheme for the generation of strong cryptographic key pairs based on ICMetrics | |
Yasmin et al. | A pairing-free ID-based one-pass authenticated key establishment protocol for wireless sensor networks | |
CN101938491A (zh) | 一种基于口令的三方密钥交换方法 | |
Kumari et al. | A resilient group session key authentication methodology for secured peer to peer networks using zero knowledge protocol | |
Zhu et al. | Enhanced authentication protocol for session initiation protocol using smart card | |
Tseng et al. | An efficient anonymous key agreement protocol based on chaotic maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181016 Assignee: TOMATO TECHNOLOGY (WUHAN) Co.,Ltd. Assignor: HUBEI University OF TECHNOLOGY Contract record no.: X2023980054595 Denomination of invention: A leakage resistant group user authentication key negotiation method and system Granted publication date: 20210115 License type: Common License Record date: 20231228 |
|
OL01 | Intention to license declared | ||
OL01 | Intention to license declared |