可验证秘密共享及其应用研究

【摘要】秘密共享是密码学中的重要工具。它是构建许多安全协议和分布式计算,如安全多方计算、门限秘密、保密数据挖掘、访问控制、通用不经意传输、拜占庭协议等的基础工具。在现代密码学中占有重要的地位。尽管秘密共享为构建上述安全协议提供了一种解决思路,但应用环境的复杂性给利用秘密共享构建其它安全协议带来了极大的挑战,还有待进一步研究。如在多秘密共享中可能存在分发者欺骗问题,需要进行秘密和子份额的真伪验证。特别是在安全多方计算和隐私保护数据挖掘的应用领域中,多秘密共享方案中多秘密和子份额的有效验证问题是急需解决的问题。针对保密数据挖掘、安全多方计算以及无线网络中密钥管理等应用场景的安全需求,研究了安全多方计算的相关知识,并给出了立体几何问题的安全多方计算协议。结合椭圆曲线的离散对数和因子分解假设以及范德蒙行列式的性质等,从安全性和实用性角度对如何构造高效的可证的秘密共享方案进行了相关研究。另外,判定秘密共享方案优劣的一个重要指标是确定给定的存取结构秘密共享方案的信息率的大小。构建信息率为1的理想秘密共享也是很重要的研究问题。结合非循环超图的最长路径和存取结构的对应关系,对如何构建理想的秘密共享方案也进行了相关研究。文章的主要工作包括以下几个方面：1.针对理想秘密共享问题,通过构造非循环超图的最长路径,利用向量空间构造法和(t,t)门限体制相结合的思想设计了一个信息率为1的理想秘密共享方案。由于所有存取结构与超图之间存在一一对应的关系。相比图存取结构而言,超图对应的存取结构更为一般化；而且不局限于秩为2的情况。该内容见第3章。2.根据强t-一致性和可验证的定义,利用范德蒙行列式的性质构建了一个高效强t-一致的可验证秘密共享方案,与Harn和Lin的方案相比,该方案能抵抗并检验出Harn方案中出现的欺诈行为,而且无需选取κ个子多项式。因此,在保证秘密份额满足强亡-一致定义的前提下具有较低的计算复杂度,能更好地满足应用需求。详细内容见第4章。3.基于椭圆曲线的因子分解困难假设和离散对数困难假设,提出可证的强(n,t,n)秘密共享方案,利用椭圆曲线的点乘运算将多项式和子份额点乘基点加密进行公开验证子秘密和子份额,不但满足强t-一致性而且保证秘密的真实。通过对方案的性能和安全性等方面的分析,证明该方案具有较小的计算复杂度和通信复杂度。该内容见第4章。4.通过将参与者集合进行划分,每一部分作为一隔间。其中,隔间内部的参与者共享次主密钥,整个参与者集合共享主秘密,构造了一个高效可验证的层次秘密共享方案,利用双变量单向函数实现了可验证性,可防止不诚实欺诈行为。每个参与者只需持有一个较短的秘密份额即可重构长度较大的主秘密,具有较高的信息率。该内容见第5章。5.在6章中,为了检验可验证秘密共享方案的应用,我们探讨了其在无线传感器网络密钥分发方案和隐私保护数据挖掘方案中的运用。验证表明,这些方案可以用来作为构建高效密钥分配协议和隐私保护数据挖掘协议的基础工具。6.在7章中,研究了四面体体积的安全多方计算,提出了解决方案,并使用模拟范例证明该方案的保密性。然后基于四面体体积的安全多方计算,解决了：1)一个点与一个平面之间的关系；2)一条线和一个平面之间的关系；3)两个平面之间的关系的三个安全多方计算问题,并给出解决方案。
【作者】吴春英；
【导师】李顺东；
【作者基本信息】陕西师范大学，计算机软件与理论，2014，博士
【关键词】秘密共享；存取结构；信息率；可验证性；椭圆曲线离散对数；密钥分发；保密数据挖掘；安全多方计算；几何问题；协议；模拟范例；

