Authentication system, authentication method, signing apparatus, signing method, certifying apparatus, certifying method, and a computer-readable recording medium with a program making a computer execute the method recording therein

Abstract

The authentication system has a signing station and a certifying station. The signing station divides the data to be transmitted into a plurality of data, a hash unit creates a plurality of authenticators by applying a different one-way function to each of the data. In the certifying station, a separating unit divides the data into a plurality of data, a hash unit creates a plurality of authenticators by applying a different one-way function to each data, and a comparing unit compares the authenticators prepared anew with the authenticators separated from the received data and checks the authentication of the data from the comparison.