A hash value generating device (801; 901) adapted to perform round processing of Secure Hash Algorithm 3, comprising: a θ processing means (802, 803; 902, 904) for performing θ processing included in the round processing; a ρ processing means (804; 905) for performing ρ processing included in the round processing; a n processing means (805; 903) for performing n processing included in the round processing; a χ processing means (806; 906) for performing χ processing included in the round processing; and an i processing means (807; 907) for performing i processing included in the round processing, characterized in that the θ processing means includes a θ1 processing means (802; 902) for performing column sum calculation processing and a θ2 processing means (803; 904) for performing column sum addition processing, the device further comprises a holding means (1903; 2004; 2405) for holding internal data during performing of the round processing, wherein the holding means is adapted to receive input of data in units of sheets and to output data in units of planes, and the holding means is adapted to output one plane after having held five sheets, the θ1 processing means is adapted to perform the column sum calculation processing during a period in which five sheets are input to the holding means, the θ2 processing means is adapted to start when one plane is output from the holding means, and the n processing means is adapted to receive input of data in units of planes from a preceding processing stage adapted to operate in units of planes, to perform the n processing in units of planes, and to output data in units of sheets to a subsequent processing stage adapted to operate in units of sheets. a θ processing means (802, 803; 902, 904) for performing θ processing included in the round processing; a ρ processing means (804; 905) for performing ρ processing included in the round processing; a n processing means (805; 903) for performing n processing included in the round processing; a χ processing means (806; 906) for performing χ processing included in the round processing; and an i processing means (807; 907) for performing i processing included in the round processing, characterized in that the θ processing means includes a θ1 processing means (802; 902) for performing column sum calculation processing and a θ2 processing means (803; 904) for performing column sum addition processing, the device further comprises a holding means (1903; 2004; 2405) for holding internal data during performing of the round processing, wherein the holding means is adapted to receive input of data in units of sheets and to output data in units of planes, and the holding means is adapted to output one plane after having held five sheets, the θ1 processing means is adapted to perform the column sum calculation processing during a period in which five sheets are input to the holding means, the θ2 processing means is adapted to start when one plane is output from the holding means, and the n processing means is adapted to receive input of data in units of planes from a preceding processing stage adapted to operate in units of planes, to perform the n processing in units of planes, and to output data in units of sheets to a subsequent processing stage adapted to operate in units of sheets. <EOS>