The signature generation apparatus includes a signature generation unit which generates signature data for a message using a private key stored in a private key storage unit , and converts the format of the signature data so that {HEAD ~ the first sub element} of {TAIL ~ the N sub elements} in the signature data indicates 0 without changing the norm of the signature data  
The signature generation apparatus includes a signature generation unit which generates signature data for a message using a private key stored in a private key storage unit , and converts the format of the signature data so that { HEAD ~ the first sub element } of { TAIL ~ the N sub elements } in the signature data indicates 0 without changing the norm of the signature data
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 TAIL TAIL TAIL TAIL TAIL TAIL TAIL TAIL OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH