This specification discloses data determination methods, apparatuses, storage media, and terminal devices. The method includes: A first terminal device sends first encrypted data to a second terminal device; the second terminal device encrypts the first encrypted data by using a second public key to obtain second encrypted data, and sends the second encrypted data and third encrypted data to the first terminal device; the first terminal device encrypts the third encrypted data by using a first public key to obtain fourth encrypted data, acquires first intersection data of the second encrypted data and the fourth encrypted data, and sends the first intersection data to a third terminal device; the third terminal device acquires fifth encrypted data sent by the first terminal device; the third terminal device determines second intersection data based on the fifth encrypted data and the first intersection data, and sends the second intersection data to the first terminal device and the second terminal device.