Vertical Partitioning Method for Secret Sharing Distributed Database System

• MIYAMOTO Toshiyuki

  Graduate School of Engineering, Osaka University

• MORITA Yasuhiro

  Graduate School of Engineering, Osaka University

• KUMAGAI Sadatoshi

  Graduate School of Engineering, Osaka University

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.

Journal

• IEICE transactions on fundamentals of electronics, communications and computer sciences

  IEICE transactions on fundamentals of electronics, communications and computer sciences 89 (11), 3244-3249, 2006-11-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• distributed database system
• multi-agent systems
• secret sharing scheme
• vertical partitioning

Details

• CRID: 1573105977405316736
• NII Article ID: 110007537817
• NII Book ID: AA10826239
• ISSN: 09168508
• Text Lang: en
• Data Source:
  • CiNii Articles