download0 view128
twitter facebook

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

Title
Simplified small exponent test for batch verification
Author(s)
황정연이문규송보연조현숙진승헌최대선
Publication Year
2017-02-01
Abstract
The Small Exponent Test (SET) for exponentiation is an essential batch-verification technique that is widely applied. In this paper, we propose a simplified SET that can securely batch-verify n   instances with only n−1n−1 randomizing exponents. We show that the structure of the proposed batch test is compact in the sense that it works with a minimal number of randomizing exponents for the SET. Thus, our test offers various advantages. Overall, compared to the original SET, the proposed simplified SET is more efficient for any sized batch instance. In particular, unlike the SET, our proposal performs well even when the size of a batch instance is small, e.g., n=1,2,3n=1,2,3, and 4. This feature can be also used to significantly reduce pairing computations in a signature scheme where several pairing equations are verified. In addition, our test can be combined easily and generically with existing batch techniques such as the use of sparse exponents, the bucket test for large batch sizes, or an automated tool to generate a batch algorithm. Finally, with our simplified test, an efficient identification algorithm can be constructed to discover incorrect instances in a batch
Keyword
Batch verification; Exponentiation; Small exponent test; Digital signature
Journal Title
Theoretical Computer Science
Citation Volume
662
ISSN
0304-3975
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/14719
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART77131083
Export
RIS (EndNote)
XLS (Excel)
XML

Browse