A server that enables personal authentication even when noise components included in a registration template that is registered in advance and noise components included in a collation template that is acquirable at the time of personal authentication differ from each other. In this server, a template pair DB (11) includes template pairs each of which includes a UP template and an LP template that are acquired from the same person, for multiple persons. A template collating unit (12) collates a UP template that is transmitted from a mobile terminal with the template pairs for the multiple persons, while collating an LP that is transmitted from a transaction server with the template pairs of the multiple persons, and performs personal authentication according to whether a template pair including a UP template that coincides with the UP template transmitted from the mobile terminal and a template pair including an LP template that coincides with the LP template transmitted from the transaction server are an identical template pair.