标准模型下可证明安全的无证书广义签密

doi:10.11959/j.issn.1000-436x.2017072

Abstract

Abstract:

In 2010,Liu,et al.proposed a certificateless signcryption scheme in the standard model,but many analyses revealed that Liu's scheme was insecure in fact.To overcome the disadvantages,the scheme was improved and a certificateless generalized signcryption scheme was constructed.In addition,a formal security model for the proposed scheme against the malicious-but-passive KGC attacks was introduced.Furthermore,the proposed scheme was proven to be secure under the decisional bilinear Diffie-Hellman and the computational Diffie-Hellman intractability assumptions in the standard model.Numerical results illustrate that the proposed algorithm is efficient.

Key words: certificateless cryptography, generalized signcryption, standard model, malicious-but-passive KGC attacks

CLC Number:

TP309.7

Shu-fen NIU,Ling NIU,Cai-fen WANG,Ya-hong LI. Certificateless generalized signcryption scheme in the standard model[J]. Journal on Communications, 2017, 38(4): 35-45.

Figures/Tables 3

符号	描述
$G, G_{T}$	阶为q的双线性群
g,g₁,g₂	群中的元素
q	大素数
$e : G \times G \to G_{T}$	双线性映射
U ,V	群G 中的向量
u _S ,u _R	发送者和接收者的身份
u_?	身份为空
sk _u	相应于身份u的私钥

References 17

[1]	BARBOSA M , FARSHIM P . Certificateless signcryption[C]// ACM Symposium on Information,Computer and Communications Security. ACM, 2008: 369-372.
[2]	ARANHA D , CASTRO R,LóPEZ J , et al . Efficient certificateless signcryption[C]// 8th Brazilian Symposium on Information and Computer Systems Security (SBSEG 2008). 2008.
[3]	WU C , CHEN Z . A new efficient certificateless signcryption scheme[C]// 2012 Fourth International Symposium on Information Science and Engineering, 2008,1(1): 661-664.
[4]	XIE W , ZHANG Z . Efficient and provably secure certificateless signcryption from bilinear maps[C]// IEEE International Conference on Wireless Communications,Networking and Information Security. IEEE, 2010: 558-562.
[5]	蔡伟艺, 杨晓元, 韩益亮 ,等. 可公开验证的高效无证书签密方案[J]. 计算机工程, 2011,37(17): 108-110.
	CAI W Y , YANG X Y , HAN Y L ,et al. Efficient certificateless signcryption scheme with public verifiability[J]. Computer Engineering, 2011,37(17): 108-110.
[6]	刘文浩, 许春香 . 无双线性配对的无证书签密方案[J]. 软件学报, 2011,22(8): 1918-1926.
	LIU W H , XU C X . Certificateless signcryption scheme without bilinear pairing[J]. Journal of Software, 2011,22(8): 1918-1926.
[7]	LIU Z , HU Y , ZHANG X ,et al. Certificateless signcryption scheme in the standard model[J]. Information Sciences, 2010,180(3): 452-464.
[8]	MIAO S , ZHANG F , LI S ,et al. On security of a certificateless signcryption scheme[J]. Information Sciences, 2013,232(5): 475-481.
[9]	WENG J , YAO G , DENG R H ,et al. Cryptanalysis of a certificateless signcryption scheme in the standard model[J]. Information Sciences, 2011,181(3): 661-667.
[10]	HAN Y , YANG X , WEI P ,et al. ECGSC:elliptic curve based generalized signcryption[C]// International Conference on Ubiquitous Intelligence and Computing. Springer-Verlag, 2006: 956-965.
[11]	JI H , HAN W , ZHAO L . Certificateless generalized signcryption[J]. Physics Procedia, 2012,33(6): 962-967.
[12]	KUSHWAH P , LAL S . Efficient generalized signcryption schemes[R]. Cryptology ePrint Archive Report 2010/346.
[13]	SELVI S S D , VIVEK S S , RANGAN C P . Cryptanalysis of certificateless signcryption schemes and an efficient construction without pairing[C]// International Conference on Information Security and Cryptology. Springer-Verlag, 2009: 75-92.
[14]	ZHOU C , ZHOU W , DONG X . Provable certificateless generalized signcryption scheme[J]. Designs Codes ＆ Cryptography, 2014,71(2): 331-346.
[15]	冀会芳, 韩文报, 刘连东 . 高效的无证书广义签密方案[J]. 四川大学学报:工程科学版, 2011,43(5): 133-139.
	JI H F , HAN W B , LIU L D . Efficient certificateless generalized signcryption[J]. Journal of Sichuan University, 2011,43(5): 133-139.
