基于格的门限秘密共享算法

doi:10.3969/j.issn.1000-3428.2016.06.024

计算机工程

基于格的门限秘密共享算法

张红军^1,3,刘珂²,牟占生¹

(1.河南师范大学计算机与信息工程学院,河南新乡 453003; 2.黄淮学院网络信息管理中心,河南驻马店 463000; 3.安阳师范学院人文管理学院,河南安阳 455003)

收稿日期:2015-10-21 出版日期:2016-06-15 发布日期:2016-06-15
作者简介:张红军(1979-),男,讲师、硕士,主研方向为网络安全、多媒体技术;刘珂,讲师、硕士;牟占生,副教授、硕士。
基金资助:
河南省高等学校重点科研计划基金资助项目(15B520002);河南省教师教育课程改革研究基金资助项目(2014-JSJYYB-154);河南省教育厅人文社会科学研究基金资助项目(2014-zc-055)。

Lattice-based Threshold Secret Sharing Algorithm

ZHANG Hongjun ^1,3,LIU Ke²,MOU Zhansheng¹

(1.College of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453003,China; 2.Network Information Management Center,Huanghuai University,Zhumadian,Henan 463000,China; 3.College of Humanistic Management,Anyang Normal University,Anyang,Henan 455003,China)

Received:2015-10-21 Online:2016-06-15 Published:2016-06-15

摘要/Abstract

摘要： 基于传统数学假设的秘密共享算法难以有效抵御量子算法的攻击。为此,提出一种基于格的门限秘密共享算法。分析秘密共享基本步骤,包括公钥生成、份额生成以及秘密重构。论述基于格的门限秘密共享算法,该算法可被规约为格上的最近向量问题,并对其安全性进行分析。推算结果证明了该算法具有正确性和安全性。

关键词: 格, 最近向量问题, 门限, 秘密共享, 分布式加密系统

Abstract: The secret sharing algorithm based on the traditional mathematical assumption is difficult to resist the attack of the quantum algorithm.Therefore,a lattice-based threshold secret sharing algorithm is proposed.The basic process of the secret sharing strategy is analyzed,which is divided into public key generation,share generation and secret reconstruction.The threshold secret sharing algorithm based on lattice is discussed.The algorithm can be reduced to the closest vector problem,and its security is analyzed.Calculation results prove that the algorithm is correct and safe.

Key words: lattice, closest vector problem, threshold, secret sharing, distributed encryption system

中图分类号:

TP393

张红军,刘珂,牟占生. 基于格的门限秘密共享算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.06.024.

ZHANG Hongjun,LIU Ke,MOU Zhansheng. Lattice-based Threshold Secret Sharing Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.06.024.

https://www.ecice06.com/CN/Y2016/V42/I6/139

参考文献

(下转第150页) (上接第143页) 参考文献［1］Ajtai M.Generating Hard Instances of Lattice Pro-blem［C］//Proceedings of the 28th Annual ACM Symposium on Theory of Computing.New York,USA:ACM Press,1996:99-106. ［2］Ajtai M.The Shortest Vector Problem in EC is NP-hard for Randomized Reductions［C］//Proceedings of the 30th Annual ACM Symposium on Theory of Com-puting.New York,USA:ACM Press,1998:10-19. ［3］焦栋.门限秘密共享策略及其应用研究［D］.大连:大连理工大学,2014. ［4］Boneh D,Franklin M.Idenity-based Encryption from the Weil Pairing［J］.SIAM Journal on Computing,2003,32(3):213-229. ［5］Cocks C.AnIdentity Based Encryption Scheme Based on Quadratic Residues［C］//Proceedings of the 8th IMA International Conference.Berlin,Germany:Springer,2001:360-363. ［6］Budurushi J,Neumann S,Olembo M.Pretty Under-standable Democracy——A Secure and Under-standable Internet Voting Scheme［C］//Proceedings of the 8th International Conference on Availability,Reliability and Security.Washington D.C.,USA:IEEE Press,2013:198-207. ［7］Basu A,Sengupta I,Sing J K.Secured Hierarchical Secret Sharing Using ECC Based Sign Cryption［J］.Security Communication Networks,2012,5(7):752-763. ［8］Tentu A N,Paul P,Venkaiah V C.Ideal and Perfect Hierarchical Secret Sharing Schemes［EB/OL］.(2013-04-02).http://eprint.iacr.org/2013/189.pdf. ［9］Farras O,Padro C.Ideal Hierarchical Secret Sharing Schemes［J］.IEEE Transactions on Information Theory,2012,58(5):3273-3286. ［10］焦栋,李明楚,郭成,等.可重用多属性多等级门限秘密共享［J］.计算机工程与应用,2014,50(10):7-12. ［11］Bansarkhani R E,Meziani M.An Efficient Lattice-based Secret Sharing Construction［C］//Proceedings of the 6th International Federation for Information Processing.Berlin,Germany:Springer,2012:160-168. ［12］Georgescu A.ALWE-based Secret Sharing Scheme［J］.IJCA Special Issue on Network Security and Crypto-graphy,2011,3(6):27-29. ［13］Steinfeld R,Pieprzyk J,Wang H.Lattice-based Threshold Changeability for Standard Shamir Secret-sharing Schemes［J］.IEEE Transactions on Information Theory,2007,53(7):2542-2559. ［14］Pakniat N,Noroozi M,Eslami Z.Distributed Key Generation Protocol with Hierarchical Threshold Access Structure［J］.IET Information Security,2015,9(4):248-255. ［15］王锋.多策略门限秘密共享研究与应用［D］.北京:北京邮电大学,2011. 编辑顾逸斐

