Presentation | 2002/11/7 A Fast Forward-Secure Signature Scheme based on DL with Unlimited Number of Key-Updating Eiichiro FUJISAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We present a fast forward-secure signature scheme in which the number of key-updating is practically unlimited. Our solution to unlimited key-updating is essentially different from and much simpler than the solution of the tree-like digital signature scheme proposed recently in [4], which is the first efficient forward-secure signature scheme with an exponentially-bounded number of key-updating. The scheme we propose is as fast as the original Schnorr signature scheme, and can be proven forward-secure in the random oracle model under the discrete logarithm assumption. The size of all the objects for the scheme, such as the public-key, the secret-key and the signatures, is independent of the number of key-updating, except for the signer's inner list of indexes to past periods in which signatures are issued. The list of indexes does not have to be kept secret and are not used except for the case of revocation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Forward-secure signature / Schnorr signature scheme. |
Paper # | ISEC2002-75 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2002/11/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Fast Forward-Secure Signature Scheme based on DL with Unlimited Number of Key-Updating |
Sub Title (in English) | |
Keyword(1) | Forward-secure signature |
Keyword(2) | Schnorr signature scheme. |
1st Author's Name | Eiichiro FUJISAKI |
1st Author's Affiliation | NTT Labs() |
Date | 2002/11/7 |
Paper # | ISEC2002-75 |
Volume (vol) | vol.102 |
Number (no) | 436 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |