Publisher's Synopsis
A hash value generating device for generating a hash value based on the KECCAK algorithm includes a .theta. processing unit, a .rho. processing unit, a .pi. processing unit, a .chi. processing unit, and an processing unit for performing processing of five steps .theta., .rho., .pi., .chi., and, included in round processing of the KECCAK algorithm. The .theta. processing unit includes a .theta.1 processing unit for performing column sum calculation processing and a .theta.2 processing unit for performing column sum addition processing. In the round processing, the .pi. processing unit performs processing before the .theta.2 processing unit and the .rho. processing unit performs processing, and the .rho. processing unit performs processing on a lane after rearrangement processing by the .pi. processing unit.