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

安全多方多数据排序

李顺东  杜润萌  杨颜璟  魏琼  
【摘要】:安全多方计算是近年来国际密码学界研究的热点.保密比较两个数据的大小是安全多方计算研究的基本问题之一,可以用它构造其他安全多方计算问题的解决方案.多方保密排序问题是两个数据比较大小的自然推广,也是安全多方计算的一个基本问题,在电子拍卖、保密竞拍、匿名投票以及安全数据挖掘等方面有广泛的应用,因此研究多方保密排序有重要的理论与实际意义.本文主要研究多方参与者数组以及联合数组中出现重复元素的排序问题,而目前已有的保密排序方案无法很好地解决这些问题.基于此,本文以新编码方法为基础,结合门限解密椭圆曲线密码系统,在半诚实模型下设计了同序位归一排序、并列同序位多重排序、增序位全排序的保密排序协议,并证明方案在半诚实模型下是安全的.设计的新编码方法不但能够用于解决本文的保密排序问题,而且可以作为解决其他很多安全多方计算问题最重要的工具.例如基于排序协议,我们可以解决最大值和最小值问题;对本文提出的协议1稍作修改,可以保密计算集合的并集以及并集的势,这些也是科学计算中的基本问题.本文最后分析了协议的复杂性并进行了实验测试,理论分析和实验结果都表明本文协议是高效和实用的协议.在本文的最后我们给出了恶意模型下的排序协议.

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 杨登贤;用Rank函数实现表内及表间固定数据排序[J];中国会计电算化;2004年07期
2 门威;吕书林;;浅谈基于Hadoop平台的大规模数据排序[J];智能计算机与应用;2016年03期
3 陈秀峰;在WPS Office中实现表格数据排序[J];中国会计电算化;2002年02期
4 安维默;Excel的数据排序功能[J];北京统计;2002年05期
5 窦家维;陈明艳;;多重集的保密计算及应用[J];电子学报;2020年01期
6 冯旻譞;;利用Excel区域数据排序 快速分析学生成绩[J];教育教学论坛;2012年08期
7 王婷;;安全多方计算理论研究综述[J];信息安全与技术;2014年05期
8 何凌霄;;Excel中文本数据排序的方法[J];农村电工;2009年12期
9 窦家维;李顺东;;数据相等问题的安全多方计算方案研究[J];电子学报;2018年05期
10 苏冠通;徐茂桐;;安全多方计算技术与应用综述[J];信息通信技术与政策;2019年05期
11 窦家维;王文丽;刘旭红;李顺东;;有理区间的安全多方计算与应用[J];电子学报;2018年09期
12 马顺利;刘昕;叶涛;张有谊;;基于密秘共享的安全多方计算协议[J];青海师范大学学报(自然科学版);2015年04期
13 王伊蕾;徐秋亮;;理性安全多方计算研究[J];密码学报;2014年05期
14 李禾;王述洋;;安全多方计算的应用研究[J];中国安全科学学报;2008年03期
中国重要会议论文全文数据库 前3条
1 邱宁;庞雷;罗群;;基于安全多方计算的拍卖系统设计与实现[A];第九届中国通信学会学术年会论文集[C];2012年
2 曾勇军;王清贤;奚琪;;基于抽象区间域的数组边界检查技术[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
3 方高林;于浩;;基于后缀数组方法的网络译文挖掘[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
中国博士学位论文全文数据库 前9条
1 刘洁;安全计算中的几个特定问题的研究[D];华南农业大学;2017年
2 刘新;安全多方计算若干问题研究[D];陕西师范大学;2017年
3 孙溢;安全多方计算中若干应用协议的研究[D];北京邮电大学;2015年
4 周彦伟;几类密码学基础原语的抗(连续)泄露性研究[D];陕西师范大学;2018年
5 魏晓超;高效安全两方计算基础理论及关键技术研究[D];山东大学;2017年
6 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
7 姜林美;云存储数据保护与安全共享关键技术研究[D];厦门大学;2018年
8 赵川;实用安全两方计算理论研究[D];山东大学;2016年
9 孙茂华;安全多方计算及其应用研究[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 杨晓莉;保密计算几何问题的研究与应用[D];陕西师范大学;2017年
2 冉鹏;面向大规模数据的安全多方计算协议的设计[D];电子科技大学;2017年
3 陈立朝;基于同态加密的安全多方计算协议及应用[D];西安科技大学;2019年
4 赵翠平;面向安全多方计算的几何问题研究[D];河南理工大学;2018年
5 蒲方圆;两个数学应用问题的安全多方计算协议研究[D];西华大学;2019年
6 孙文礼;基于安全多方计算的隐私保护支持向量机算法研究[D];哈尔滨工业大学;2019年
7 刘旭红;若干集合问题的安全多方计算研究[D];陕西师范大学;2019年
8 王文丽;有理区间问题的隐私保护计算及其应用[D];陕西师范大学;2019年
9 汤漾;基于安全多方计算的聚类算法统一框架的设计与实现[D];北京邮电大学;2019年
10 徐勇;基于隐私保护的复杂量子安全多方计算研究[D];南京信息工程大学;2018年
中国重要报纸全文数据库 前9条
1 陈秀峰;WPS2000中无法对数据排序[N];电脑报;2002年
2 本报记者 刘琪;“安全多方计算”助力 区块链保险创新进入2.0时代[N];证券日报;2018年
3 《比较》杂志研究部主管 陈永伟;数据业陷生存危机 技术问题还要靠技术解决[N];科技日报;2019年
4 四川 源代码;零基础学Java15-数组的基本使用[N];电子报;2015年
5 南京邮电学院 李建忠;数组[N];计算机世界;2002年
6 源代码;零基础学JAVA18-理解多维数组[N];电子报;2015年
7 磁动力工作室 明浩;单片机C语言入门讲座(十一)——数组的使用[N];电子报;2005年
8 源代码;零基础学JAVA16—数组创建的初始化过程[N];电子报;2015年
9 何靖;《高级语言程序设计》学习要点(下)[N];中国电脑教育报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978