| Presentation | 2015-03-02 (k,n)-Threshold Secret Sharing Schemes to Detect Substitution Attacks Wataru NAKAMURA, Hirosuke YAMAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper treats (k,n)-threshold secret sharing schemes to detect substitution attacks. First a symbolwise coding scheme is proposed, which can be applied to a secret S uniformly distributed over a finite field GF(p^m), where p is a prime not equal to 2. This scheme is optimal in the sense that the sizes of shares and a random number are minimum, and it can attain asymptotically the optimal exponent of the success probability of substitution attack. Next this scheme is extended to a blockwise coding scheme, which can be used for any secret distribution. This blockwise scheme requires only the minimum coding rates of shares and a uniform random number. Furthermore, it is conjectured that it can attain the asymptotically optimal exponent of the success probability of substitution attack. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | secret sharing scheme / substitution attack / correlation between the shares |
| Paper # | IT2014-79,ISEC2014-92,WBS2014-71 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2015/2/23(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) | (k,n)-Threshold Secret Sharing Schemes to Detect Substitution Attacks |
| Sub Title (in English) | |
| Keyword(1) | secret sharing scheme |
| Keyword(2) | substitution attack |
| Keyword(3) | correlation between the shares |
| 1st Author's Name | Wataru NAKAMURA |
| 1st Author's Affiliation | The University of Tokyo() |
| 2nd Author's Name | Hirosuke YAMAMOTO |
| 2nd Author's Affiliation | The University of Tokyo |
| Date | 2015-03-02 |
| Paper # | IT2014-79,ISEC2014-92,WBS2014-71 |
| Volume (vol) | vol.114 |
| Number (no) | 471 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |