Patent ID: 7784105
Filing Date: 2010-08-24
Classification: H04L

Abstract:
1. An authenticating device for authenticating a device to be authenticated, comprising: means for generating authentication base data having N bytes, where N denotes a predetermined natural number; means for generating verification data having M bytes, where M denotes a predetermined natural number smaller than the predetermined natural number N; means for embedding the generated verification data in the generated authentication base data according to a first prescribed embedding pattern to generate authentication data; means for sending the generated authentication data toward the device to be authenticated; means for receiving authentication reply data from the device to be authenticated, the authentication reply data having L bytes, where L denotes a predetermined natural number greater than the predetermined natural number M; means for extracting verification reply data from the received authentication reply data according to a second prescribed embedding pattern, the extracted verification reply data having M bytes; means for dividing the extracted verification data into first data segments; means for dividing the verification data into second data segments which correspond to the first data segments respectively; means for adding different values to each of the second data segments to obtain different addition results for each of the second data segments; means for deciding whether or not one of the obtained different addition results for each of the second data segments is equal to corresponding one of the first data segments; means for concluding that the device to be authenticated is genuine in cases where one of the obtained different addition results for each of the second data segments is equal to corresponding one of the first data segments; and means for concluding that the device to be authenticated is not genuine in cases where none of the obtained different addition results for at least one of the second data segments are equal to corresponding one of the first data segments.