| Presentation | 2013/7/11 An exclusive-OR operations based (2,2^m)-threshold secret sharing scheme using m-dimensional vector spaces over Z_2 instead of circulant permutation matrices YUJI SUGA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Fast (k, n)-threshold secret sharing schemes with exclusive-OR operations have proposed by Kurihara et al. and Fujii et al. independently. Their method are ideal that share size is equal to the size of the data to be distributed with the benefits that can be handled very fast for using only XOR operation at distribution and restoration processes. In these cases for the number of shares n, target data must be equally divided into individual n_p -1 pieces where n_p is a prime more than n. The existing methods described above are configured using the cyclic matrices with prime order. On the other hand, a new method in CSS2012 have proposed, this leads to general constructions of (2,p + 1)-threshold secret sharing schemes. In this paper, we use m-dimensional vector spaces over Z_2 on having bases that meet certain conditions in order to construct proposed methods. This paper defines a new notion "2-propagation bases set" as a bases set to be used in the configuration. In order to guarantee the existence of (2,2^m)-threshold secret sharing schemes, we also treat the presence of the m-dimensional bases. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | (k, n)-threshold secret sharing scheme / exclusive-OR operation / ideal secret sharing scheme / bases over Z^m_2 |
| Paper # | Vol.2013-CSEC-62 No.16,Vol.2013-SPT-6 No.16 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2013/7/11(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) | An exclusive-OR operations based (2,2^m)-threshold secret sharing scheme using m-dimensional vector spaces over Z_2 instead of circulant permutation matrices |
| Sub Title (in English) | |
| Keyword(1) | (k, n)-threshold secret sharing scheme |
| Keyword(2) | exclusive-OR operation |
| Keyword(3) | ideal secret sharing scheme |
| Keyword(4) | bases over Z^m_2 |
| 1st Author's Name | YUJI SUGA |
| 1st Author's Affiliation | () |
| Date | 2013/7/11 |
| Paper # | Vol.2013-CSEC-62 No.16,Vol.2013-SPT-6 No.16 |
| Volume (vol) | vol.113 |
| Number (no) | 135 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |