Private Database Queries Using MPC and Updatable Set Intersection

The patent introduces a dedicated cryptographic operations module that acts as an intermediary between the database engine and the cryptographic protocols. This module handles the complex MPC and PSI operations, isolating the complexity from the core database system while maintaining data privacy guarantees. The module translates high-level privacy-preserving queries into low-level cryptographic operations.

The database system is segmented into distinct functional components: the core database engine, the cryptographic operations module, and the query processing layer. This segmentation allows each component to be optimized independently, with the cryptographic module handling privacy-preserving operations while the core engine maintains standard database functionality, thus managing system complexity through modular architecture.

The system performs preliminary setup operations during database initialization, pre-computing cryptographic parameters and structures that will be needed for future UPSI operations. This includes pre-establishing encryption keys, hash functions, and other cryptographic infrastructure, thereby reducing the computational overhead during actual dynamic updates and intersections.

The cryptographic operations are structured to be performed periodically or in batches rather than continuously for every data change. The system efficiently handles updates by batching cryptographic operations and performing them at optimal intervals, reducing overall computational overhead while maintaining support for dynamic environments.