安全多方空间两平行直线间距离计算
TP309; 为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议.SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;...
Saved in:
| Published in | 计算机科学与探索 Vol. 11; no. 11; pp. 1764 - 1774 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000
2017
北京交通大学 计算机与信息技术学院,北京 100044 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1673-9418 |
| DOI | 10.3778/j.issn.1673-9418.1608069 |
Cover
| Abstract | TP309; 为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议.SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;两个协议均能保密地计算出三维空间两平行直线间的距离.分别证明了两个协议的正确性,并利用模拟范例证明了两个协议的安全性.最后,对SSTS协议和PHEA协议与现有协议进行比较分析,结果表明,新协议有较低的计算复杂性和通信复杂性,比现有协议至少降低了50%. |
|---|---|
| AbstractList | TP309; 为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议.SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;两个协议均能保密地计算出三维空间两平行直线间的距离.分别证明了两个协议的正确性,并利用模拟范例证明了两个协议的安全性.最后,对SSTS协议和PHEA协议与现有协议进行比较分析,结果表明,新协议有较低的计算复杂性和通信复杂性,比现有协议至少降低了50%. |
| Abstract_FL | To improve the computational efficiency of the distance between two three-dimension parallel straight lines, this paper proposes two protocols of a secure square of two real numbers sum protocol (SSTS) and Paillier homomorphic encryption algorithm (PHEA). Firstly, SSTS is to derive the distance between two three-dimension parallel straight lines by the distance from a point to a straight line, and it constructs auxiliary data to hide their own specific data by a secure square of two real numbers sum protocol. Secondly, PHEA uses Paillier homomorphic encryption algorithm to hide linear equation coefficient. Parties can communicate with each other, but will not reveal their specific data. Two protocols are confidential to calculate the distance between two three-dimension parallel straight lines. In addition, this paper proves the validity of two protocols, and proves the security by the simulation example. Finally, this paper analyzes the computation complexity and communication complexity of SSTS and PHEA with the existing protocol. The results show that the new protocols are at least 50%less than that of the exist-ing protocol. |
| Author | 汤永利 于金霞 赵翠平 张静 |
| AuthorAffiliation | 河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000;北京交通大学 计算机与信息技术学院,北京 100044 |
| AuthorAffiliation_xml | – name: 河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000;北京交通大学 计算机与信息技术学院,北京 100044 |
| Author_FL | ZHAO Cuiping YU Jinxia TANG Yongli ZHANG Jing |
| Author_FL_xml | – sequence: 1 fullname: YU Jinxia – sequence: 2 fullname: ZHAO Cuiping – sequence: 3 fullname: ZHANG Jing – sequence: 4 fullname: TANG Yongli |
| Author_xml | – sequence: 1 fullname: 于金霞 – sequence: 2 fullname: 赵翠平 – sequence: 3 fullname: 张静 – sequence: 4 fullname: 汤永利 |
| BookMark | eNo9jb1KA0EURqeIYIx5B1uLXWfmzu6dKSX4BwGb9GGysyNZZQKOoj6AhWBtQLEIhKDNNgY0sfBlXHd9CxcUq_Nxiu-skYYbuZSQDUZDQJRbWTj03oUsRgiUYLJeVNJYNUjz362StvfDAY2E4Axj2SS0yG-K66diev91tyifl9_j-efbtFi8VJPb8mFeLj9qU70-lrP3Kp-U-XidrFh94tP2H1ukt7vT6-wH3cO9g852N0hihgEAB22NQZ0oK7iSChMOzKTcplqBkqiF0XIAiYkMRForyhVVkHJAHqOFFtn8vb3Qzmp31M9G56euDvYznx1fXp15ThkyRinCD-JRXCA |
| ClassificationCodes | TP309 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3778/j.issn.1673-9418.1608069 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Secure Multi-Party Computation on Spatial Distance Between Two Parallel Straight Lines |
| EndPage | 1774 |
| ExternalDocumentID | jsjkxyts201711007 |
| GrantInformation_xml | – fundername: The National Natural Science Foundation of China under Grant No. 61300216; the International Science and Technology Cooperation Program of Science and Technology Office of Henan Province under Grant No. 152102410048; the Research of Basic and Advanced Technology of Henan Province under Grant No. 142300410147; the Natural Science Research Project of Education Department of Henan Province under Grant Nos. 12A520021, 16A520013 |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS M~E PSX TCJ |
| ID | FETCH-LOGICAL-c617-3323afdd7ac9f429897c231de2fea93987a4da8b3cd5d35aa9029093e237267f3 |
| ISSN | 1673-9418 |
| IngestDate | Thu May 29 04:00:17 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Keywords | privacy-preserving computational geometry space distance secure square of two real numbers sum homomorphic encryption 安全两实数和平方 模拟范例 隐私保护的计算几何 空间距离 同态加密 simulation paradigm |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c617-3323afdd7ac9f429897c231de2fea93987a4da8b3cd5d35aa9029093e237267f3 |
| PageCount | 11 |
| ParticipantIDs | wanfang_journals_jsjkxyts201711007 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机科学与探索 |
| PublicationTitle_FL | Journal of Frontiers of Computer Science & Technology |
| PublicationYear | 2017 |
| Publisher | 河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000 北京交通大学 计算机与信息技术学院,北京 100044 |
| Publisher_xml | – name: 北京交通大学 计算机与信息技术学院,北京 100044 – name: 河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000 |
| SSID | ssib054421768 ssib002040941 ssib002423894 ssib051375751 ssib023646573 ssib036438069 ssib002040926 |
| Score | 2.0605721 |
| Snippet | TP309; 为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 1764 |
| Title | 安全多方空间两平行直线间距离计算 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjkxyts201711007 |
| Volume | 11 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3Na9RAFA-1XryIouI3RZxTSU1mJpl5x2Q3SxHqaYXeymw-lAoruFvQHrx5EDxbUDwUiuhlLxa09eA_47r1v_C9SbIbW4WqJyGEmTe_eXm_eSFvJpnJOM5NlRVZIEzu9kzPc6VRyjX0zTVPMb4UBccIQ190V-6Ey3fl7dVgdW5-o7m6ZNhbSjd_ua7kb7yKMvQrrZL9A89OlaIA0-hfPKOH8XwsH7MkYFHCNFBCY1pbiWQQsSRkELIYixSLgMUoAQaKxZIlksWaYAhGQCxYglmf6RaBIbYYRVXiTqOWZjGWtq1C1BzbWglVJEnCyhmwdU_3aKk1qWUtQQmq8q21bdJWmqQTwuA54tYAiYn6jrCQyEKA6bI2kD5IZhA0MaCDKndY5E0ZziAoaNkSIC4AsxLk5NtWwYRH5lCjIglovhkpl4Dau9gCuW0-BLYtQ7TLYzq0l0GSQeUPZFtTXfyHholoXkoJjjoNDFIBajPeOmrTIinVstbVpsq8RX9EpP25g_-WxGJJoRFUQyVckFWcraOu33y6-I0Y6qvyv_ZVf8xX5TZOh2O9UErbWE_XWJpeg16Xaq_c_ufQn9TXB-sPHj8ZDuheoT8lqhPOSa6UTzOBV54ms14rBjZojropL39a_o3d_GkYoy0YwmA2CsCsIAvqfOALRV83p3kpOXK0i3Rrq8s5hkTp1u8I2VWF_cL07zU6wN0zzulq5LoQlY-hs87c5v1zjjcePR8_ezfeefXt5d7k_f73rd2vn3bGex8Otl9MXu9O9r-g5ODjm8nbzwej7clo67zT7STd1rJbbcLipji4cYXgwhRZpkwKhaTtGlSKQ8Is50VuQIBWRmZG90SaBZkIjAGPgwci50LxUBXigjPff9jPLzoLQdZLjfEAyUipADUqvwggVTgGlIYXl5wbFcG16hk7WDvissvHAV1xTlG6fFN61ZkfPtrIr-HYYdi7bj39A_hUxBI |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%AE%89%E5%85%A8%E5%A4%9A%E6%96%B9%E7%A9%BA%E9%97%B4%E4%B8%A4%E5%B9%B3%E8%A1%8C%E7%9B%B4%E7%BA%BF%E9%97%B4%E8%B7%9D%E7%A6%BB%E8%AE%A1%E7%AE%97&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E4%BA%8E%E9%87%91%E9%9C%9E&rft.au=%E8%B5%B5%E7%BF%A0%E5%B9%B3&rft.au=%E5%BC%A0%E9%9D%99&rft.au=%E6%B1%A4%E6%B0%B8%E5%88%A9&rft.date=2017&rft.pub=%E6%B2%B3%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%B2%B3%E5%8D%97+%E7%84%A6%E4%BD%9C%2C454000%25%E6%B2%B3%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%B2%B3%E5%8D%97+%E7%84%A6%E4%BD%9C+454000&rft.issn=1673-9418&rft.volume=11&rft.issue=11&rft.spage=1764&rft.epage=1774&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1608069&rft.externalDocID=jsjkxyts201711007 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg |