title   
  

Multilevel threshold secret and function sharing based on the Chinese remainder theorem

Ersoy, Oğuzhan and Kaya, Kamer and Kaşkaloğlu, Kerem (2016) Multilevel threshold secret and function sharing based on the Chinese remainder theorem. [Working Paper / Technical Report] Sabanci University ID:UNSPECIFIED

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
176Kb

Official URL: https://arxiv.org/abs/1605.07988

Abstract

A recent work of Harn and Fuyou presents the first multilevel (disjunctive) threshold secret sharing scheme based on the Chinese Remainder Theorem. In this work, we first show that the proposed method is not secure and also fails to work with a certain natural setting of the threshold values on compartments. We then propose a secure scheme that works for all threshold settings. In this scheme, we employ a refined version of Asmuth-Bloom secret sharing with a special and generic Asmuth-Bloom sequence called the anchor sequence. Based on this idea, we also propose the first multilevel conjunctive threshold secret sharing scheme based on the Chinese Remainder Theorem. Lastly, we discuss how the proposed schemes can be used for multilevel threshold function sharing by employing it in a threshold RSA cryptosystem as an example.

Item Type:Working Paper / Technical Report
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:30412
Deposited By:Kamer Kaya
Deposited On:04 Nov 2016 10:01
Last Modified:04 Nov 2016 10:01

Repository Staff Only: item control page