Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2018/03/01 Vol. E101-ANo. 3pp. 553-569 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: MPKC signatures, finite field arithmetic, SIMD, additive FFT,