Space text similarity connection method capable of protecting privacy

The invention discloses a privacy-protecting spatial text similarity connection method, which comprises the following steps of: safely calculating spatial text similarity to obtain spatial text similarity of an encrypted data pair; constructing a secure quadtree index structure based on the similarity upper limit signature; positioning the encrypted connection request based on a secure connection request positioning protocol; partitioning a signature of a data set, and efficiently filtering data pairs under a ciphertext; and filtering to obtain a spatial text similarity connection result on the basis of a threshold value by using the filtered and encrypted data pair and applying the calculation method of the security spatial text similarity. According to the method, data privacy is protected, meanwhile, the requirement for spatial text similarity connection is met, and efficient, safe and accurate spatial text similarity connection in the cloud environment is achieved. 本发明公开了一种保护隐私的空间文本相似性连接方法，包括：安全计算空间文本相似度，