This invention provides enhanced safety for operation of a wireless communication terminal authentication system. This invention is an authentication system, which comprises a wireless communication terminal and a base station for establishing wireless communication with the wireless communication terminal. The wireless communication terminal comprises a terminal side receiver transmitter module for exchanging information with the base station, and a terminal side recording module for recording use and thrown type authentication information. The terminal side recording module records plural pieces of use and thrown type authentication information. The terminal side receiver transmitter module transmits one of the plural pieces of use and thrown type authentication information to the base station and then invalidates the transmitted use and thrown type authentication information. The base station performs an authentication process with the received piece of use and thrown type authentication information.