A reliability evaluation device includes a route acquiring unit that acquires a route from a starting point to a verification point of an application procedure as a group of paths indicative of relation between objects used for identity verification at each step based on data that includes the paths, a direction in which information is transferred, and path reliabilities indicative of accuracy of transferring the information, and a verification-point-reliability computing unit that computes reliability of the application procedure at the verification point by multiplying the path reliabilities by the reliability at the starting point.