Skip to content

The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.

InfoResearchPeer-reviewed

SEO-DBSCAN: Securely and Efficiently Outsourcing Density-Based Clustering

Published
Record updated

Summary

SEO-DBSCAN is a secure outsourcing framework for the DBSCAN clustering algorithm, designed to protect sensitive input data when computation runs in the cloud. It combines a constant-round secure comparison protocol built on lightweight arithmetic secret sharing with a crypto-friendly DBSCAN variant. On synthetic datasets it reports up to $8.65\times$8.65× computational savings and $83.7\times$83.7× communication reduction against ppDBSCAN (AsiaCCS'21).