北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (s1): 140-144.doi: 10.13190/j.jbupt.2017.s.031

• 论文 • 上一篇    

基于加法同态加密体制的安全变换相等判定协议

马敏耀1,2, 吴恋1, 陈松良1, 左羽1, 汤艳玲3   

  1. 1. 贵州师范学院 数学与计算机科学学院, 贵阳 550018;
    2. 贵州师范学院 网络空间安全重点实验室, 贵阳 550018;
    3. 贵州师范学院 教育科学学院, 贵阳 550018
  • 收稿日期:2016-07-05 出版日期:2017-09-28 发布日期:2017-09-28
  • 作者简介:马敏耀(1979-),男,副教授,高级工程师.E-mail:minyaoma2006@163.com.
  • 基金资助:
    贵州省科学技术基金计划项目(黔科合基础[2016]1115);贵州省科技平台及人才团队计划-科普示范基地项目(黔科合平台人才[2017]5501);贵州省教育厅青年科技人才成长项目(黔教合KY字[2016]220);贵州师范学院"一体两翼"学科专业发展专项科学研究项目(2016YTLY10);贵州师范学院2015 年度校级博士课题研究成果(2015BS011);贵州省教育厅自然科学研究项目(青年项目)(黔教合KY字[2015]425);2016年度贵州省科技平台及人才团队专项资金项目(黔科合平台人才[2016]5609)

Secure Transformation-Equivalence Determination Protocol Based on Additively Homomorphic Encryption System

MA Min-yao1,2, WU Lian1, CHEN Song-liang1, ZUO Yu1, TANG Yan-ling3   

  1. 1. School of Mathematics and Computer Science, Guizhou Education University, Guiyang 550018, China;
    2. Key Laboratory of Cyberspace Security, Guizhou Education University, Guiyang 550018, China;
    3. School Education Science, Guizhou Education University, Guiyang 550018, China
  • Received:2016-07-05 Online:2017-09-28 Published:2017-09-28

摘要: 提出一类安全两方计算问题,即安全变换相等问题,研究了如何在保护隐私的前提下,比较有限集合上的两个变换是否相等. 基于具有加法同态性的加密体制,在半诚实攻击模型下构建了解决安全变换相等问题的一个协议,证明了协议是正确的,且协议在半诚实攻击模型下是安全的,并对协议的效率给予了说明.

关键词: 安全多方计算, 同态加密体制, 变换相等, 半诚实攻击模型

Abstract: A new secure two-party computation problem, called secure transformation-equivalence problem, is proposed, which researches how to determine whether two transformations, defined on some finite set, are equivalent in the sense of privacy preserving. Based on additively homomorphic encryption system, a secure transformation-equivalence determination protocol is constructed. It is proved that the protocol is correct, and the protocol is secure under the semi-honest adversary model. Furthermore, the efficient of the protocol is shown.

Key words: secure multiparty computation, homomorphic encryption system, transformation-equivalence, semi-honest adversary model

中图分类号: