Ну зачем нужны телефоны это уже вопрос целей проекта. В вебмани например тоже можно заходить через номер телефона.
Обычная кодировка в md5 или sha1 Вам точно не подойдет, т.к. там просто цифры их легко расшифруют. Я обычно в таких случаях прибегаю к простейшей криптографии типа
md5(substr($user_phone, 0, 4).$user_phone.substr($user_phone, 4).'myword');
Таким образом чтобы взломать этот телефон, хакеру надо добраться не только до Вашей базы, но и до Ваших файлов на сервере, что намного тяжелее.
Конечно эта система не подойдет если это база данных пентагона, но данная схема достаточно безопасна для средненьких проектов :)