[16]	刘连东, 冀会芳, 韩文报 ,等. 一种无随机预言机的无证书广义签密方案[J]. 软件学报, 2012,23(2): 394-410.
	LIU L D , JI H F , HAN W B ,et al. Certificateless generalized signcryption scheme without random oracles[J]. Journal of Software, 2012,23(2): 394-410.
[17]	WATERS B . efficient identity-based encryption without random oracles[M]. Advances in Cryptology–EUROCRYPT 2005. Springer Berlin Heidelberg, 2005: 114-127.

Metrics

Recommended 0

No Suggested Reading articles found!

参数类型	基域/bit	Dlog安全/bit	椭圆曲线次数
a	512	1 024	2
e	1 024	1 024	1

参数类型	签密阶段/s	验证阶段/s	解密阶段/s	总运行时间/s
a	0.025 4	0.010 4	0.005 4	0.116 3
e	0.085 6	0.035 8	0.024 8	0.305 2

Certificateless generalized signcryption scheme in the standard model

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[2]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[3]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[4]	Yiliang HAN,Zhong WANG. Code-based generalized signcryption scheme with multi-receiver [J]. Journal on Communications, 2020, 41(1): 53-65.
[5]	Xiaodong YANG,Yutong LI,Jinli WANG,Tingchun MA,Caifen WANG. Revocable identity-based proxy re-signature scheme in the standard model [J]. Journal on Communications, 2019, 40(5): 153-162.
[6]	Qian MENG,Jianfeng MA,Kefei CHEN,Yinbin MIAO,Tengfei YANG. Data comparable encryption scheme based on cloud computing in Internet of things [J]. Journal on Communications, 2018, 39(4): 167-175.
[7]	Xiaodong YANG,Chunlin CHEN,Ping YANG,Faying AN,Tingchun MA,Caifen WANG. Partially blind proxy re-signature scheme with proven security [J]. Journal on Communications, 2018, 39(2): 65-72.
[8]	Yong-li TANG,Ming-xing HU,Kun LIU,Qing YE,Xi-xi YAN. Novel identity-based fully homomorphic encryption scheme from lattice [J]. Journal on Communications, 2017, 38(5): 39-47.
[9]	Qing YE,Ming-xing HU,Yong-li TANG,Kun LIU,Xi-xi YAN. Novel hierarchical identity-based encryption scheme from lattice [J]. Journal on Communications, 2017, 38(11): 54-64.
[10]	Xiao-dong YANG,Miao-miao YANG,Guo-juan GAO,Ya-nan LI,Xiao-yong LU,Cai-fen WANG. ID-based server-aided verification signature scheme with strong unforgeability [J]. Journal on Communications, 2016, 37(6): 49-55.
[11]	Yan-lin QIN,Xiao-ping WU,Wei HU. Efficient certificateless multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2016, 37(6): 129-136.
[12]	ANGChun-li Y,ANJian-hua Y,HENGShi-hui Z,ANGLi-cheng W,ANGYu Y. Analysis and improvement of an identity-based signature scheme from lattices [J]. Journal on Communications, 2015, 36(5): 104-111.
[13]	Yan-qiong LI,Ji-guo LI,Yi-chen ZHANG. Certificateless signature scheme without random oracles [J]. Journal on Communications, 2015, 36(4): 186-194.
[14]	Zuo-bin YING,Jian-feng MA,Jiang-tao CUI. Partially policy hidden CP-ABE supporting dynamic policy updating [J]. Journal on Communications, 2015, 36(12): 1-221.
[15]	. Adaptively secure key-policy ABE scheme with fast decryption [J]. Journal on Communications, 2014, 35(Z2): 5-32.