Skip to content

Computationally secure threshold secret sharing scheme with minimal redundancy

When designing and using distributed storage systems with cloud technology, the security issues become crucial. One of the promising mechanisms is the computationally secure threshold secret sharing scheme. We propose a computationally secure secret sharing scheme based on the minimally redundant mo...

Full description

Saved in:
Bibliographic Details
Main Authors: Babenko, M. G., Бабенко, М. Г., Golimblevskaia, E. I., Голимблевская, Е. И.
Format: Статья
Language:English
Published: CEUR-WS 2020
Subjects:
Online Access:https://dspace.ncfu.ru/handle/20.500.12258/14119
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:When designing and using distributed storage systems with cloud technology, the security issues become crucial. One of the promising mechanisms is the computationally secure threshold secret sharing scheme. We propose a computationally secure secret sharing scheme based on the minimally redundant modular code. It reduces the computational complexity of data encoding and decoding and reduce data redundancy. We show that it is computationally secure and provides data redundancy equivalent to the redundancy of the Rabin system. We demonstrate that the minimally redundant modular code does not satisfy the criterion of compactness of a sequence, but it can be used as an asymptotically ideal secret sharing scheme