推荐星级：

标准模型下高效的异构签密方案

更新时间：2019-12-30 12:11:31 大小：641K 上传用户：zhiyao6 查看TA发布的资源 标签：异构签密标准模型基于身份的密码 下载积分：1分评价赚积分（如何评价?）打赏收藏评论(0) 举报

资料介绍

异构签密方案能够为不同安全域之间的数据通信提供机密性和认证性。分析现有的异构签密方案,都是在随机预言模型下可证安全的。基于此,该文提出一个在标准模型下从基于身份的密码到传统公钥设施的签密方案,利用计算Diffie-Hellman问题和判定双线性Diffie-Hellman问题的困难性,对该方案的机密性和不可伪造性进行了证明。通过理论和实验分析,该方案在计算成本和通信成本方面具有更高的效率。

部分文件列表

文件名	大小
标准模型下高效的异构签密方案.pdf	641K

立即下载

【关注B站账户领20积分】

部分页面预览

（完整内容请下载后查看）

第 39 卷第 4 期

2017 年 4 月

电

子

与

信

息

学

报

Vol.39No.4

Apr. 2017

Journal of Electronics & Information Technology

标准模型下高效的异构签密方案

②

①

王彩芬^*①②

①

李亚红

张玉磊

牛淑芬

(西北师范大学计算机科学与工程学院兰州 730070)

②

(西北师范大学数统学院兰州 730070)

摘

要：异构签密方案能够为不同安全域之间的数据通信提供机密性和认证性。分析现有的异构签密方案，都是在

随机预言模型下可证安全的。基于此，该文提出一个在标准模型下从基于身份的密码到传统公钥设施的签密方案，

利用计算 Diffie-Hellman 问题和判定双线性 Diffie-Hellman 问题的困难性，对该方案的机密性和不可伪造性进行了

证明。通过理论和实验分析，该方案在计算成本和通信成本方面具有更高的效率。

关键词：异构签密；标准模型；基于身份的密码；传统公钥设施

中图分类号：TP309

文献标识码：A

文章编号：1009-5896(2017)04-0881-06

DOI: 10.11999/JEIT160662

Efficient Heterogeneous Signcryption Scheme

in the Standard Model

①②

②

①

WANG Caifen

LI Yahong

ZHANG Yulei

NIU Shufen

①

(College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China)

②

(College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China)

Abstract: Heterogeneous signcryption scheme can ensure the confidentiality and the authentication for data

communication between different security domains. Some existing heterogeneous signcryption schemes are

analyzed to be secure in the random oracle model. Based on this problem, an Identity-Based Cryptography (IBC)

to Public Key Infrastructure (PKI) signcryption scheme is proposed. The proposed scheme has the confidentiality

and the unforgeability under the Computational Diffie-Hellman (CDH) problem and the Decisional Bilinear

Diffie-HellmanB (DBDH) problem. Through the theoretical and experimental analysis, both the computational

costs and the communication overheads of the proposed scheme are more efficient.

Key words: Heterogeneous signcryption; Standard model; Identity-Based Cryptography (IBC); Public Key

Infrastructure (PKI)

献[8-11]分别提出在标准模型下的签密方案。

分析上述的签密方案，发送者和接收者在同一

个公钥密码环境中。现在考虑这样两种情形：PKI

系统的用户发送消息给 IBC 系统的用户(类型 I:

PKI→ IBC); IBC 系统的用户传送消息给 PKI 系统

的用户(类型 II: IBC→ PKI)，那么上述的签密方案

显然不能满足这样的需求。因此，Sun 等人^[12]首次

提出两个类型 I 的签密方案和多接收者签密方案，

而此方案仅满足外部安全性。Huang 等人^[13]提出一

个类型 II 的签密方案，证明了此方案满足内部安全

性；Li 等人^[14]提出两个高效的类型 I 和类型 II 的签

密方案，并给出了具体的形式化定义及安全模型。

分析以上的异构签密方案都是在随机预言模型

证明了安全性。然而，目前仍缺乏在标准模型下有

效的的异构签密方案。因此设计一个在标准模型下

可证安全的异构签密方案是很有必要的，也是十分

