said signature generation unit is operable to generate 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 a target sub element indicates a predetermined value, the target sub element being one of {HEAD ~ the N sub elements} included in {TAIL ~ each element} 
said signature generation unit is operable to generate 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 a target sub element indicates a predetermined value , the target sub element being one of { HEAD ~ the N sub elements } included in { TAIL ~ each element }
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 OTH OTH OTH OTH OTH OTH HEAD HEAD HEAD HEAD HEAD HEAD HEAD HEAD REL REL TAIL TAIL TAIL TAIL TAIL TAIL