The easiest way is when the user provides their phone number and confirms it by receiving a SMS. That's how users of public WiFi points are identified in Russia and how users of IM programs are supposed to be identified in near future.