有意义的。基于此，本文提出一个在标准模型下的

异构签密方案。同时，基于 DBDH 问题和 CDH 问

题的困难性证明了方案的安全性。

1 引言

签密^[1]能够在一个逻辑步骤内实现加密和签名，

因此在通信过程中能够同时实现保密性和认证性，

并且效率优于传统的先签名再加密的方法。同时，

传统公钥设施(PKI)和基于身份的密码(IBC)作为信

息安全领域的关键技术，在实际应用中起着非常重

要的作用。因此，研究者对基于传统公钥设施和基

于身份的签密进行了一系列的研究^[2−7]。然而，以

上方案都是在随机预言模型下证明了安全性，但并

不能够保证在实际的环境中也是安全的。因此，文

收稿日期：2016-06-24；改回日期：2016-12-13；网络出版：2017-02-09

*通信作者：王彩芬

基金项目：国家自然科学基金(61163038, 61562077, 61662069)，甘

肃省高等学校科研项目(2014-A011)，西北师范大学青年教师科研能

力提升计划(NWNU-LKQN-14-7)

Foundation Items: The National Natural Science Foundation of

China (61163038, 61562077, 61662069), Research Fund of Higher

Education of Gansu Province (2014-A011), The Foundation for

Excellent Young Teachers by Northwest Normal University

(NWNU-LKQN-14-7)

882

电子与信息学报

第 39 卷

2 预备知识

随机选取α ∈ Z_p,g₂,v',u' ∈G ，计算 g₁= g^α；定义哈

希函数H₁: {0,1}^∗→ {0,1}ⁿ；随机选取n_u和n 维的向

量U = (u_i)和V = (v_i)，且u_i,v_i∈G 。PKG 发布系

统参数 Pa = {G,G_T, e,g,g₁,g₂,v',u',V,U,H₁}，保存

2.1 相关困难问题

定义 1 (计算 Diffie-Hellman(CDH)问题)

给

定(g,g^a,g^b)，其中a,b ∈ Z_p^∗，求g^ab。

主密钥g₂^α

。

定义 2 (判定双线性 Diffie-Hellman(DBDH)

问题) 给定 (g,g^a,g^b,g^c,T)，其中a,b,c ∈ Z_p^∗, T ∈

G_T，判断 T = e(g,g)^abc是否成立。算法 A 解决

DBDH问题的概率优势至少是 ε 的定义为 Adv(A)=

(2)IBC-KG：设 IBC 系统中用户的身份为u_A∈

{0,1}ⁿ^u, U_A={i | u[i]= 1,1 ≤ i ≤ n_u}，其中u[i]为u_A

的第i 个比特。PKG 随机选取r_A∈ Z_p，计算u_A的

r_A

钥d = d ,d

= g^αu'

,g^r^A

。

(

)

abc

(

)

A1 A2

∏

(

)

⎤

⎡

⎤

i∈U_A

≥ 2ε 。

