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