Looking for commutative asymmetric cipher for data matching
Rather than using a commutative encryption scheme, I'd suggest looking at private set intersection.  From the description in your first paragraph, it sounds like that's what you're looking for.