矩阵与增广矩阵秩相等问题的保密计算及应用

来源 :密码学报 | 被引量 : 0次 | 上传用户:qinchuanhedian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全多方计算作为隐私保护和网络空间安全的关键技术,是密码学一个重要研究方向,也是近年来国际密码学界研究的热点.保密的科学计算是安全多方计算的一个重要分支.矩阵是现代科技领域必不可少的工具,在自然科学、工程和社会科学的各个领域都有着重要的应用价值.矩阵的秩是反映矩阵固有特性的一个重要参数,科学计算中的许多问题都可以归约到矩阵秩的计算,许多保密的科学计算问题也都可用矩阵秩的保密计算协议解决.因此矩阵秩的保密计算是安全多方计算的一个基本问题,也是一个热点问题,有着重要的意义.本文研究保密判定一个矩阵与其增广矩阵的秩是否相等的问题,在半诚实模型下,设计了高效的安全多方计算协议,证明了方案的安全性.此协议可以作为一个基本建筑模块,用于构建许多安全多方计算问题的协议.本文用此协议解决了保密判定直线与直线的位置、保密判定多项式整除等问题.本文的最后给出了协议的计算复杂性和通信复杂性分析,并通过实验验证了方案的可行性.效率分析和实验数据表明所设计的保密计算方案是高效的方案.
其他文献
针对目前我国食品质量安全问题时有发生,为了解长春城市消费者对农产品质量安全的关注程度、认知度、支付意愿及对政府监管工作的态度,本文对长春市196位城市消费者进行问卷
目的明确医务人员工作压力源和快乐源并分析其对工作绩效的影响,为制定合理有效的干预策略提供参考。方法以医院70名在职医务人员为研究对象,运用自行设计的量表进行问卷调查
分轴传动是一种新型的传动形式,船用大功率分轴传动装置是一个集机、电、液一体的复杂系统。本文研究以两机两轴和三机两轴大功率分轴传动装置为对象,在两机两轴试验台和三机
[目的]为了监测大庆让胡路地区湿地环境的好坏、盐碱化进程。[方法]以大庆让胡路地区湿地土壤为试验材料,通过对土壤中各类微生物的分离、纯化、鉴定,分析其对湿地土壤的影响
本文介绍了目前国内外无纸记录仪的发展概况,并结合目前现场总线技术的迅速发展,提出了无纸记录仪今后的发展方向.
目的探讨丁苯酞联合阿替普酶治疗对急性缺血性脑卒中患者血清神经特异性烯醇化酶(NSE)、S100β蛋白(S100β)水平的影响。方法选取2013年12月~2016年12月本院确诊的急性缺血性
湖北省潜江市供销合作社通过创新联合供销、科技供销、网上供销“三大”模式,始终把为农服务摆在全部工作的首位,在“产业兴旺、生态宜居、乡风文明、治理有效、生活富裕”中发
报纸
以国际竞争的基本原理为基础,在产品国际竞争力的基本构成要素——质量、价格、品种、服务、管理等方面,深入分析了重汽集团汽车产品的国际竞争能力,并通过与国外同类厂家的
目的观察烤瓷冠联合可摘局部义齿修复重建患者牙列缺损伴重度磨耗咬合效果.方法:选取30 例牙列缺损伴重度磨耗患者,均采取烤瓷冠联合可摘局部义齿修复术,修复后随访患者主观评
应激首先由生理学家Selye提出,是指个体在受到内外界环境因素、社会因素及心理因素的刺激时表现出的全身性非特异性适应反应。适当强度的应激有助于机体增强抵御不利环境的能