安全多方计算在物联网上的应用研究

发布时间：2018-02-21 05:13

本文关键词： 安全多方计算信息加密计算几何物联网隐私保护安全协议　出处：《福州大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着互联网的迅猛发展,网络用户间的合作计算变得日益常见。合作计算的过程中如果涉及到隐私安全问题,而参与者间又不互相信任,合作可能无法进行。安全多方计算的提出就是为了解决合作计算的同时兼顾隐私保护。安全多方计算旨在提供这样的合作计算模式：若干个互不信任的参与者希望用各自的输入去联合正确地计算某一个函数,要求在计算完成后,除了获得计算结果,无法推出其他参与者的输入信息。当前安全多方计算仍然是密码学研究领域十分关注的热点方向,并延伸到很多不同的领域,已经有许多学者研究关于特定场景下的安全多方计算协议,然而在物联网环境下具体的安全多方计算的应用研究还比较少,考虑到物联网的应用将会越来越广泛,存在很多需要多个参与方进行合作计算的情况,那么合作计算过程中的安全问题是亟待解决的。本文首先介绍了安全多方计算中常见的基本概念及定义,其中包括了：安全多方计算的参与者,攻击者,计算模型及安全性定义。同时介绍了构造安全多方计算协议时常用的密码学工具及一些基础协议,其中包括了：同态加密方案、百万富翁协议、茫然传输协议、点积协议等。紧接着对物联网的基本概念、体系结构,隐私分类做了简单介绍,针对物联网中不同隐私问题,如数据融合、用户位置信息、用户数据等安全保护问题给出了相应的安全多方计算解决方案。其次,针对物联网应用背景下,一些具体合作计算能被抽象为求解线性方程组或线性不等式组等线性代数问题,本文从安全多方计算领域中保护隐私的科学计算问题展开研究,设计了基于同态加密方案的求解分布式线性方程组的安全两方计算协议,同时将其扩展到多方参与的情况,设计了安全多方计算协议,并对协议的正确性、安全性和复杂度进行了分析。最后,考虑到随着越来越多的无线传感器网络被部署在人们的学习、生活、工作当中。当这些无线传感器网络收集信息的时候可能触犯了人们的隐私。本文针对安全多方计算领域中保护隐私的计算几何问题展开研究,提出了安全点与多边形位置关系判定协议,用于测试用户的隐私状态,判断其是否处于无线传感器网络的监测区域,以保证用户的个人隐私。同时给出了协议的正确性和安全性分析。
[Abstract]:With the rapid development of the Internet, cooperative computing among network users has become increasingly common. If privacy security issues are involved in the process of cooperative computing, and participants do not trust each other, Cooperation may not be possible. Secure multiparty computing is proposed to address cooperative computing while taking into account privacy. Secure multi-party computing is designed to provide a cooperative computing model in which several participants who do not trust each other hope. You want to use your own input to jointly and correctly calculate a function, It is required that after the computation is completed, the input information of other participants cannot be inferred except for the result of calculation. At present, secure multi-party computing is still a hot topic in cryptographic research and extends to many different fields. There have been many researches on secure multi-party computing protocols in specific scenarios. However, there are few applications of secure multi-party computing in the Internet of things environment, considering that the applications of the Internet of things will be more and more extensive. There are many cases where many participants need to cooperate in computing, so the security problems in the process of cooperative computing are urgent to be solved. Firstly, the basic concepts and definitions of secure multi-party computing are introduced in this paper. It includes: participants in secure multi-party computing, attackers, computing model and security definition. At the same time, the cryptographic tools and some basic protocols used to construct secure multi-party computing protocol are introduced, including: homomorphic encryption scheme. Millionaire protocol, blankness transmission protocol, dot product protocol, etc. Then the basic concepts, architecture, privacy classification of the Internet of things are briefly introduced, aiming at different privacy issues in the Internet of things, such as data fusion, user location information, etc. The security protection problems such as user data are given. Secondly, in the context of the Internet of things application, some concrete cooperative computations can be abstracted as linear algebraic problems such as solving linear equations or linear inequality systems. In this paper, a secure two-party computing protocol for solving distributed linear equations is designed based on homomorphic encryption scheme, which is based on the research of privacy protection scientific computation in the field of secure multi-party computing. At the same time, it is extended to the case of multi-party participation. A secure multi-party computing protocol is designed, and the correctness, security and complexity of the protocol are analyzed. Finally, as more and more wireless sensor networks are deployed in people's study and life, At work. When these wireless sensor networks collect information, they may violate people's privacy. This paper focuses on the computational geometry of privacy protection in the field of secure multi-party computing. This paper proposes a protocol for determining the relationship between secure points and polygon positions, which is used to test the privacy status of users and determine whether they are in the monitoring area of wireless sensor networks (WSN). In order to ensure the privacy of the user, the correctness and security analysis of the protocol are also given.
【学位授予单位】：福州大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.44;TN929.5;TP393.08

【相似文献】