Research on the privacy-preserving point-in-polygon protocol
A privacy-preserving point-in-polygon protocol was proposed under semi-honest model, to deal with the prob-lem of high complexity and limitation of the existing protocols. First, an blivious point-line protocol was designed by extending the traditional point-line protocol, making the use of 1-out-n...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016075/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539561379856384 |
|---|---|
| author | Jing ZHANG Shou-shan LUO Yi-xian YANG Yang XIN |
| author_facet | Jing ZHANG Shou-shan LUO Yi-xian YANG Yang XIN |
| author_sort | Jing ZHANG |
| collection | DOAJ |
| description | A privacy-preserving point-in-polygon protocol was proposed under semi-honest model, to deal with the prob-lem of high complexity and limitation of the existing protocols. First, an blivious point-line protocol was designed by extending the traditional point-line protocol, making the use of 1-out-n oblivious transfer and the geometric properties of the vector. Then, based on this protocol and combined with the secure binary search protocol, the final solution was put forward. The security of the protocol was proved with ich method. Meanwihle, the validity and the complexity of the protocol were also be analyzed. It is shown that this new protocol gets the advantage over the existing one in terms of efficiency and enjoys excellent expandability. |
| format | Article |
| id | doaj-art-2627dc83ec29418fbb456f4c68ac7f20 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-2627dc83ec29418fbb456f4c68ac7f202025-01-14T06:55:13ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-04-0137879559700418Research on the privacy-preserving point-in-polygon protocolJing ZHANGShou-shan LUOYi-xian YANGYang XINA privacy-preserving point-in-polygon protocol was proposed under semi-honest model, to deal with the prob-lem of high complexity and limitation of the existing protocols. First, an blivious point-line protocol was designed by extending the traditional point-line protocol, making the use of 1-out-n oblivious transfer and the geometric properties of the vector. Then, based on this protocol and combined with the secure binary search protocol, the final solution was put forward. The security of the protocol was proved with ich method. Meanwihle, the validity and the complexity of the protocol were also be analyzed. It is shown that this new protocol gets the advantage over the existing one in terms of efficiency and enjoys excellent expandability.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016075/point-in-polygonoblivious point-line protocolprivacy-preservingsecure multi-party geometry |
| spellingShingle | Jing ZHANG Shou-shan LUO Yi-xian YANG Yang XIN Research on the privacy-preserving point-in-polygon protocol Tongxin xuebao point-in-polygon oblivious point-line protocol privacy-preserving secure multi-party geometry |
| title | Research on the privacy-preserving point-in-polygon protocol |
| title_full | Research on the privacy-preserving point-in-polygon protocol |
| title_fullStr | Research on the privacy-preserving point-in-polygon protocol |
| title_full_unstemmed | Research on the privacy-preserving point-in-polygon protocol |
| title_short | Research on the privacy-preserving point-in-polygon protocol |
| title_sort | research on the privacy preserving point in polygon protocol |
| topic | point-in-polygon oblivious point-line protocol privacy-preserving secure multi-party geometry |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016075/ |
| work_keys_str_mv | AT jingzhang researchontheprivacypreservingpointinpolygonprotocol AT shoushanluo researchontheprivacypreservingpointinpolygonprotocol AT yixianyang researchontheprivacypreservingpointinpolygonprotocol AT yangxin researchontheprivacypreservingpointinpolygonprotocol |