Authentication system with lightweight authentication protocol

摘要

PROBLEM TO BE SOLVED: To provide an authentication system usable for the authentication of radio tag data, using a simple protocol.;SOLUTION: The authentication system includes a secret key storage for storing secret key information; an inner product generator for generating data for parity check obtained by an inner product operation between challenge data and the secret key information; a random number bit generator for generating random number bits; a controller for control processing to invert bits based on a pseudo random number bit stream generated by a key stream based on the secret key information to insert the random number bits, and to evaluate the inner product data, and by control by the controller, an output processor for outputting response data by executing processing which acts the role of a communication path for bit omission, bit insertion and bit inversion by a binary communication channel based on the random number bits.;COPYRIGHT: (C)2008,JPO&INPIT