Distributed Algorithm for Share Transfer in a Secure Distributed Storage System

安全分布式存储系统中共享传输的分布式算法

• 批准号: 19700060
• 负责人: MIYAMOTO Toshiyuki
• 金额: $ 2.32万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700060/
• 关键词: ネットワーク; アルゴリズム; インターネット高度化; 大規模ファイルシステム

The secret sharing scheme enhances security and safety of secure data by sharing cryptogram among a group. In this research, I showed NP-hardness of the problem transferring cryptograms, called Share Transfer Problem, in secure distributed storage systems, and proposed a method to reduce the Share Transfer Problem into the Steiner Tree Problem. Moreover, I proposed several methods to realize distributed database systems by using the secret sharing scheme.

秘密共享方案通过在一个组中共享密码来增强安全数据的保密性和安全性。在本研究中，我证明了在安全分布式存储系统中传输密码的问题，称为共享转移问题，是NP-困难的，并提出了一种方法，将共享转移问题转化为Steiner树问题。此外，还提出了几种利用秘密共享方案实现分布式数据库系统的方法。

项目成果

An Optimal Share Transfer Problem on Secret Sharing Storage Systems

秘密共享存储系统的最优共享传输问题

• 发表时间: 2007
• 期刊: IEICE Trans. Fundamentals Vol.E90-A,no.11
• 作者: T. Miyamoto;S. Kumagai
• 通讯作者: S. Kumagai

Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System

秘密共享分布式数据库系统的子查询分配问题与启发

• 发表时间: 2010
• 期刊: Journal of Computer Systems, Networks, and Communications Vol.2010,ArticleID984059
• 作者: T. Miyamoto;T. Ikemura
• 通讯作者: T. Ikemura

秘密分散共有法を用いた分散データベースシステムの設計及び実装

采用秘密共享方法的分布式数据库系统的设计与实现

• 发表时间: 2009
• 期刊: 電子情報通信学会技術研究報告 Vol.108,no.415
• 作者: 水上翔太;宮本俊幸
• 通讯作者: 宮本俊幸