Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/06/01 Vol. E98-ANo. 6pp. 1255-1265 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: Multivariate Quadratic problem, zero-knowledge identification protocol, finite field,