wherein said {HEAD ~ hash value generation unit} is operable to convert {TAIL ~ a format} of each of the two N dimensional arrays indicating a hash value for the message data, without changing a norm of the N dimensional array so that a target sub element indicates a predetermined value, the target sub element being one of N sub elements included in the N dimensional array, and 
is operable to convert
wherein said { HEAD ~ hash value generation unit } is operable to convert { TAIL ~ a format } of each of the two N dimensional arrays indicating a hash value for the message data , without changing a norm of the N dimensional array so that a target sub element indicates a predetermined value , the target sub element being one of N sub elements included in the N dimensional array , and
OTH OTH HEAD HEAD HEAD HEAD HEAD HEAD HEAD HEAD REL REL REL REL TAIL TAIL TAIL TAIL TAIL TAIL OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH