Cross-group Secret Sharing for Secure Cloud Storage Service

• Ke, Chenyutao

  Graduate School of Information Science and Electrical Engineering, Kyushu University

• Anada, Hiroaki

  Institute of Systems, Information Technologies and Nanotechnologies

• Kawamoto, Junpei

  Faculty of Information Science and Electrical Engineering, Kyushu University : Assistant Professor

• Morozov, Kirill

  Institute of Mathematics for Industry, Kyushu University : Assistant Professor

• Sakurai, Kouichi

  Faculty of Information Science and Electrical Engineering, Kyushu University : Professor

Abstract

With the spread of the Internet, many mobile devices are used in our daily lives, such as tablets and mobile phones. Then, personal data are often saved on data servers of the storage providers such as Amazon, Google, Yahoo, Baidu and others. In this context, secret sharing can be used to store personal data with several providers, simultaneously reducing the risk of data loss, the data leakage to unauthorized parties, and data falsification. Secret sharing is one of the solutions to combine security and availability in the distributed storage. However, few works considered servers’ affiliations, and specifically, the problem that a malicious provider may recover secret data illegally through manipulation on servers that hold enough shares to recover the secret. In this paper, to resolve the problem, we propose a two-threshold secret sharing scheme in order to enforce a new type of cross-group policy. By combining t-out-of-m providers’ secret sharing scheme and a k-out-of-n servers’ secret sharing scheme via a one-way function or a one-time pad, we construct a scheme that forces k shares to be collected from m groups. Compared with previous work, our scheme can attain the functionalities of proactively updating shares and adding new shares with simple computation.

The 10th International Conference on Ubiquitous Information Management and Communication : ACM IMCOM (ICUIMC)2016 : January 4~6, 2016 : Danang, Vietnam

Journal

• Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

  Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

  ACM

Keywords

• Storage Service
• Shamir Secret Sharing
• Cross-group Secret Sharing

Details

• CRID: 1050861482658980096
• NII Article ID: 120006654575
• HANDLE: 2324/1563374
• Text Lang: en
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles