download0 view135
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
New Efficient Batch Verification for an Identity-Based Signature Scheme
Author(s)
황정연송보연조현숙최두호
Publication Year
2015-10-01
Abstract
Batch verification is a method to verify multiple digital signatures at a batch in time less than total individual verification time. Batch verification for an identity-based signature (IBS) scheme is attractive because a short public identity such as an e-mail address can be used as a verification key. In this paper, we first review the recent IBS scheme proposed in [44] and its batch verifier to show that the batch verifier is vulnerable to a forgery attack. In order to resist to the attack, we propose a new efficient batch verifier for the IBS scheme. The proposed batch verifier can deal with arbitrary number of signatures as a batch. We prove formally that the proposed batch verifier is secure. Then, we analyze the computation cost of the proposed batch verifier using concrete parameters and compare it with well-known batch verifiers. The comparison shows that our batch verifier can significantly outperform the existing batch verifiers in computation. We finally present a one-round three-party identity-based key agreement protocol as an application of our batch verifier, that requires only three pairing operations in verification.
Keyword
identity-based system; digital signature; batch verification; authenticated key agreement
Journal Title
SECURITY AND COMMUNICATION NETWORKS
Citation Volume
8
ISSN
1939-0114
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/14451
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART76638514
Export
RIS (EndNote)
XLS (Excel)
XML

Browse