1(武警部队网络与信息安全保密重点实验室(武警工程大学) 西安 710086);2(网络信息安全教育部重点实验室(西安电子科技大学) 西安 710071) (latticewj@163.com)
出版日期: 2018-10-01基金资助:国家自然科学基金项目(U1636114,61572521,61772550)；武警工程大学基础研究项目(WJY201523)Identity-Based Threshold Decryption Scheme from Lattices under the Standard Model
Wu Liqiang1, Yang Xiaoyuan1,2, Zhang Minqing11(Key Laboratory of Network and Information Security (Engineering University of Chinese Armed Police Force), Xi’an 710086);2(Key Laboratory of Computer Network and Information Security(Xi Dian University), Ministry of Education, Xi’an 710071)
Online: 2018-10-01摘要/Abstract
摘要： 基于身份的门限解密体制(identity-based threshold decryption, IBTD)是将秘密共享方法和基于身份加密算法有效结合.在(t,N)门限解密方案中，N个解密服务器共享用户私钥，当解密时，至少需要t个服务器参与并计算相应解密份额，才能正确恢复出明文.然而，少于t个或更少的服务器无法获取关于明文的任何信息.目前现存的格上IBTD方案都是在随机预言模型下证明的，主要方法是对服从高斯分布的私钥直接分割.针对该问题，构造了一种非交互的IBTD方案，采用拉格朗日秘密分割方法对一个公共向量进行拆分，每个解密服务器得到各自的特征向量，通过用户的私有陷门，对特征向量进行原像抽样，得到私钥份额，有效隐藏了用户完整私钥，提高方案的安全性.在解密份额验证时，采用离散对数问题的难解性，实现了可公开验证性.在解密份额组合时，通过公共向量分割合并和解密份额分割合并之间运算的同态性，保证解密的正确性.在标准模型下，将该方案的安全性规约为判定性LWE(learning with errors)困难假设，证明了其满足IND-sID-CPA安全.
参考文献
相关文章 15
| [1] | 谢佳, 胡予濮, 江明明. 前向安全的格基代理签名[J]. 计算机研究与发展, 2021, 58(3): 583-597. |
| [2] | 周叶宁, 李陶深, 王哲, 肖楠. 具有SWIPT和自能量回收的非分时全双工中继系统[J]. 计算机研究与发展, 2020, 57(9): 1888-1897. |
| [3] | 张啸剑, 付楠, 孟小峰. 基于本地差分隐私的空间范围查询方法[J]. 计算机研究与发展, 2020, 57(4): 847-858. |
| [4] | 李金海, 李玉斐, 米允龙, 吴伟志. 多粒度形式概念分析的介粒度标记方法[J]. 计算机研究与发展, 2020, 57(2): 447-458. |
| [5] | 冯达,周福才,王强,吴淇毓. 高效低存储开销可验证外包求解大规模线性方程组方案[J]. 计算机研究与发展, 2019, 56(5): 1123-1131. |
| [6] | 刘必成,顾海峰,陈铭松,谷守珍,陈闻杰. 一种基于斯格明子介质的高效存内计算框架[J]. 计算机研究与发展, 2019, 56(4): 798-809. |
| [7] | 王霞,江山,李俊余,吴伟志. 三元概念的一种构造方法[J]. 计算机研究与发展, 2019, 56(4): 844-853. |
| [8] | 张祥文,陆紫耀,杨静,林倩,卢宇,王鸿吉,苏劲松. 基于带权词格的循环神经网络句子语义表示建模[J]. 计算机研究与发展, 2019, 56(4): 854-865. |
| [9] | 李增鹏,马春光,赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507. |
| [10] | 李子臣, 谢婷, 张卷美, 徐荣华. 基于RLWE的后量子认证密钥交换协议[J]. 计算机研究与发展, 2019, 56(12): 2694-2701. |
| [11] | 耿普,祝跃飞. 一种基于分支条件混淆的代码加密技术[J]. 计算机研究与发展, 2019, 56(10): 2183-2192. |
| [12] | 田杨童,张煌,谢少浩,张方国. 后量子的智能电表隐私保护方案[J]. 计算机研究与发展, 2019, 56(10): 2229-2242. |
| [13] | 徐志伟，曾琛，朝鲁，彭晓晖. 面向控域的体系结构：一种智能万物互联的体系结构风格[J]. 计算机研究与发展, 2019, 56(1): 90-102. |
| [14] | 邹丽，冯凯华，刘新. 语言值直觉模糊概念格及其应用[J]. 计算机研究与发展, 2018, 55(8): 1726-1734. |
| [15] | 张啸剑,金凯忠,孟小峰. 基于自适应网格的隐私空间分割方法[J]. 计算机研究与发展, 2018, 55(6): 1143-1156. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3786
