• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Distributed Algorithm for Share Transfer in a Secure Distributed Storage System

Research Project

Project/Area Number 19700060
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

MIYAMOTO Toshiyuki  Osaka University, 工学研究科, 准教授 (00294041)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,630,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥630,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Keywordsネットワーク / アルゴリズム / インターネット高度化 / 大規模ファイルシステム
Research Abstract

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.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (14 results)

All 2010 2009 2007

All Journal Article (8 results) (of which Peer Reviewed: 6 results) Presentation (6 results)

  • [Journal Article] Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System2010

    • Author(s)
      T. Miyamoto, T. Ikemura
    • Journal Title

      Journal of Computer Systems, Networks, and Communications Vol.2010,ArticleID984059

      Pages: 6-6

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System2010

    • Author(s)
      Toshiyuki Miyamoto
    • Journal Title

      Journal of Computer Systems, Networks, and Communications Vol.2010

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 秘密分散共有法を用いた分散データベースシステムの設計及び実装2009

    • Author(s)
      水上翔太, 宮本俊幸
    • Journal Title

      電子情報通信学会技術研究報告 Vol.108,no.415

      Pages: 51-56

    • NAID

      110007163551

    • Related Report
      2009 Final Research Report
  • [Journal Article] 秘密分散共有法を用いた分散データベースシステムの設計及び実装2009

    • Author(s)
      水上翔太
    • Journal Title

      電子情報通信学会技術研究報告 Vol.108, No.415

      Pages: 51-66

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Optimal Share Transfer Problem on Secret Sharing Storage Systems2007

    • Author(s)
      T. Miyamoto, S. Kumagai
    • Journal Title

      IEICE Trans. Fundamentals Vol.E90-A,no.11

      Pages: 2458-2464

    • NAID

      110004809755

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について2007

    • Author(s)
      水上翔太, 宮本俊幸, 熊谷貞俊
    • Journal Title

      電子情報通信学会技術研究報告 Vol.108,no.362

      Pages: 1-6

    • NAID

      110006532598

    • Related Report
      2009 Final Research Report
  • [Journal Article] An Optimal Share Transfer Problem on Secret Sharing Storage Systems2007

    • Author(s)
      T. Miyamoto, S. Kumagai
    • Journal Title

      Lecture Notes in Computer Science Vol.4742

      Pages: 371-382

    • NAID

      110004809755

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Optimal Share Transfer Problem on Secret Sharing Storage Systems2007

    • Author(s)
      T. Miyamoto, S. Kumagai
    • Journal Title

      IEICE Trans. Fundamentals Vol.E90-A

      Pages: 2458-2464

    • NAID

      110004809755

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 秘密分散共有法を用いた分散データベースシステムの設計及び実装2009

    • Author(s)
      水上翔太
    • Organizer
      電子情報通信学会コンカレント工学研究会
    • Place of Presentation
      神奈川県産業振興センター, 横浜市
    • Year and Date
      2009-01-29
    • Related Report
      2009 Final Research Report
  • [Presentation] 秘密分散共有法を用いた分散データベースシステムの設計及び実装2009

    • Author(s)
      水上翔太
    • Organizer
      電子情報通信学会コンカレント工学研究会
    • Place of Presentation
      神奈川県産業振興センター、横浜市
    • Year and Date
      2009-01-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について2007

    • Author(s)
      水上翔太
    • Organizer
      電子情報通信学会コンカレント工学研究会
    • Place of Presentation
      新潟大学, 新潟市
    • Year and Date
      2007-11-30
    • Related Report
      2009 Final Research Report
  • [Presentation] 秘密分散共有法を用いた分散データベースシステムのマルチエージェントネットによる実現について2007

    • Author(s)
      水上翔太, 宮本俊幸, 熊谷貞俊
    • Organizer
      電子情報通信学会 コンカレント工学研究会
    • Place of Presentation
      新潟大学, 新潟市
    • Year and Date
      2007-11-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Optimal Share Transfer Problem on Secret Sharing Storage Systems2007

    • Author(s)
      T. Miyamoto
    • Organizer
      5th International Symposium on Parallel and Distributed Processing and Applications
    • Place of Presentation
      ナイアガラフォールズ, カナダ
    • Year and Date
      2007-08-30
    • Related Report
      2009 Final Research Report
  • [Presentation] An Optimal Share Transfer Problem on Secret Sharing Storage Systems2007

    • Author(s)
      T. Miyamoto and S. Kumagai
    • Organizer
      ISPA2007
    • Place of Presentation
      Niagara Falls, Canada
    • Year and Date
      2007-08-30
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi