A threshold secret sharing technique based on matrix manipulation
Shardha Porwal, Sangeeta Mittal · AIP conference proceedings · 2020
Secret sharing techniques are basis of construction of cryptographic operations like secure multi party computation and attribute based encryption. It involves distributing secret data as shares such that during reconstruction all of the shares are required. Threshold secret sharing requires a subset of shares to be used for reconstruction of master secret. Langrage interpolation and Chinese remainder theorem based secret shares generation are popular techniques used in literature. However, these techniques suffer from high computational complexity of share generation and secret reconstruction. In this work, we propose a computationally simple threshold secret sharing technique using matrices. The technique enhances security of existing comparable mechanism by generating a larger number of shares for small sized secrets while incurring little overhead of increase in size of each share.