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