An E-mail information management apparatus acquires a plurality of predetermined information from a mail header and a mail body and signature related information as signature target information, produces feature variable information and electronic signature data, and stores the signature target information, the variable information and the electronic signature data, as signature header information in a header portion of the E-mail.