Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
New Proof Techniques Using the Properties of Circulant Matrices for XOR-based (k, n) Threshold Secret Sharing Schemes
Koji ShimaHiroshi Doi
Author information

2021 Volume 29 Pages 266-274


Several secret sharing schemes with low computational costs have been proposed. XOR-based secret sharing schemes have been reported to be a part of such low-cost schemes. However, no discussion has been provided on the connection between them and the properties of circulant matrices. In this paper, we propose several theorems of circulant matrices to discuss the rank of a matrix and then show that we can discuss XOR-based secret sharing schemes using the properties of circulant matrices. We also present an evaluation of our software implementation.

Content from these authors
© 2021 by the Information Processing Society of Japan
Previous article Next article