View : 18 Download: 0

A short and efficient redactable signature based on RSA

Title
A short and efficient redactable signature based on RSA
Authors
Lim S.Lee H.-S.
Ewha Authors
이향숙임선간
SCOPUS Author ID
이향숙scopus; 임선간scopusscopus
Issue Date
2011
Journal Title
ETRI Journal
ISSN
1225-6463JCR Link
Citation
vol. 33, no. 4, pp. 621 - 628
Indexed
SCI; SCIE; SCOPUS; KCI WOS scopus
Abstract
The redactable signature scheme was introduced by Johnson and others in 2002 as a mechanism to support disclosing verifiable subdocuments of a signed document. In their paper, a redactable signature based on RSA was presented. In 2009, Nojima and others presented a redactable signature scheme based on RSA. Both schemes are very efficient in terms of storage. However, the schemes need mechanisms to share random prime numbers, which causes huge time consuming computation. Moreover, the public key in the scheme of Johnson and others is designed to be used only once. In this paper, we improve the computational efficiency of these schemes by eliminating the use of a random prime sharing mechanism while sustaining the storage efficiency of them. The size of our signature scheme is the same as that of the standard RSA signature scheme plus the size of the security parameter. In our scheme, the public key can be used multiple times, and more efficient key management than the scheme of Johnson and others is possible. We also prove that the security of our scheme is reduced to the security of the full domain RSA signature scheme. © 2011 ETRI.
DOI
10.4218/etrij.11.0110.0530
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE