SIGNATURE DEVICE, VERIFICATION DEVICE, PROGRAM, SIGNATURE METHOD, VERIFICATION METHOD, AND SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide an efficient signature technology compatible with arbitrary extraction and storage from multiple data, while making a signature length relatively short. SOLUTION: In the signature processing unit 189 of the signature device 180, a mathematical function computing unit 190 repeats processing of calculating a hash value from a coupled value obtained by coupling together hash values calculated from each of the plurality of pieces of data to calculate one hash value h, and calculates a signature value from the calculated one hash value. Then, the signature processing unit 189 generates, for one piece of data contained in the plurality of pieces of data, a signature containing the calculated signature value and another hash value coupled to the hash value calculated from the one piece of data by the time the one hash value h is calculated. COPYRIGHT: (C)2009,JPO&INPIT