I wrote an article on searching encrypted birthdays. As long as the data you are encrypting/searching isn't identifiable by its self, this method works well.

https://www.sqlservercentral.com/articles/searching-an-encrypted-column