Presentation | 2006-07-21 A Study of Partial Disclosure Problem in Ramp Schemes Using Polynomial Function : A Proposal of Cascaded Ramp Scheme Keiichi HIROTA, Kazuo MOGI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Ramp scheme using polynomial function has "Partial Disclosure Problem" which some information about the secret leak partially from fewer shares than threshold. The safety of such situation has been discussed from the viewpoint of entropy and concluded it depends on data length of shares. However, in a ramp scheme, the relationship between the partial information of the secret can be obtained as a simple linear expression over finite field, so that adversary can 1. easily search the possible answer sets with less calculation, and 2. narrow the search range according to the restriction from data syntax and semantics when dealing with the real data. In this paper, we propose "Cascaded Ramp Scheme" in which more than two polynomial functions are cascaded by coefficients and arguments to increase search calculation cost. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ramp Scheme / Partial Disclosure Problem / Polynomial Function / Cascaded Ramp Scheme |
Paper # | ISEC2006-40 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2006/7/14(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study of Partial Disclosure Problem in Ramp Schemes Using Polynomial Function : A Proposal of Cascaded Ramp Scheme |
Sub Title (in English) | |
Keyword(1) | Ramp Scheme |
Keyword(2) | Partial Disclosure Problem |
Keyword(3) | Polynomial Function |
Keyword(4) | Cascaded Ramp Scheme |
1st Author's Name | Keiichi HIROTA |
1st Author's Affiliation | NTT Information Sharing Platform Laboratories() |
2nd Author's Name | Kazuo MOGI |
2nd Author's Affiliation | NTT Communications Corporation |
Date | 2006-07-21 |
Paper # | ISEC2006-40 |
Volume (vol) | vol.106 |
Number (no) | 176 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |