What’s best UX practice for a OR/AND search box?

I am creating a search box that allows searching for 2 terms, separated by ; but I want to give the user the option to choose between searching only the profiles that have BOTH terms (if "all" is checked), or to search only the profiles that have one of the 2 terms (if "any" is checked). (in other words, you can consider that semi-column to be either an OR, either an AND, between the 2 terms inserted in the search textbox)

In the screenshot you can see the 2 instances of the checkbox at this moment. Someone implied that it's not very intuitive, and the learning curve for a new user is pretty high.

My question: Is there any other best UX practice for such a search box?