Secure Two-party Protocols on Planar Convex Hulls

Bo Yang; Zhiyi Shao; Wenzheng Zhang

首页> 外文期刊>Journal of information and computational science >Secure Two-party Protocols on Planar Convex Hulls

【24h】

Secure Two-party Protocols on Planar Convex Hulls

机译：平面凸包上的安全两方协议

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Convex hulls are fundamental problems in computational geometry. Secure multi-party geometric computation is a type of specific secure multi-party computation problems, and has found various applications in many areas as military, computer graphics, etc. In this paper we give some more efficient secure protocols on planar convex hulls, including the point inclusion problem, the intersection and the union of two convex hulls. In addition, we give some basic protocols in secure computational geometry, including angle of elevation, intersection of two line segments, and secure binary search protocol. We envisage these basic protocols will be useful in further study to secure computational geometry.

机译：凸包是计算几何中的基本问题。安全多方几何计算是一种特定的安全多方计算问题，并且已在军事，计算机图形学等许多领域找到了各种应用。在本文中，我们给出了一些关于平面凸包的更有效的安全协议，包括点包含问题，两个凸包的交集和并集。此外，我们提供了安全计算几何学中的一些基本协议，包括仰角，两条线段的交点以及安全二进制搜索协议。我们认为这些基本协议将对进一步研究安全的计算几何很有用。

著录项

来源
《Journal of information and computational science》 |2012年第4期|p.915-929|共15页
作者
Bo Yang; Zhiyi Shao; Wenzheng Zhang;
展开▼
作者单位

School of Computer Science, Shaanon Normal University, Xi'an 710062, China College of Informatics, South China Agricultural University, Guangzhou 510642, China;

School of Computer Science, Shaanon Normal University, Xi'an 710062, China;

National Laboratory for Modern Communications, Chengdu 610041, China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
secure multi-party computation; computational geometry; convex hull; protocol;

机译：安全的多方计算;计算几何;凸包协议;

相似文献

外文文献
中文文献
专利

1. Secure Two-party Protocols on Planar Circles [J] . Bo Yang, Aidong Sun, Wenzheng Zhang Journal of information and computational science . 2011,第1期

机译：平面圆上的安全两方协议
2. Engineering secure two-party computation protocols: design, optimization, and applications of efficient secure function evaluation [J] . Alessandro Berni Computing reviews . 2013,第3期

机译：工程安全的两方计算协议：高效安全功能评估的设计，优化和应用
3. Secure Two-Party Distance Computation Protocols with a Semihonest Third Party and Randomization for Privacy Protection in Wireless Sensor Networks [J] . HaipingHuang, TianheGong, PingChen, International Journal of Distributed Sensor Networks . 2015,第3期

机译：具有半诚实第三方的安全两方距离计算协议和用于无线传感器网络中隐私保护的随机化
4. Efficient Secure Protocols to Determine Whether a Point is inside a Convex Hull [C] . Ye Yun, Huang Liusheng, Yang Wei, Information Engineering and Electronic Commerce, 2009. IEEC '09 . 2009

机译：高效的安全协议来确定点是否在凸包内
5. Issues and approaches to generalizing two-party authentication protocols for multi-party authentication. [D] . Zieglar, Edward Vincent, Jr. 2010

机译：为多方身份验证而泛化两方身份验证协议的问题和方法。
6. Privacy-Preserving Self-Helped Medical Diagnosis Scheme Based on Secure Two-Party Computation in Wireless Sensor Networks [O] . Yi Sun, Qiaoyan Wen, Yudong Zhang, 2014

机译：无线传感器网络中基于安全两方计算的隐私保护自助医疗诊断方案
7. Improvement of a Secure Convex Hull Two-Party Computation Protocol [O] . Zhao Wenjie, He Mingxing 2013

机译：安全凸壳双方计算协议的改进
8. Convex Hull Algorithm for Planar Simple Polygons [R] . Orlowski, M. 1982

机译：平面简单多边形的凸壳算法

Secure Two-party Protocols on Planar Convex Hulls

摘要

著录项

相似文献

相关主题

期刊订阅