同态加密方案及安全两点直线计算协议

作     者：巩林明 李顺东 窦家维 郭奕旻 王道顺 GONG Lin-Ming;LI Shun-Dong;DOU Jia-Wei;GUO YI-Min;WANG Dao-Shun

作者机构：西安工程大学计算机科学学院陕西西安710048 陕西师范大学计算机科学学院陕西西安710062 陕西师范大学数学与信息科学学院陕西西安710062 清华大学计算机科学与技术系北京100084 

基　　金：国家自然科学基金(61272435 61373020 U1536102)~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2017年第28卷第12期

页      码：3274-3292页

摘      要：近年来,安全多方计算一直是密码领域的一个研究热点,保密几何计算是其一个重要分支.过两私有点坐标安全地计算一条直线问题,在空间信息安全方面有重要应用前景.首先,提出一个由加密方计算(或选取)加密底数的Paillier变体同态加密方案,并证明了其在标准模型下对适应性选择明文攻击(adaptive chosen-plaintext attack,简称CPA)是安全的;然后,在半诚实模型下,基于该变体同态加密方案设计了一个能够安全计算过两私有点直线的协议.还可以将此协议推广应用到可以归约为安全计算两私有点坐标差商的所有安全多方几何计算问题,从而解决了原有的基于同态加密体制的安全两方计算协议存在的信息泄露问题.

主 题 词：同态加密 安全多方计算 选择明文攻击 坐标差商 

学科分类：08[工学] 0839[0839] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.005239

馆 藏 号：203280949...