Homomorphic Encryption Scheme and A Protocol on Secure Computing a Line by Two Private Points
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61272435, 61373020, U1536102)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In recent years, secure multiparty computation is one of research focuses in the field of cryptography, and secret geometry calculation is an important branch of it. The problem of safely calculating a straight line by two private coordinate point has important application prospect in space information security. First, a variant of Paillier's homomorphic encryption scheme is put forward in that the base is calculated by sender during encryption, and its indistinguishability under adaptive chosen-plaintext attack is proved. Then, based on this homomorphic encryption scheme, a protocol that can safely calculate a straight line by two private coordinate point in semi-honesty model is designed. Moreover, this protocol can be applied to solve a type of secure multiparty computational geometry problem that can be reduced to compute coordinate difference quotient. Thus, the problem that there is a non-negligible probability of private information leakage in the current coordinate difference quotient calculation protocols based on homomorphic encryption is solved.

    Reference
    Related
    Cited by
Get Citation

巩林明,李顺东,窦家维,郭奕旻,王道顺.同态加密方案及安全两点直线计算协议.软件学报,2017,28(12):3274-3292

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 03,2016
  • Revised:November 24,2016
  • Adopted:
  • Online: March 27,2017
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063