Shamir's Secret Sharing Algorithm Implemented in SQL

  • Constantin Florin Sîrbu Al. I. Cuza University of Iasi, Romania and European Commission DG CONNECT R.3, Bruxelles, Belgium
Keywords: Database Security, Shamir's secret sharing, invers mod function, SQL

Abstract

In this paper, we propose a solution for the problem of secret sharing along different databases that may be used in hybrid cloud data security. In a hybrid cloud data may be spitted over more clouds and may be stored by service providers, so one important issue is the security of sensitive data. Secret sharing is not a new challenge in the IT world; there are many old and good algorithms that may be used. The contribution of this paper is to implement such an algorithm (Shamir's secret sharing algorithm) in SQL, 100% declarative and to describe the architecture that ensures secret sharing and secret recovery in a transparent manner. The challenge is to solve problems from finite field arithmetic with operators from relational algebra. By using this architecture the developers would concentrate only at the business design, being ensured that secrets spread over clouds remain secrets even if the service providers will not play fair.

Author Biography

Constantin Florin Sîrbu, Al. I. Cuza University of Iasi, Romania and European Commission DG CONNECT R.3, Bruxelles, Belgium
Department of Accounting, Business Information Systems and Statistics
Published
2014-03-10
Section
Articles