You can establish referential integrity between two encrypted columns when:
You use the same key to encrypt the referenced and referencing columns.
The key used to encrypt the columns specifies an initialization vector NULL and a random pad NULL.
Referential checks are efficient as they are performed on encrypted values.