[1]	白雪冰, 车进, 吴金蔓, 陈玉敏. 基于Transformer视觉特征融合的图像描述方法[J]. 计算机工程, 2024, 50(8): 229-238.
[2]	徐权, 冷珏琳, 刘田田, 郑澎. 面向复杂装配体模型的两级并行曲面网格生成[J]. 计算机工程, 2024, 50(6): 321-327.
[3]	高家豪, 胡创业, 丁男, 刘战东. 智能网联汽车中联合驾驶风格的交通流数据有效性分析[J]. 计算机工程, 2024, 50(6): 367-376.
[4]	张毅恒, 刘以安, 宋海凌. 基于增强型龙格库塔优化算法的跳频序列设计[J]. 计算机工程, 2024, 50(4): 267-276.
[5]	雷斗威, 何德彪, 罗敏, 彭聪. 基于AVX512的格密码高速并行实现[J]. 计算机工程, 2024, 50(2): 15-24.
[6]	杜鹏, 崔琦, 王思翔, 董有恒, 李晖. 基于新型时空混沌系统的隐私图像加密算法[J]. 计算机工程, 2024, 50(2): 140-153.
[7]	黄斌, 柳安军, 潘景山, 田敏, 张煜, 朱光慧. 基于GPU的LBM迁移模块算法优化[J]. 计算机工程, 2024, 50(2): 232-238.
[8]	崔怀勇, 张绍华, 李超, 戴炳荣. 一种基于Schnorr签名的区块链预言机改进方案[J]. 计算机工程, 2024, 50(1): 166-173.
[9]	李忠伟, 宫凯旋, 李永, 刘格格. 非结构化网格下海洋流场的特征提取与种子点选取算法[J]. 计算机工程, 2024, 50(1): 320-328.
[10]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[11]	陈治旭, 靳雁霞, 芦烨, 杨晶, 刘亚变, 史志儒. 基于子图卷积神经网络的多精度服装建模方法[J]. 计算机工程, 2023, 49(4): 174-181.
[12]	朱晓强, 陈琦. 基于可控卷积曲面的三维神经元建模[J]. 计算机工程, 2023, 49(3): 231-237.
[13]	郑云涛, 叶家炜. 基于茫然传输协议的FATE联邦迁移学习方案[J]. 计算机工程, 2023, 49(2): 24-30.
[14]	郭江涛, 彭甫镕. 基于全局节点和多片段的格栅命名实体识别[J]. 计算机工程, 2023, 49(12): 96-102.
[15]	刘洋, 陈俊, 胡诗佳, 赖佳华. 改进特征匹配的ORB-SLAM稠密建图算法[J]. 计算机工程, 2023, 49(10): 247-254.

选择文件类型/文献管理软件名称

选择包含的内容

基于格的门限秘密共享算法

Lattice-based Threshold Secret Sharing Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于格的门限秘密共享算法

Lattice-based Threshold Secret Sharing Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价