• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Yang-Tao (Wang, Yang-Tao.) | Liu, Xin (Liu, Xin.) | Liu, Shuo (Liu, Shuo.) | Wang, Ji (Wang, Ji.) | Peng, Lu (Peng, Lu.) | Xu, Gang (Xu, Gang.) | Chen, Xiu-Bo (Chen, Xiu-Bo.) | Liu, Xiao-Meng (Liu, Xiao-Meng.)

Indexed by:

EI

Abstract:

Confidential computational geometry problems are one of the more popular classes of topics in secure multi-party computation. In the secure computation of geometric problems, the cross product can be used to judge the intersection of line segments. In this paper, we transform the problem of judging line segment intersection into the problem of computing cross product, propose a cross product computation protocol for protecting private information under the semi-honest model, and analyze the security and correctness. And further, this paper design a confidential protocol for computing cross product under malicious model and then judge line segment intersection, which utilizes segmentation-selection method and zero-knowledge proof to prevent or detect malicious behavior, and prove the security of the protocol with ideal-practical examples. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keyword:

Computational geometry

Author Community:

  • [ 1 ] [Wang, Yang-Tao]School of Digital and Intelligence Industry, Inner Mongolia University of Science and Technology, Baotou; 014010, China
  • [ 2 ] [Liu, Xin]School of Digital and Intelligence Industry, Inner Mongolia University of Science and Technology, Baotou; 014010, China
  • [ 3 ] [Liu, Xin]State Key Laboratory of Network and Switching Technology, Beijing University of Posts and Telecommunications, Beijing; 100876, China
  • [ 4 ] [Liu, Shuo]Beijing Institute of Computer Technology and Applications, Beijing; 100854, China
  • [ 5 ] [Wang, Ji]Beijing Institute of Computer Technology and Applications, Beijing; 100854, China
  • [ 6 ] [Peng, Lu]Beijing Institute of Computer Technology and Applications, Beijing; 100854, China
  • [ 7 ] [Xu, Gang]College of Information, North China University of Technology, Beijing; 100144, China
  • [ 8 ] [Chen, Xiu-Bo]State Key Laboratory of Network and Switching Technology, Beijing University of Posts and Telecommunications, Beijing; 100876, China
  • [ 9 ] [Liu, Xiao-Meng]School of Digital and Intelligence Industry, Inner Mongolia University of Science and Technology, Baotou; 014010, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 2211-0984

Year: 2024

Volume: 170 MMS

Page: 551-565

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:1172/10634531
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.