【参考文献】
[1]塔树强.朝阳市农村初中语文课外阅读调查与研究[D].辽宁师范大学,教育,2012,硕士.
[2]汤胤,彭宏,郑启伦.基于数据挖掘和范例推理的智能分析决策支持技术综述[J].计算机工程与应用,2004,09:184-187.
[3]臧铁钢.先进维修技术资源信息支持系统的研究与开发[D].武汉理工大学,2003.
[4]杨洋.人IN080染色质重塑复合物在DSB修复过程中的作用[D].吉林大学,生物工程,2013,硕士.
[5]陈丽莎.GPR30在家族性肌萎缩侧索硬化动物模型腰段脊髓中的表达特征[D].河北医科大学,神经病学,2014,硕士.
[6]占敬敬.超细非晶合金NiB催化α，β-不饱和醛酮选择性氢化的研究[D].大连理工大学,有机化学,2004,硕士.
[7]马金英.张景岳论治痰证的学术思想研究[D].甘肃中医学院,中医医史文献,2014,硕士.
[8]孙丽琴.携带黄龙病菌的柑桔木虱内生细菌菌群多样性分析及功能验证[D].重庆大学,生物学,2014,硕士.
[9]李涛.堆芯热电偶密封结构失效机理分析及对策研究[D].浙江工业大学,机械工程,2012,硕士.
[10]吕梦蛟.支持业务集成的交通行业信息化应用支撑平台研究与开发[D].浙江工业大学,2013.
[11]辛颖.联化公司人力资源开发研究[D].天津大学,工商管理,2004,硕士.
[12]魏晓蕊.桑叶中1-脱氧野尻霉素的提取纯化及其降血糖活性的研究[D].扬州大学,农产品加工及贮藏工程,2012,硕士.
[13]丁雷.基于CAD的曲面零件几何测量规划方法[D].大连理工大学,机械制造及其自动化,2013,硕士.
[14]刘豪.属于穷人的社会企业[D].华中师范大学,社会学,2013,硕士.
[15]饶福原.氧化石墨负载铂配合物的制备及其催化烯烃硅氢加成反应的性能研究[D].南昌大学,2014.
[16]陆涛,刘洪伟,刘智慧,朱慧,陈丽.基于跨组织间隐私数据水平分布线性规划协同优化算法研究[J].广东工业大学学报,2015,02:43-47+103.
[17]赵慧敏,全燮,刘猛.基于功能化碳纳米材料的传感设计与应用[A].中国化学会环境化学专业委员会、中国环境科学学会环境化学分会、中国毒理学会分析毒理专业委员会.第六届全国环境化学大会暨环境科学仪器与分析仪器展览会摘要集[C].中国化学会环境化学专业委员会、中国环境科学学会环境化学分会、中国毒理学会分析毒理专业委员会:,2011:1.
[18]李云鹤.侵权责任法中安全保障义务研究[D].长春工业大学,民商法学,2013,硕士.
[19]孙海龙,吴楚,徐文静,王政权.水曲柳幼苗根系在不同浓度NH_4NO_3溶液中水流导度的变化[J].植物生态学报,2005,05:706-712.
[20]彭冬羚.交互式网络广告的设计与应用[D].华南理工大学,软件工程,2014,硕士.
[21]曹杰.单层石墨烯的输运性质与拓扑性质研究[D].南京大学,2014.
[22]王琨.乳腺癌SHP-1基因甲基化状态及其对细胞增殖与凋亡的影响[D].大连医科大学,外科学,2012,硕士.
[23]史春香.刘向《说苑》《新序》的人物形象研究[D].西南大学,中国古代文学,2013,硕士.
[24]陈宁,邱敏秀,魏建华,岳艺明,司忠志.液体粘性调速离合器专用转速调节阀研究[J].农业机械学报.2005(04)
[25]李延.中国民航空中交通管理问题研究[D].首都经济贸易大学,工商管理（专业学位）,2013,硕士.
[26]蒋红成.多幅遥感图像自动裁剪镶嵌与色彩均衡研究[D].中国科学院研究生院（遥感应用研究所）,地图学与地理信息系统,2004,硕士.
[27]徐英杰.上市公司财务风险控制研究[D].山东建筑大学,技术经济及管理,2013,硕士.
[28]海兰.不同放牧强度下季节性休牧与放牧家畜牧食行为的研究[D].内蒙古农业大学,草业科学,2012,硕士.
[29]刘勇.城市居住区停车空间设计的精细化研究[D].北京建筑大学,建筑设计及理论,2013,硕士.
[30]李海鸥.蛋白质—肽段全柔性对接的并行计算研究[D].苏州大学,计算机应用技术,2014,硕士.
[31]任少峰.基于模糊关键链的港铁列车项目进度计划优化设计[D].吉林大学,工程项目管理,2014,硕士.
[32]韦巍.中国经济周期波动与固定资产投资关系研究[D].首都经济贸易大学,国民经济学,2013,硕士.
[33]马文琪.抚顺华山物流园区内部交通设计及其仿真分析[D].吉林大学,交通运输工程,2013,硕士.
[34]易特.银纳米粒子的制备及圆二色性研究[D].江苏科技大学,化学工程（专业学位）,2014,硕士.
[35]吴升,华一新,戴友锋,励惠国,张亚军,李永红.浦东新区建设局地理信息系统的高层设计[J].测绘通报,2005,03:20-22+47.
[36]牛聪,刘春成,刘志斌,张益明,何峰,王志红,解吉高.扩展弹性阻抗反演在储层预测中的应用[J].石油地球物理勘探,2011,S1:67-71+163+169.
[37]黄明政.基于3G的流媒体传输系统的研究[D].广东工业大学,通信与信息系统,2013,硕士.
[38]曾凡霞.高光谱遥感图像端元提取算法改进及性能优化[D].成都理工大学,应用数学,2013,硕士.
[39]刘鑫.城市居家养老服务供需问题实证研究[D].河北大学,社会学,2014,硕士.
[40]吴雪梅.LRAD测量管道内表面α污染活度方法研究[D].成都理工大学,辐射防护及环境保护,2013,硕士.
[41]张辉.AlInN外延材料中的缺陷及其对光电性能影响的研究[D].河北工业大学,材料物理与化学,2013,硕士.
[42]黄毅.改革开放以来党的科技思想与科技政策变迁研究[D].南方医科大学,马克思主义中国化研究,2012,硕士.
[43]王敏琴.我国企业对外直接投资的区位选择[D].苏州大学,经济学,2003,硕士.
[44]赖世威.我国航运企业拓展现代物流服务业务状况分析[D].上海海事大学,2004.
[45]汤杰,卢圣国,段许佳,罗芳,韩毓旺.氨基苯硼酸修饰的聚联乙炔囊泡对阳离子表面活性剂的显色检测[J].食品工业科技.
[46]胡凡凡.深圳市宝安区凤凰社区农民工子女服务项目策划书[D].华中师范大学,社会工作,2013,硕士.
[47]丁巨元,蒋国昌,刘玉堃,操敏.大学科技园是加速科技成果转化的有效途径[J].北京化工大学学报(社会科学版).2001(02)
[48]刘震.我国二板市场建立及运行机制研究[D].华中农业大学,农业经济管理,2001,硕士.
[49]高婧.中国汽车制造业集聚研究[D].吉林大学,区域经济学,2014,硕士.
[50]刘晓光.基于OpenCL的图像去雾算法研究[D].哈尔滨工业大学,信息与通信工程,2013,硕士.