{HEAD ~ The signature generation apparatus} and the signature verification apparatus of {TAIL ~ the present invention} has an effect of preventing an occurrence of norm zero vector forgery attack in the NTRUSign signature scheme and the like, and is applicable, for example, to a digital signature system and the like 
{ HEAD ~ The signature generation apparatus } and the signature verification apparatus of { TAIL ~ the present invention } has an effect of preventing an occurrence of norm zero vector forgery attack in the NTRUSign signature scheme and the like , and is applicable , for example , to a digital signature system and the like
HEAD HEAD HEAD HEAD HEAD HEAD HEAD HEAD OTH OTH OTH OTH OTH REL 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 OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH OTH