said signature generation unit is operable to generate {TAIL ~ the signature data}, using the hash value whose format has been converted by said hash value generation unit and the private key in which a format of each element of the set is adjusted so that {HEAD ~ a target sub element} indicates a predetermined value, the target sub element being one of the N sub elements included in each element 
said signature generation unit is operable to generate { TAIL ~ the signature data } , using the hash value whose format has been converted by said hash value generation unit and the private key in which a format of each element of the set is adjusted so that { HEAD ~ a target sub element } indicates a predetermined value , the target sub element being one of the N sub elements included in each element
OTH OTH OTH OTH OTH OTH OTH OTH TAIL 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 HEAD HEAD HEAD HEAD HEAD HEAD HEAD HEAD OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH