When a cellular phone is lost or stolen, it may be used improperly or the personal information may be stolen from it by a malicious user. Biometric authentication such as palm-print recognition is the strongest of the personal authentication technologies designed to prevent such misuse. Ito et al. proposed several palmprint recognition schemes using correspondence matching based on the phase-only correlation among various schemes. However, these schemes require a palmprint image to be captured with the hand touching the dedicated device, while palmprint images must be captured without such physical contact when using cellular phones. Thus these schemes cannot be applied to cellular phones since there are large positioning gaps and large differences in brightness and distortion between the images. Furthermore, they are not implemented in the cellular phone and their performances are not evaluated either. In this paper, we describe the palmprint recognition algorithm that adds Yörük et al.'s preprocessing technique to Ito et al.'s schemes, which are robust against the aforementioned problems. We propose a remote system, which has several advantages than the local system and thus is the main theme of this paper, between the cellular phone and authentication server using the a for ementioned algorithm. We implement the proposed system, specially for the Android phone as a terminal of the user side. We also show the validity of the proposed system by confirming and considering the tested accuracy level. We furthermore show that the proposed system is practical by confirming the processing time.