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