[cma]

Then why isn't there search by private email address or private phone number functionality exposed for everyone to use and know about?

[rajivm]

It is -- you can just type in an email or phone number in the normal Facebook search box.

[cma]

Not if the user set them to private.