基于格的分层无证书代理签名方案

doi:10.11772/j.issn.1001-9081.2021111945

《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (1): 154-159.DOI: 10.11772/j.issn.1001-9081.2021111945

所属专题：网络空间安全

基于格的分层无证书代理签名方案

农强^1,2, 张棒棒^1,2, 欧阳玉豪^1,2

1.闽南师范大学计算机学院，福建漳州 363000
2.数据科学与智能应用福建省高等学校重点实验室（闽南师范大学），福建漳州 363000

收稿日期:2021-11-14 修回日期:2022-04-28 发布日期:2022-05-24
通讯作者: 农强（1978—），男（壮族），广西崇左人，副教授，硕士，主要研究方向：应用密码学、信息安全nong_qiang@163.com
作者简介:张棒棒（1998—），男，河南汝州人，硕士研究生，CCF会员，主要研究方向：抗量子密码学；欧阳玉豪（1996—），男，福建漳州人，硕士研究生，CCF会员，主要研究方向：车载网信息安全；
基金资助:
福建省自然科学基金资助项目（2019J01750）。

Lattice-based hierarchical certificateless proxy signature scheme

NONG Qiang^1,2, ZHANG Bangbang^1,2, OUYANG Yuhao^1,2

1.School of Computer Science， Minnan Normal University， Zhangzhou Fujian 363000， China
2.Key Laboratory of Data Science and Intelligence Application， Fujian Province University （Minnan Normal University），Zhangzhou Fujian 363000， China

Received:2021-11-14 Revised:2022-04-28 Online:2022-05-24
Contact: NONG Qiang， born in 1978， M. S.， associate professor. His research interests include applied cryptography， information security.
About author:ZHANG Bangbang， born in 1998， M. S. candidate. His research interests include anti-quantum cryptography；OUYANG Yuhao， born in 1996， M. S. candidate. His research interests include vehicular ad hoc network information security；
Supported by:
This work is partially supported by Natural Science Foundation of Fujian Province （2019J01750）.

摘要/Abstract

摘要： 现有基于经典数论问题假设的无证书代理签名方案无法抵御量子计算机攻击，在应用于有大量用户的系统时会存在单点失效和不易扩展等局限。针对这些问题，提出一种基于格的分层无证书代理签名方案。首先，采用拒绝采样技术和无陷门技术提高密钥生成的计算效率；其次，不同层级的原始签名人和代理签名人通过交换随机选取的矩阵进行互认证，实现代理授权；最后，在随机预言机模型下的小整数解（SIS）困难问题假设下证明了该方案的安全性。相较于现有的代理签名方案，所提方案允许签名人来自不同层级且隶属于不同密钥生成中心（KGC）。性能评价实验结果表明，该方案的公钥尺寸是一个常数，代理签名和验证开销与层级无关，且代理密钥和签名尺寸非层级的线性量。因此，该方案可更好地满足大规模分布式异构网络对均衡负载的需求，是高效可行的。

关键词: 分层, 无证书, 代理签名, 格, 单点失效, 拒绝采样, 无陷门

Abstract: Existing certificateless proxy signature schemes based on classical number theory problem assumptions cannot resist to quantum computer attacks， and when these schemes are applied to systems with a large number of users， there are limitations such as single point of failure and low scalability. Aiming at these problems， a lattice-based hierarchical certificateless proxy signature scheme was proposed. Firstly， the rejection sampling technology and trapdoor-free technology were used to improve the computational efficiency of key generation. Secondly， the mutual authentication was performed by the original signers and proxy signers at different levels by exchanging randomly selected matrices， and then the proxy authorization was realized. Finally， the security of this scheme was proved under the of the Small Integer Solution （SIS） hard problem assumption in the random oracle model. Compared with the existing proxy signature schemes， the proposed scheme allows signers coming from different levels and belonging to different Key Generation Centers （KGCs）. The performance evaluation experimental results show that in the proposed scheme， the public key size is a constant， the overhead of proxy signature and verification is independent of the level， and the proxy key size and the signature size are not hierarchical linear quantities， so that this scheme can better meet the needs of large-scale distributed heterogeneous networks for load balancing， and is efficient and feasible.

