Shamir秘密共享方案的同态性及其应用研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:jerklie198091
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同态秘密共享方案允许参与者对接收到的多个子份额进行加乘运算处理进而在单个秘密处于隐私的状态下即可重构出多个秘密的加或乘。应用最广泛的Shamir秘密共享方案,本身具有加法同态性;已知文献对其乘法同态性的研究仅限于一次计算两个秘密的乘积,本文对此进行扩展实现了一次重构多个秘密的乘积。己知的基于同态秘密共享的电子投票方案,多个候选人存在时投票者要对每个候选人的投票分别进行份额分配,计票者也需分别计算每个候选人的总票数。从提高计算效率和传输效率的角度考虑,本文利用上述乘法同态性设计了多候选人存在的电子投票协议,投票者和计票者只需一次分配和一次重构即可实现整个过程。已知的大规模密钥管理方案存在性能瓶颈、安全性、容错性等问题,本文利用上述加法同态性并结合中国剩余定理设计了分散式和分布式相结合的多服务器组播密钥管理协议,解决了上述问题的同时提高了传输效率,降低了存储开销。秘密共享方案乘法同态性的解决有利于安全多方计算等应用中对多个数据进行乘法运算,在等效实现同态加密方案领域有重要意义。多候选人存在的电子投票协议的提出解决了多个候选人存在时投票效率较低的问题。分散式和分布式相结合的组播密钥管理协议的提出解决了性能瓶颈,安全性,消息传输效率等问题。首先,在离散对数基础上提出易计算离散对数概念,将其引入Shamir秘密共享方案,实现一次计算多个秘密的乘积。其次,设计了适用于大规模候选人的电子投票协议。运用哥德尔编码将投票者对多个候选人的多个投票转化为一个结果,再利用上述乘法同态性对这一结果进行份额分配,重构出来的值通过哥德尔解码即为每个候选人的得票。投票者和计票者对所有候选人的投票只需一次分配和一次重构,提高了方案的效率。最后,利用上述加法同态性设计了分散式和分布式相结合的多服务器群组密钥管理协议,克服了性能瓶颈和安全性等问题;引入中国剩余定理进行密钥分配,降低了通信复杂度,实现密钥在公开信道中传输。
其他文献
【正】 当代社会学正在日益走向国际化。然而,社会学这跨越民族界限、国界和洲界的发展趋势将给社会学学科本身的演变带来何种影响和结果?美国著名社会学家、美国胡佛研究所
目的:探讨氯吡格雷致血液系统异常及防治措施。方法:通过检索并查阅原文献,对1996—2005年国内公开发行的主要医药学期刊报道的有关氯吡格雷所致的血液系统异常进行整理、汇总,并
大豆分离蛋白在食品工业中应用广泛,本文综述了大豆分离蛋白在肉制品、膜制品、面制品中应用的研究进展,大豆分离蛋白可以增加食品的营养价值、改善食品的感官已成为目前研究
职业倦怠是指一种在工作重压下身心俱疲的状态,是身心能量被工作耗尽的感觉,往往伴随从业者心理上的不健康状态。要增强企业竞争能力,提高员工工作绩效,就要重视对职业倦怠的
内需是经济增长的根本动力,扩大内需是国内经济发展的长期战略,也是推动城市经济发展的关键力量。旅游消费以其固有特殊性,在扩大内需中具有巨大的潜在优势,旅游消费,与其他
高校信息化服务中使用的平台不断增加,越来越多的高校采用统一登录。高校图书馆要更好地开展信息服务,提高服务质量,需要更好的融合图书馆信息服务系统和学校统一登陆。在解
本文对框架一剪力墙结构施工中难点工序的施工方法作较详细的说明,阐述的施工方法及技术措施具有较好的参考价值,值得类似工程施工中推广.
基于非稳态雷诺平均N-S方程方法(Urans),对面积比为8.16的射流泵内不同空化阶段的非定常气液两相空化流动过程进行了数值模拟,包括射流泵内空化初生、空化发展及剧烈空化等不
如何发挥区域活动的有效性和真正价值,幼儿的秩序感培养很关键。经过课题研究和实践,课题组总结了一些在区域活动中培养幼儿秩序感的好方法。结合园本文化和孩子的特点,采用