En los últimos años, con el desarrollo de la seguridad de la información, la computación segura entre múltiples partes se ha convertido gradualmente en un tema de investigación importante en el campo de la protección de la privacidad. La computación de intersección y unión de grafos es una rama importante de la geometría computacional segura.