收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

保护隐私的曼哈顿距离计算及其推广应用

窦家维  葛雪  王颖囡  
【摘要】:安全多方计算是信息时代保护隐私和信息安全的一项关键技术.安全多方科学计算是安全多方计算十分重要的组成部分,目前已经有许多安全多方科学计算问题的解决方案,但还有更多的问题值得人们去研究.关于曼哈顿距离的安全多方计算问题目前研究的结果很少,构造曼哈顿距离的安全计算协议在密码学中有着重要的理论意义,作为基础协议能够广泛应用于其他安全多方计算协议的构造,比如保密计算两点间路径问题,保密判定点与区间以及点与点集的关系问题,以及向量相似度的保密计算都可以归约到曼哈顿距离的安全多方计算问题.本文应用加密选择技巧与一种新的编码方法相结合,以Paillier加密算法为基础,对于不同的情形(无全集限制或有全集限制)设计两数之差绝对值的高效保密计算协议.并以此为基础,设计出两种不同情形下保密计算曼哈顿距离的协议.本文证明了在半诚实模型下这些协议是安全的,并通过模拟实验来测试协议的具体执行时间,理论分析和仿真结果表明本文方案是简单易行的.最后,文中给出实例阐明本文协议在理论以及实际中的广泛应用.

知网文化
【相似文献】
中国期刊全文数据库 前16条
1 窦家维;陈明艳;;多重集的保密计算及应用[J];电子学报;2020年01期
2 王婷;;安全多方计算理论研究综述[J];信息安全与技术;2014年05期
3 苏冠通;徐茂桐;;安全多方计算技术与应用综述[J];信息通信技术与政策;2019年05期
4 窦家维;李顺东;;数据相等问题的安全多方计算方案研究[J];电子学报;2018年05期
5 窦家维;王文丽;刘旭红;李顺东;;有理区间的安全多方计算与应用[J];电子学报;2018年09期
6 李禾;王述洋;;安全多方计算的应用研究[J];中国安全科学学报;2008年03期
7 马顺利;刘昕;叶涛;张有谊;;基于密秘共享的安全多方计算协议[J];青海师范大学学报(自然科学版);2015年04期
8 王伊蕾;徐秋亮;;理性安全多方计算研究[J];密码学报;2014年05期
9 窦家维;马丽;李顺东;;最小值问题的安全多方计算及其应用[J];电子学报;2017年07期
10 ;中国密码学会2012年会征文通知[J];信息网络安全;2012年03期
11 ;中国密码学会2012年会征文通知[J];信息网络安全;2012年04期
12 曾肯诚;;密码学[J];科学学与科学技术管理;1988年06期
13 钟卓新;密码学的若干新动向[J];通信保密;1989年01期
14 王勇,王伟,王旺;未来密码学的新思路——更加积极的加密方式[J];信息网络安全;2002年11期
15 赵圣楠;蒋瀚;魏晓超;柯俊明;赵明昊;;一个单服务器辅助的高效n取k茫然传输协议[J];计算机研究与发展;2017年10期
16 滕美林;;抗泄漏密码学中泄漏模型的研究[J];信息技术;2014年11期
中国重要会议论文全文数据库 前8条
1 邱宁;庞雷;罗群;;基于安全多方计算的拍卖系统设计与实现[A];第九届中国通信学会学术年会论文集[C];2012年
2 张耀峰;吴胜利;;汉字形素字母及其编码方法[A];中国中文信息学会汉字编码专业委员会第八届年会、中国计算机学会中文信息技术专业委员会第六届年会暨汉字输入技术与应用研讨会论文集[C];2002年
3 贺卫中;束平;周维娜;;基于AutoCAD图形实体身份证编码方法研究与实现[A];第九届长三角科技论坛(测绘分论坛)论文集[C];2012年
4 贺卫中;束平;刘军;;基于AutoCAD图形实体身份证编码方法研究与实现[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年
5 张建军;崔雷;张利;吴传胜;刘光年;;一种适合计算机辅助编码的模块化设计编码方法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 严江浩;刘循;赵国庆;王黎亮;王勇;;基于BMP的全位信息隐藏编码方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 ;2017年“第九届全国密码学与信息安全教学研讨会”在南京理工大学举行[A];第32次全国计算机安全学术交流会论文集[C];2017年
8 郑波;柏文阳;张剡;;一种面向隐私保护的安全多方计算协议[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 孙溢;安全多方计算中若干应用协议的研究[D];北京邮电大学;2015年
2 刘新;安全多方计算若干问题研究[D];陕西师范大学;2017年
3 杨威;安全多方量子计算基础协议的研究[D];中国科学技术大学;2007年
4 周彦伟;几类密码学基础原语的抗(连续)泄露性研究[D];陕西师范大学;2018年
5 魏晓超;高效安全两方计算基础理论及关键技术研究[D];山东大学;2017年
6 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
7 孙茂华;安全多方计算及其应用研究[D];北京邮电大学;2013年
8 赵川;实用安全两方计算理论研究[D];山东大学;2016年
9 叶俊;云环境下安全外包服务关键技术研究[D];西安电子科技大学;2017年
10 宁超;安全多方计算底层基本运算研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 冉鹏;面向大规模数据的安全多方计算协议的设计[D];电子科技大学;2017年
2 陈立朝;基于同态加密的安全多方计算协议及应用[D];西安科技大学;2019年
3 赵翠平;面向安全多方计算的几何问题研究[D];河南理工大学;2018年
4 蒲方圆;两个数学应用问题的安全多方计算协议研究[D];西华大学;2019年
5 孙文礼;基于安全多方计算的隐私保护支持向量机算法研究[D];哈尔滨工业大学;2019年
6 汤漾;基于安全多方计算的聚类算法统一框架的设计与实现[D];北京邮电大学;2019年
7 徐勇;基于隐私保护的复杂量子安全多方计算研究[D];南京信息工程大学;2018年
8 王峥;安全多方计算若干问题的研究[D];云南大学;2017年
9 吴美;安全多方计算在保密电子投票系统中的研究与应用[D];北京交通大学;2018年
10 刘浩东;基于安全多方计算的隐私保护异常检测算法的外包计算[D];哈尔滨工业大学;2017年
中国重要报纸全文数据库 前2条
1 本报记者 刘琪;“安全多方计算”助力 区块链保险创新进入2.0时代[N];证券日报;2018年
2 《比较》杂志研究部主管 陈永伟;数据业陷生存危机 技术问题还要靠技术解决[N];科技日报;2019年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978