HASH FUNCTION OPERATIONAL DEVICE, SIGNATURE DEVICE, PROGRAM AND HASH FUNCTION OPERATIONAL METHOD

摘要

PROBLEM TO BE SOLVED: To constitute a hash function satisfying eTCR nature using a compression function satisfying SPR nature or pSPR nature. SOLUTION: An operation part 150 of a parallel compression function and an operation part 180 of a series compression function operate the compression functions. The parallel process part 130 calls the operation part 150 of the parallel compression function to form a plurality of compressed bit sequences hion the basis of an input massage M input by the message input part 110 and a parallel hash key K1input by a hash key input part 120. The series process part 160 calls the operation part 180 of the series compression function to calculate the hash value H on the basis of the plurality of compressed bit sequence hiformed by the parallel process part 130 and a serial hash key K2input by the hash key input part 120. COPYRIGHT: (C)2009,JPO&INPIT