Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2007/01/01 Vol. E90-ANo. 1pp. 83-90 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Signatures Keyword: multisignatures, aggregate signatures, bilinear maps, random oracle model,