Annales Mathematiques Africaines

Developing a multiple secret sharing scheme by residue number system

N. I. Chervyakov (*)
M. G. Babenko (*)
Alassane BA (**)
M. A. Deryabin (*)
M. N. Shabalina (*)
(*) Department of Applied Mathematics and Mathematical modeling, North Caucasian federal University, Stavropol, Russia
Addrees: 1,Pushkin Street, Stavropol, 355009
(**) Laboratory of Computer, Network and Telecommunications, Cheikh Anta Diop University of Dakar, Dakar, Senegal
Address: Avenue Cheikh Anta Diop, Dakar BP 5005 Dakar-Fann

Mathematics Subject Classification: (MSC 2010) 13A02, 13A05, 13A15,13A30, 13E10, 13F15,13F20, 13J07,13M10
Key words: multiple secret sharing schemes, Residue number system, Tridiagonal Toeplitz matrix, Chinese remainder theorem

Abstract:

The process of multiple secret sharing scheme construction is the method of distributing arbitrary linked secrets among participants. Research in this area aims at reduction of the algorithmic complexity and at the same time, the increasing of their speed. In this paper, a multiple secret sharing scheme based on use of residue number system RNS and Toeplitz matrix is proposed. Tests show high performance of secret sharing and recovery schemes when compared to some frequently used secret sharing models.
The paper is organized as follows: after introduction in section 1, section 2 gives methods and algorithms used. Work in section 3 concern secret sharing scheme using the Toeplitz matrix. In section 4 we have model and analysis of the computational complexity. Paper concludes in section 5.