保护私有信息的动点距离判定协议及其推广

doi:10.13190/jbupt.201203.47.gengt

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 47-51.doi: 10.13190/jbupt.201203.47.gengt

保护私有信息的动点距离判定协议及其推广

耿涛^1,2,3,李海成^4,罗守山^1,2,3，贾哲^1,2,3

1. 北京邮电大学信息安全中心, 北京 100876; 2. 北京邮电大学灾备技术国家工程实验室, 北京 100876; 3. 北京安码科技有限公司, 北京 100082; 4. 唐山师范学院计算机科学系, 唐山 063000

收稿日期:2011-01-26 修回日期:2011-12-15 出版日期:2012-06-28 发布日期:2012-02-29
通讯作者: 耿涛 E-mail:taogeng@bupt.edu.cn
作者简介:耿涛（1983-），男，博士生，E-mail：taogeng@bupt.edu.cn
基金资助:
国家自然科学基金项目（61121061）；国家重大科技专项项目（2011ZX0 3002-005-01）

A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension

GENG Tao ^1,2,3,LI Hai-cheng⁴,LUO Shou-shan^1,2,3,JIA Zhe^1,2,3

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China;2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 3. Beijing SafeCode Technology Company Limited, Beijing 100082, China;4. Department of Computer Science, Tangshan Teachers College, Hebei Tangshan 063000, China

Received:2011-01-26 Revised:2011-12-15 Online:2012-06-28 Published:2012-02-29
Contact: Tao GENG E-mail:taogeng@bupt.edu.cn
Supported by:
;National Natural Science Foundation of China;Major Project of the Science and Technology Ministry

摘要/Abstract

摘要：

在半诚实模型下，利用安全点积协议设计出一个保护私有信息的向量相等性判定协议. 基于保护私有信息的向量相等性判定协议设计出保护私有信息的两条直线上动点距离判定协议和n维空间中保护私有信息的两条直线上动点距离判定协议. 对协议的正确性和安全性进行了分析. 最后提出解决保护私有信息的动点距离判定问题的一般性解决方案.

关键词: 密码学, 安全多方计算, 安全计算几何, 向量相等判定, 动点距离判定

Abstract:

With the aid of secure scalar product protocol, a privacy-preserving vector equivalency determination protocol is proposed. Based on privacypreserving vector equivalency determination protocol, a privacy-preserving dynamic point distance determination protocol based on semihonest and an n-dimension privacy -preserving dynamic point distance determination protocol are presented. The correctness and security are also analyzed. At the end, a general solution to a privacypreserving dynamic point distance determination is discussed.

Key words: cryptograph, secure multi -party computation, secure computational geometry, vector equivalency determination protocol, dynamic point distance determination

中图分类号:

TN918.1

耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.

参考文献

[1] Yao A. Protocols for secure computations// Proceedings of the 23^rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos:IEEE Computer Society Press,1982: 160-164.
[2] Goldreich O, Micali S, Wigdenson A. How to play any mental game//The 19^th Annual ACM Conference on Theory of Computing. New York: ACM, 1987: 218-229.
[3] Atallah Mikhail J, Du Wenliang. Secure multiparty computational geometry // Proceedings of 7^th International Workshop on Algorithms and Data Structures.Providence: Springer Verlag, 2001: 165-179.
[4] Li Shundong, Dai Yiqi. Secure two-party computational geometry[J]. Journal of Computer Science and Technology, 2005, 20(2): 258-263.
[5] 罗永龙, 黄刘生, 荆巍巍, 等. 空间几何对象相对位置判定中的私有信息保护[J]. 计算机研究与发展, 2006, 43(3): 410-416. Luo Yonglong, Huang Liusheng, Jing Weiwei, et al. Privacy protection in the relative position determination for two spatial geometric objects[J]. Journal of Computer Research and Development, 2006, 43(3): 410-416.
[6] 刘文, 罗守山, 杨义先, 等. 安全两方圆计算协议[J]. 北京邮电大学学报, 2009, 32(3): 32-35. Liu Wen, Luo Shoushan, Yang Yixian, et al. A study of securetwo-party circle computation problem[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(3): 32-35.
[7] Agrawal R, Evfimievski A, Srikant R. Information sharing across private databases// Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego: ACM, 2003: 86-97.(上接第41页) Zhang Xiangbin, Yang Deli. Structural modeling and analysis method in system based onmulti-attribute[J]. Systems Engineering-Theory Methodology Application, 2002,11(2):146-150.
[6] 郑睿, 李汉铃. 基于多属性的城市竞争力系统结构分析[J]. 系统工程理论方法应用, 2006, 15(2): 170-175. Zheng Rui, Li Hanling.Structural analysis of urban competitiveness system based on multi-attribute [J]. Systems Engineering-Theory Methodology Application, 2006,15(2):170-175.
[7] Jia Guozhu, Wang Qiqi. The method for identifying the constraint of production systems based on the model of contribution degree [J]. Industrial Engineering and Management, 2007, 12(2): 57-60.
[8] Zheng Rongyao, Xi Guangcheng, Chen Jing. Contribution degrees application in the research of elements of TCM syndromes// The 5th International Conference on Intelligent Computing (ICIC2009). Berlin: Springer-verlag, 2009:28-36.

[1]	史瑞, 封化民, 杨旸, 袁峰, 刘飚. 强隐私保护的移动群智感知方案[J]. 北京邮电大学学报, 2021, 44(5): 114-120.
[2]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[3]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[4]	张静, 罗守山, 杨义先, 辛阳. 安全两方集合交集云外包计算协议[J]. 北京邮电大学学报, 2019, 42(2): 13-18.
[5]	马敏耀, 吴恋, 陈松良, 左羽, 汤艳玲. 基于加法同态加密体制的安全变换相等判定协议[J]. 北京邮电大学学报, 2017, 40(s1): 140-144.
[6]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[7]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[8]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[9]	庞雷，罗守山，耿涛，王柏，辛阳. 保护隐私的逢低买入拍卖协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 99-102.
[10]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[11]	许芬,庞雷,罗守山，王枞. 扩展代理多方计算及其协议[J]. 北京邮电大学学报, 2011, 34(4): 118-121.
[12]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[13]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[14]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[15]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.

保护私有信息的动点距离判定协议及其推广

A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价