Výpočtová geometrie chránící soukromí - Privacy-preserving computational geometry

Výpočtová geometrie chránící soukromí je oblast výzkumu na průsečíku domén bezpečný výpočet více stran (SMC) a výpočetní geometrie. Klasické problémy výpočetní geometrie přehodnocené z hlediska SMC zahrnují tvarové průniky, problém začlenění soukromých bodů, vyhledávání rozsahu, konvexní obal,[1] a více.[2]

Průkopnickou prací v této oblasti byl článek Atallaha a Dua z roku 2001, [3] ve kterém je zabezpečeno bod v mnohoúhelníku byly zohledněny problémy se začleněním a polygonální průnik.

Dalším problémem je výpočet vzdálenosti mezi dvěma soukromými body[4] a zabezpečit problém se začleněním dvou stran do kruhu.[5]

Prohlášení o problémech

Problémy používají konvenčníAlice a Bob "terminologie. Ve všech problémech je požadovaným řešením protokol výměny informací, během kterého nejsou odhaleny žádné další informace nad rámec toho, co lze odvodit z odpovědi na požadovanou otázku."

  • Point-in-polygon: Alice má pravdu Aa Bob má mnohoúhelník B. Musí zjistit, zda A je uvnitř B. [3]
  • Průsečík polygonového páru: Alice má mnohoúhelník Aa Bob má mnohoúhelník B. Musí určit, zda A protíná B. [3]

Reference

  1. ^ [1]
  2. ^ Kaitai LIANG, Bo YANG, Dake HE, min. ZHOU, Problémy výpočetní geometrie chránící soukromí v kuželových řezech, Journal of Computational Information Systems 7: 6 (2011) 1910–1923
  3. ^ A b C Atallah M J, Du W. Zabezpečte výpočetní geometrii více stran. V Proc. Algoritmy a datové struktury: 7. mezinárodní seminář, WADS 2001, Lecture Notes in Computer Science, LNCS 2125, Providence, RI, USA, strany 165–179, 8. – 10. Srpna 2001 (Jak uvádí Liang et al. 2011)
  4. ^ Li S D, Dai Y Q. Zabezpečte výpočetní geometrii dvou stran. Journal of Computer Science and Technology, 20 (2): strany 258–263, 2005.
  5. ^ Luo Y L, Huang L S, Zhong H. Zabezpečte problém se zahrnutím dvoučlenného bodového kruhu. Journal of Computer Science and Technology, 22 (1): strany 88–91, 2007