1. An authentication system comprising: a physical device that includes a data source which outputs a data sequence along time series; a calculator to, using hidden Markov model, perform probability calculation on an ID which is based on the data sequence obtained from the physical device; and an authenticator to authenticate the physical device based on calculation result of the calculator.