Universal-hash-function-family calculation unit and shared-key generation system

摘要

An input data enlarging unit (100) derives a first enlargement unit output and a second enlargement unit output that are uniquely specified by input data (103) to output the same. The first enlargement unit output and the second enlargement unit output are elements of output data set B which forms a group. An ε−Δ hash function calculation unit (101) receives as input the first enlargement unit output to calculate an hΔ function which is specified by hash-function-specifying data (104) and an element of the HΔ function set. The function set HΔ is such that the number of hεH Δ which satisfies h(x)−h(y)=d for an arbitrary element d of the output data set B and two different elements x and y of the output data set B is equal to or smaller than |HΔ|·ε. An adding unit (102) adds together the result of calculation of the function HΔ and the second enlargement unit output to output a result of the addition.