首页 | 本学科首页   官方微博 | 高级检索  
     

保护私有信息的三角不等式判定协议及其应用
引用本文:罗守山,廖干才,刘文.保护私有信息的三角不等式判定协议及其应用[J].北京邮电大学学报,2009,32(1):47-51.
作者姓名:罗守山  廖干才  刘文
作者单位:北京邮电大学 网络与交换技术国家重点实验室,北京,100876;北京邮电大学 网络与信息攻防技术教育部重点实验室,北京,100876;北京邮电大学 灾备技术国家工程实验室,北京,100876
基金项目:国家重点基础研究发展规划(973计划),国家自然科学基金,北京市自然科学基金 
摘    要:针对传统的三角形形状判定算法不能满足要求.运用安全多方点积协议设计了一种在半诚实模型下保护私有信息的三角不等式判定协议;分析和证明了该协议的正确性、安全性和复杂性;并利用该协议解决了保护隐私的三角形构成判定问题,三角形形状判定问题以及向量比较问题.

关 键 词:密码学  安全多方计算  安全几何计算  三角不等式判定
收稿时间:2008-4-17
修稿时间:2008-8-17

A Privacy-Preserving Triangle Inequality Determination Protocol and Its Applications
LUO Shoushan,LIAO Gancai,LIU Wen.A Privacy-Preserving Triangle Inequality Determination Protocol and Its Applications[J].Journal of Beijing University of Posts and Telecommunications,2009,32(1):47-51.
Authors:LUO Shoushan  LIAO Gancai  LIU Wen
Affiliation:1.State Key Laboratory of Networking and Switching Technology;Beijing University of Posts and Telecommunications;Beijing 100876;China;2.Key Laboratory of Network and Information Attack and Defence Technology;Ministry of Education;3.National Engineering Laboratory for Disaster Backup and Recovery;Beijing Universityof Posts and Telecommunications;China
Abstract:In triangle determination, if the side information is confidential to others, and provided by different users, it is the privacy-preserving triangle shape determination problem without solution by traditional method. By using scalar product protocol, a privacy-preserving triangle inequality determination protocol based on semi-honest is proposed, and the correctness, security and complexity are analyzed. The solution to privacy- preserving triangle shape determination problem and privacy- preserving vector comparison problem are proposed.
Keywords:cryptography  secure multi-party computation  secure geometry computation  triangle inequality
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号