Vertical Partitioning Method for Secret Sharing Distributed Database System

  • Authors:
  • Toshiyuki Miyamoto;Yasuhiro Morita;Sadatoshi Kumagai

  • Affiliations:
  • The authors are with the Graduate School of Engineering, Osaka University, Suita-shi, 565-0871 Japan. E-mail: miyamoto@eei.eng.osaka-u.ac.jp;The authors are with the Graduate School of Engineering, Osaka University, Suita-shi, 565-0871 Japan. E-mail: miyamoto@eei.eng.osaka-u.ac.jp;The authors are with the Graduate School of Engineering, Osaka University, Suita-shi, 565-0871 Japan. E-mail: miyamoto@eei.eng.osaka-u.ac.jp

  • Venue:
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Secret sharing is a method for distributing a secret among a party of participants. Each of them is allocated a share of the secret, and the secret can only be reconstructed when the shares are combined together. We have been proposing a secret sharing distributed database system (SSDDB) that uses a secret sharing scheme to improve confidentiality and robustness of distributed database systems. This paper proposes a vertical partitioning algorithm for the SSDDB, and evaluates the algorithm by computational experiments.