[

1 ←A g ,g ,g ,T −Pr 1 ← A(g ,g ,g ,e(g,g)

(

)

⎢

⎥

⎦

⎥

⎣

⎦

(3)PKI-KG: PKI 系统中的用户选择r_B∈ Z_p，

，

则用户的公钥为 pk_B= (h₁,Z) ，私钥为 sk_B= g₂^r^B

定义 3 ((ε_dbdh,t)-DBDH 假定成立) 如果不

存在概率多项式时间算法 A 在时间 t 内，以至少

其中h₁= g^r^B,Z = e(h₁,g₂)。

(4)Signcrypt：当 Alice 发送消息m 给 Bob 时，

_dbdh的概率解决 DBDH 问题。

Alice 执行如下：

定义 4 (Hash 函数是(ε_H,t)-抗碰撞的)

如

(a)随机选取 r ∈ Z_p，计算σ₁=mZ^r, σ₂= g^r。

果不存在任意概率多项式时间算法 A 以至少 ε_H的

概率找到两个不同的消息m₀和m₁，使得 H(m₀) =

H(m₁)。

(b)计算σ₃= d_A2

。

(c)计算 τ = H₁σ ,σ ,σ ,u'

u_i,pk_B，且

(

)

∏

i∈U_A

τ = τ₁τ₂"τ_n∈ {0,1}ⁿ。

(d)计算σ₄= d_A1v'

2.2 IBC→ PKI 异构签案形式化定义

IBC→ PKI 的签密方案由以下 5 个算法组成：

(1)系统建立算法(Setup)：给定安全参数λ ，

输出系统参数Pa 。

(2)IBC 密钥生成算法(IBC-KG): IBC 系统的

用户用该算法生成私钥，给定身份u , PKG 计算u

的私钥d 。

i=1

v_i^τ

。

(

)

∏

输出消息m 的签密密文σ = (σ₁,σ₂,σ₃,σ₄)。

(5)Unsigncrypt: Bob 收到密文 σ = (σ₁,σ₂,σ₃,

σ₄)，执行以下步骤：

(a)计算 τ = H₁σ ,σ ,σ ,u'

u_i,pk_B，且

(

)

∏

i∈U_A

(3)PKI 密钥生成算法(PKI-KG): PKI 系统中

的用户用该算法生成私钥 sk 和公钥 pk , CA 对 pk

进行签名并产生数字证书。

τ = τ₁τ₂"τ_n∈ {0,1}ⁿ。

(b) 验证 e(σ , g) = e(g ,g )e u'

u_i,σ₃

(

)

∏

i∈U_A

⋅e v'

(

v_i^τⁱ,σ₂是否成立；若成立，返回 m =

)

∏

(4)签密算法(Signcrypt)：输入消息m ，系统

参数Pa , IBC 系统中发送者的私钥d_A和 PKI 系统

中接收者的公钥 pk_B，输出签密密文σ 。

(5)解签密算法(Unsigncrypt)：输入密文 σ ，

系统参数Pa , IBC 系统中发送者的身份u_A和 PKI

系统中接收者的私钥 sk_B，输出消息m 或符号“⊥ ”，

其中“⊥ ”表示密文不合法。

i=1

σ₁

；否则，输出错误符号“⊥ ”。

e(σ₂,sk_B)

4 安全性分析

4.1 正确性分析

(1)验证等式成立：

⎛

⎞

⎛

⎞

⎟

⎠

⎜

e σ ,g = e d v' v_i^τ,g

⎟

⎜

⎟

(

)

以上算法必须满足

⎜

∏

⎟

⎠

⎜

⎝

⎜

⎝

i=1

m = Unsigncrypt Signcrypt m,d ,pk ,u ,sk

2.3 IBC→ PKI 的安全模型

(

)

(

)

r_A

⎛

⎜

⎞

⎟

⎛

⎞

⎛

⎜

⎞

⎟

⎠

⎜

⎟

= e g u'

v' v_i^τ,g⎟

⎜

∏

⎜

⎟

⎠

⎟

⎜

⎝

⎜

⎟

⎠

⎜

⎝

i∈U_A

i=1

⎝

IBC→ PKI 的签密方案的安全性包括机密性和

不可伪造性，即在适应性选择密文攻击下具有不可

区分性(IND-IBC→ PKI-CCA2)和在适应性选择消

息攻击下具有存在不可伪造性(EUF-IBC → PKI-

CMA)。本文安全性的定义可参考文献[14]。

r_A

⎛

⎞

⎟

⎞

⎛

⎞

⎛

⎝

⎞

⎜

⎟

⎠

⎟

⎠

⎜

⎟

⎜

⎟

= e g ,g e u'

,g⎟e v' v_i^τ,g

(

)

⎜

∏

⎜

⎟

⎠

⎜

⎟

⎜

⎟

⎠

⎜

⎝

i∈U_A

i=1

⎝

⎛

⎞

⎟

⎛

⎞

⎜

r_A

τ_i

⎟

⎠

⎜

= e g ,g e u'

u_i,g e v' v_i,g

(

)

⎜

⎟

⎠

∏

⎜

⎝

⎜

⎝

i∈U_A

i=1

3 具体的 IBC→ PKI 异构签密方案

(1)Setup：设安全参数为λ ，群G 和G_T的阶为

q ，且G = 〈g〉 , e :G ×G → G_T是双线性对。PKG

⎛

⎜

⎞

⎛

⎞

⎟

τ_i

⎟

⎠

⎜

= e g ,g e u'

u ,σ e v' v_i,σ₂

(

)

⎜

⎟

⎠

∏

⎜

⎝

⎜

⎝

i∈U_A

i=1

全部评论(0)

暂无评论

评论赚积分>>

上传资源上传优质资源有赏金

最新上传

打赏
30日榜单

zhengdai 打赏1000.00元 21小时前

资料：STM32IAP使用说明
gsy幸运打赏955.00元 21小时前

资料：STM32IAP使用说明
小猫做电路打赏855.00元 21小时前

资料：STM32IAP使用说明
21ic小能手打赏310.00元 2天前

用户：zhengdai
21ic小能手打赏320.00元 2天前

用户：liqiang9090
21ic小能手打赏310.00元 2天前

用户：gsy幸运
21ic小能手打赏270.00元 2天前

用户：jh03551
21ic小能手打赏240.00元 2天前

用户：小猫做电路
21ic小能手打赏210.00元 2天前

用户：w178191520
21ic小能手打赏90.00元 2天前

用户：kkfjenui
21ic小能手打赏60.00元 2天前

用户：liao6
21ic小能手打赏60.00元 2天前

用户：w1966891335
21ic小能手打赏90.00元 2天前

用户：jh0355
21ic小能手打赏30.00元 2天前

用户：xuzhen1
21ic小能手打赏30.00元 2天前

用户：sun2152
21ic小能手打赏50.00元 2天前

用户：xzxbybd
21ic小能手打赏50.00元 2天前

用户：mulanhk
21ic小能手打赏20.00元 2天前

用户：x15580286248
21ic小能手打赏15.00元 2天前

用户：w993263495
21ic小能手打赏30.00元 2天前

用户：玉落彼岸
21ic小能手打赏20.00元 2天前

用户：铁蛋锅

21ic小能手打赏10.00元 2天前

用户：zmcch
21ic小能手打赏10.00元 3天前

资料：小米扫地机器人工程源码程序STM32103 freeRTOS设计源代码
21ic下载打赏1.00元 3天前

用户：zzcyolo
21ic下载打赏1.00元 3天前

用户：玉落彼岸
21ic小能手打赏10.00元 3天前

资料：STM32F103C8T6对应的流水灯程序
21ic小能手打赏10.00元 3天前

资料：五站小车呼叫停站汇川PLC 触摸屏及数字孪生场景
21ic小能手打赏10.00元 3天前

资料：40个Arduino编程学习例程合集，Arduino程序设计基础实验说明文档
sdqdjqk 打赏1.00元 3天前

资料：单机版DLT645-RS485抄表
21ic小能手打赏10.00元 3天前

资料：AI 数字生活盒（AI Digital Life Box）项目
wisdomlin 打赏1.00元 3天前

资料：JRC4558封装DIP8 电子元器件首鼎集成电路IC
21ic小能手打赏10.00元 3天前

资料：开源无线麦克风（Open-Source Wireless Microphone）项目
799902619 打赏1.00元 3天前

资料：新立新龙软件
21ic小能手打赏10.00元 3天前

资料：FLPowerPro 专业开源电源供应器项目
21ic小能手打赏10.00元 3天前

资料：ESP 智能电动牙刷（ESP Toothbrush）项目资料包
21ic小能手打赏10.00元 3天前

资料：65535 阶高精度数字电位器项目
21ic小能手打赏10.00元 3天前

资料：ESP32 迷你墨水屏 MP3 播放器项目
21ic小能手打赏10.00元 3天前

资料：ESP Box 3 摇杆版（ESP Box 3 Joystick Edition）项目
21ic小能手打赏10.00元 3天前

资料：改进型 Exlink 多功能调试器（分离叠板）项目
21ic小能手打赏10.00元 3天前

资料：迷你音频稳压器（Mini Audio Regulator）项目

标准模型下高效的异构签密方案

资料介绍

部分文件列表

部分页面预览

相关下载

全部评论(0)

热门标签

最新上传

热门下载

资料专题

推荐下载

专栏首页