{HEAD ~ 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 {TAIL ~ the first sub element} of the N sub elements in the signature data indicates 0 without changing the norm of the signature data  
{ HEAD ~ 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 { TAIL ~ the first sub element } of the N sub elements in the signature data indicates 0 without changing the norm of the signature data
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 OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH TAIL 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