RE: Duplicate Detection Criteria For CRM Contacts
All the condition use And in Duplicate detction, from SDK-
"A rule can have one or more duplicate detection rule conditions that are represented by the duplicate rule condition (DuplicateRuleCondition) entity. The conditions are combined by the system as in logical AND operation. A duplicate detection rule specifies a base entity type and a matching entity type. A duplicate rule condition specifies the name of a base attribute and the name of a matching attribute. For example, specify an account as a base entity and a contact as a matching entity to compare last names and addresses. The matching criteria consist of operators such as exactly match, first n-number of characters, or last n-number of characters."
reference: msdn.microsoft.com/.../gg309427.aspx
So if you want to implement your requirement you need to look for to implement plugin logic.