Key words: hierarchichy, certificateless, proxy signature, lattice, single point of failure, rejection sampling, trapdoor-free

中图分类号:

TP309.7

农强, 张棒棒, 欧阳玉豪. 基于格的分层无证书代理签名方案[J]. 计算机应用, 2023, 43(1): 154-159.

NONG Qiang, ZHANG Bangbang, OUYANG Yuhao. Lattice-based hierarchical certificateless proxy signature scheme[J]. Journal of Computer Applications, 2023, 43(1): 154-159.

参考文献

1 ZHANG L， ZHANG F T， WU Q H. Delegation of signing rights using certificateless proxy signatures［J］. Information Sciences， 2012， 184（1）： 298-309. 10.1016/j.ins.2011.08.015
2 SEO S H， CHOI K Y， HWANG J Y， et al. Efficient certificateless proxy signature scheme with provable security［J］. Information Sciences， 2012， 188： 322-337. 10.1016/j.ins.2011.11.005
3 HE D B， CHEN Y T， CHEN J H. An efficient certificateless proxy signature scheme without pairing ［J］. Mathematical and Computer Modelling， 2013， 57（9/10）： 2510-2518. 10.1016/j.mcm.2012.12.037
4 MINF Y， WANG Y M. Certificateless proxy signature scheme in the standard model ［J］. Fundamenta Informaticae， 2018， 160（4）： 409-445. 10.3233/fi-2018-1689
5 YANG W J， WENG J， HUANG X Y， et al. A provably secure certificateless proxy signature scheme against malicious-but-passive KGC attacks［J］. The Computer Journal， 2020， 63（8）： 1139-1147. 10.1093/comjnl/bxz122
6 GENTRY C， PEIKERT C， VAIKUNTANATHAN V. Trapdoors for hard lattices and new cryptographic constructions［C］// Proceedings of the 40th Annual ACM Symposium on Theory of Computing. New York： ACM， 2008： 197-206. 10.1145/1374376.1374407
7 LYUBASHEVSKY V. Lattice signatures without trapdoors［C］// Proceedings of the 2012 Annual International Conference on the Theory and Applications of Cryptographic Techniques， LNCS 7237. Berlin： Springer， 2012： 738-755.
8 DUCAS L， DURMUS A， LEPOINT T， et al. Lattice signatures and bimodal Gaussians［C］// Proceedings of the 2013 Annual International Cryptology Conference， LNCS 8042. Berlin： Springer， 2013： 40-56.
9 GROOT BRUINDERINK L， HüLSING A， LANGE T， et al. Flush， Gauss， and reload — a cache attack on the BLISS lattice-based signature scheme［C］// Proceedings of the 2016 International Conference on Cryptographic Hardware and Embedded Systems， LNCS 9813. Berlin： Springer， 2016： 323-345.
10 HORWITZ J， LYNN B. Toward hierarchical identity-based encryption［C］// Proceedings of the 2002 International Conference on the Theory and Applications of Cryptographic Techniques， LNCS 2332. Berlin： Springer， 2002： 466-481.
11 ZHANG L， WU Q H， DOMINGO-FERRER J， et al. Signatures in hierarchical certificateless cryptography： efficient constructions and provable security［J］. Information Sciences， 2014， 272： 223-237. 10.1016/j.ins.2014.02.085
12 VERMA G K， SINGH B B， SINGH H. Bandwidth efficient designated verifier proxy signature scheme for healthcare wireless sensor networks［J］. Ad Hoc Networks， 2018， 81： 100-108. 10.1016/j.adhoc.2018.07.026
13 HE L， MA J F， SHEN L M， et al. Certificateless designated verifier proxy signature scheme for unmanned aerial vehicle networks ［J］. Science China Information Sciences， 2021， 64（1）： No.112101. 10.1007/s11432-019-2903-2
14 BOLDYREVA A， PALACIO A， WARINSCHI B. Secure proxy signature schemes for delegation of signing rights［J］. Journal of Cryptology， 2012， 25（1）： 57-115. 10.1007/s00145-010-9082-x
15 AL-RIYAMI S S， PATERSON K G. Certificateless public key cryptography［C］// Proceedings of the 2003 International Conference on the Theory and Application of Cryptology and Information Security， LNCS 2894. Berlin： Springer， 2003： 452-473.
16 DRIJVERS M， EDALATNEJAD K， FORD B， et al. On the security of two-round multi-signatures［C］// Proceedings of the 2019 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 2019： 1084-1101. 10.1109/sp.2019.00050
17 江明明，胡予濮，王保仓，等. 格上的高效代理签名［J］. 北京邮电大学学报， 2014， 37（3）： 89-92. 10.13190/j.jbupt.2014.03.018 JIANG M M， HU Y P， WANG B C， et al. Efficient proxy signature over lattices［J］. Journal of Beijing University of Posts and Telecommunications， 2014， 37（3）： 89-92. 10.13190/j.jbupt.2014.03.018
18 ZHU H F， WANG Y， WANG C H， et al. An efficient identity-based proxy signcryption using lattice［J］. Future Generation Computer Systems， 2021， 117： 321-327. 10.1016/j.future.2020.11.025
19 YANG C L， QIU P G， ZHENG S H， et al. An efficient lattice-based proxy signature scheme without trapdoor［C］// Proceedings of the 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Piscataway： IEEE， 2015： 189-194. 10.1109/iih-msp.2015.90
20 SHOR P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer［J］. SIAM Review， 1999， 41（2）： 303-332. 10.1137/s0036144598347011

