CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
A CDH-based ordered multisignature scheme provably secure without random oracles
Authors
Eikoh Chida
Masahiro Mambo
Eiji Okamoto
Naoto Yanai
Publication date
1 January 2014
Publisher
Information Processing Society of Japan = 情報処理学会
Doi
Cite
Abstract
Ordered multisignature scheme is a signature scheme to guarantee both validity of an electronic document and its signing order. Although the security of most of such schemes has been proven in the random oracle model, the difficulty of implementation of the random oracle implies that the security should be proven without random oracles, i.e., in the standard model. A straightforward way to construct such schemes in the standard model is to apply aggregate signature schemes. However, the existing schemes based on the CDH problem are inefficient in the sense that the number of computations of the bilinear maps and the length of public keys depend upon the length of (a hash value of) the message. Therefore, in this paper, we propose a CDH-based ordered multisignature scheme which is provably secure in the standard model under a moderate attack model. Its computational cost for the bilinear maps and the size of public key are independent of the length of (a hash value of) the message. More specifically, in comparison with the existing schemes, the public key length is reduced to three group elements from 512 group elements while the computational cost is reduced to 0.85 msec from 1.6 msec. © 2014 Information Processing Society of Japan
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Kanazawa University Repository for Academic Resources
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:dspace.lib.kanazawa-u.ac.j...
Last time updated on 27/07/2014
Crossref
See this paper in CORE
Go to the repository landing page
Download from data provider
info:doi/10.2197%2Fipsjjip.22....
Last time updated on 05/06/2019
Kanazawa University Repository for Academic Resources
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:kanazawa-u.repo.nii.ac.jp:...
Last time updated on 06/05/2019