若干离散问题的安全多方计算协议研究

  本文关键词：若干离散问题的安全多方计算协议研究，，由笔耕文化传播整理发布。

《北京邮电大学》 2009年

若干离散问题的安全多方计算协议研究

廖干才  

【摘要】： 安全多方计算(Secure Multiparty Computation)是指拥有秘密输入的n方,希望用各自的秘密输入共同计算一个函数。计算结束后,每一方都能接收到正确的输出,并且每一方只能了解自己的输入和输出,而不了解其他方的输入和输出。安全多方计算实际上是网络用户之间的一种分布式协议,它能够使用户在不泄漏各自输入的前提下完成合作计算的任务。 近年来,特殊的安全多方计算已经成为国际密码学界的研究热点,并且成为电子选举、在线协作服务以及电子拍卖等诸多应用得以实施的密码学基础。几乎所有分布式环境下的协议都可以看成是一类特殊的安全多方计算协议。安全多方计算协议常使用同态加密体制、秘密共享以及不经意传输等安全协议和算法。 在安全多方计算的领域,设计安全的、高效的、实用的特殊安全多方计算协议,如安全两方点积协议、安全多方交集协议、私有信息检索协议等都是非常有意义的工作。 本文在综合论述安全多方计算的基础上,详细地介绍了作者在安全多方计算的应用领域的协议设计方面的工作。首先,本文将对安全多方计算的理论基础进行详细介绍。对于目前前人在安全多方数学计算,如私有信息检索、矩阵计算、计算几何、统计分析、数据挖掘等方面的相关成果进行全面的整理。其次,本文将作者在研究生阶段所得到的研究成果分章节进行了阐述和扩充。 1.提出了一个高效的安全两方点积协议,分析了该协议的正确性和安全性,对比了同类协议的效率。 2.基于安全点积协议,提出了一个向量属于空间协议,并分析了协议的安全性和效率。 3.分别设计了安全多方交集协议和安全多方集合排序协议。并对协议自身的安全性和效率进行了分析。 4.研究了安全多方计算中的几何计算问题,总结了其发展和研究成果;提出了一个解决安全多方判断三角不等式地协议,并将该协议应用于安全多方几何计算方面。 5.研究了私有信息检索问题,运用秘密共享技术,提出了一种高效率的对称私有信息检索协议;并将单项对称私有信息检索协议推广到一次能够查询多条记录的多项对称私有信息检索协议;并分析了安全性和效率。另外提出了一种保密计算数据库第K值问题的改进方案。

【关键词】：
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TP393.04
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 罗小建;胡斌;;单圈T函数输出序列k-错线性复杂度研究[J];电子与信息学报;2011年07期

2 姚清芳;林柏钢;;路径点包含安全多方计算的解决方案[J];计算机应用与软件;2011年07期

3 郭瑞;金晨辉;;强安全可调加密方案的两个密码特性[J];电子与信息学报;2011年07期

4 李曦;;密码学课程实践教学存在的问题及改进措施[J];高等教育研究(成都);2011年02期

5 程文娟;;基于安全多方计算的电子商务高可靠性技术研究[J];淮南师范学院学报;2011年03期

6 孙颖;许春香;吴淮;陈艾东;;对一种代理签名方案的攻击和改进[J];电子科技大学学报;2011年04期

7 张磊;郭建胜;;ARIA的不可能差分分析[J];上海交通大学学报;2011年07期

8 萧宝瑾;王宏杰;侯佳音;;部分随机数测试标准的物理意义及其硬件改进措施[J];数学的实践与认识;2011年09期

9 李钱;方勇;谭登龙;张长山;;基于PE文件无容量限制的信息隐藏技术研究[J];计算机应用研究;2011年07期

10 韩磊;;一种随机密码表库多表替换字符加密思想[J];科技传播;2011年13期

中国重要会议论文全文数据库 前10条

1 付绍静;姜新文;;密码学课程的教学研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

2 杨万利;杜健;;信息与计算科学专业《密码学》课程改革的探索与实践[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

3 张京良;刘珑龙;;组件式密码学课堂演示实验设计[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

4 郑波;柏文阳;张剡;;一种面向隐私保护的安全多方计算协议[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

5 华蓓;钟诚;;数据挖掘中的隐私保护技术进展分析[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 刘彦峰;;密码学课堂教学方法改革研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

7 陈春华;唐韶华;刘纽;王学鹏;;基于椭圆曲线的ECDSA门限签名方案[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

8 ;2010年全国密码学与信息安全教学研讨会[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

9 傅晓彤;肖国镇;;一种新的信息隐匿方案研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

10 蒋华;赵耿;郑德玲;;计算机密码学中的混沌研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年

中国重要报纸全文数据库 前10条

1 记者 熊燕;[N];云南日报;2009年

2 记者　 向杰 延宏;[N];科技日报;2006年

3 记者 李万刚;[N];大众科技报;2006年

4 刘四旦;[N];中华读书报;2008年

5 本报记者 郭涛;[N];中国高新技术产业导报;2009年

6 本报记者　赵秋丽　特约记者　张琪;[N];光明日报;2005年

7 本报记者 张梦然;[N];科技日报;2008年

8 ;[N];大众科技报;2006年

9 徐厚骏;[N];计算机世界;2001年

10 晓流;[N];中国图书商报;2006年

中国博士学位论文全文数据库 前10条

1 马敏耀;安全多方计算及其扩展问题的研究[D];北京邮电大学;2010年

2 郑强;不同模型下若干安全多方计算问题的研究[D];北京邮电大学;2010年

3 许芬;保护私有信息的线性代数问题及扩展模型的研究[D];北京邮电大学;2011年

4 耿涛;安全多方计算若干问题以及应用研究[D];北京邮电大学;2012年

5 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年

6 李禾;安全多方计算及其在机械工程领域的应用研究[D];东北林业大学;2010年

7 宁超;安全多方计算底层基本运算研究[D];山东大学;2011年

8 赵洋;安全多方计算及其应用协议研究[D];电子科技大学;2009年

9 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年

10 雷飞宇;UC安全多方计算模型及其典型应用研究[D];上海交通大学;2007年

中国硕士学位论文全文数据库 前10条

1 杨方圆;安全多方计算的研究[D];山东大学;2007年

2 廖干才;若干离散问题的安全多方计算协议研究[D];北京邮电大学;2009年

3 浦明松;基于RSA分布式计算的安全多方计算协议研究[D];北京邮电大学;2008年

4 邱梅;安全多方排序协议的研究[D];北京邮电大学;2009年

5 李刚;安全多方计算若干问题的研究[D];黑龙江大学;2012年

6 刘凯;并行安全多方计算的研究与协议改进[D];广西民族大学;2012年

7 李志林;关于安全多方计算协议的研究[D];解放军信息工程大学;2009年

8 吕猷;安全多方计算协议的研究[D];西南交通大学;2010年

9 单宝玉;非交换结构密码学机制设计及其应用[D];云南大学;2012年

10 尤会明;基于混沌的视频加密系统的研究[D];武汉理工大学;2006年

  本文关键词：若干离散问题的安全多方计算协议研究，由笔耕文化传播整理发布。