[1]	徐童童, 解滨, 张春昊, 张喜梅. 融合转移概率矩阵的多阶最近邻图聚类算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1527-1538.
[2]	尹新媛, 郑小建, 熊金波. 格上无非交互式零知识证明的两轮三方PAKE协议[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 805-810.
[3]	张家伟, 高冠东, 肖珂, 宋胜尊. 基于改进分层注意网络和TextCNN联合建模的暴力犯罪分级算法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 403-410.
[4]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[5]	林滏, 石稼晟, 高泽, 楚遵康, 马琼敏, 余海燕, 饶卫雄. 基于3D几何特征深度表达学习的物理系统仿真[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3548-3555.
[6]	崔剑阳, 蔡英, 张宇, 范艳芳. 车载自组织网络中格基签密的可认证隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 233-241.
[7]	李金波, 张平, 张冀, 刘牧华. NTRU格上基于身份的环签名方案[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2798-2805.
[8]	王炫力, 靳小龙, 侯中妮, 廖华明, 张瑾. 基于森林的实体关系联合抽取模型[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2700-2706.
[9]	杨盼, 张敏情, 葛虞, 狄富强, 张英男. 基于风格迁移过程的彩色图像信息隐藏算法[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1730-1735.
[10]	隋佳宏, 毛莺池, 于慧敏, 王子成, 平萍. 基于图注意力网络的全局图像描述生成方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1409-1415.
[11]	陈林颖, 刘建华, 孙水华, 郑智雄, 林鸿辉, 林杰. 面向方面的自适应跨度特征的细粒度意见元组提取[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1454-1460.
[12]	张韵, 王淑营, 郑庆, 张海柱. 保持细节几何特征的三维网格模型轻量化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1226-1232.
[13]	范贤博俊, 陈立家, 李珅, 王晨露, 王敏, 王赞, 刘名果. 鲁棒的视觉机械臂联合建模优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 962-971.
[14]	马英杰, 肖靖, 赵耿, 曾萍, 杨亚涛. 可控网格多涡卷混沌系统族及其硬件电路实现[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 956-961.
[15]	吕学强, 张煜楠, 韩晶, 崔运鹏, 李欢. 融合边特征与注意力的表格结构识别模型[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 752-758.

基于格的分层无证书代理签名方案

Lattice-based hierarchical certificateless proxy signature scheme

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics