| Presentation | 2007-09-07 An Extension of Fast Threshold Schemes Using XOR Operations (1) Jun KURIHARA, Shinsaku KIYOMOTO, Kazuhide FUKUSHIMA, Toshiaki TANAKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes several extensions of fast (k,n)-threshold schemes which use EXCLUSIVE-OR(XOR) operations. Existing fast threshold schemes need to calculate inverse matrices in recovery phase and hence these operations on software/hardware are delayed due to conditional branching in calculation of invese matrices. We introduce a new method to calculate a particular matrix in a recovery algorithm. Our method does not need to make a generator matrix for shares or to calculate inverse matrices of block matrices. The particular matrix which denotes the combination of divided pieces of shares to recover the secret is calculated by rote only from the share indexes. Futhermore, our method can be implemented without "IF" statement (conditional branching) by using word-wise XOR operations, cyclic shift operations and bit shift operations. Thus, our method can be operated more rapidly than existing schemes on software and hardware. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | secret sharing scheme / threshold scheme / ramp secret sharing scheme / exclusive-or / random number |
| Paper # | ISEC2007-74 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/8/31(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) | An Extension of Fast Threshold Schemes Using XOR Operations (1) |
| Sub Title (in English) | |
| Keyword(1) | secret sharing scheme |
| Keyword(2) | threshold scheme |
| Keyword(3) | ramp secret sharing scheme |
| Keyword(4) | exclusive-or |
| Keyword(5) | random number |
| 1st Author's Name | Jun KURIHARA |
| 1st Author's Affiliation | KDDI R&D Laboratories, Inc.() |
| 2nd Author's Name | Shinsaku KIYOMOTO |
| 2nd Author's Affiliation | KDDI R&D Laboratories, Inc. |
| 3rd Author's Name | Kazuhide FUKUSHIMA |
| 3rd Author's Affiliation | KDDI R&D Laboratories, Inc. |
| 4th Author's Name | Toshiaki TANAKA |
| 4th Author's Affiliation | KDDI R&D Laboratories, Inc. |
| Date | 2007-09-07 |
| Paper # | ISEC2007-74 |
| Volume (vol) | vol.107 |
| Number (no) | 209 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |