Study on the existence and the optimality of secret sharing schemes

• Project/Area Number: 15K00020
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Theory of informatics
• Research Institution: The University of Aizu
• Principal Investigator: Watanabe Yodai 会津大学, コンピュータ理工学部, 上級准教授 (70360675)
• Co-Investigator(Kenkyū-buntansha): 前田 多可雄 会津大学, コンピュータ理工学部, 上級准教授 (00264565)
• Project Period (FY): 2015-04-01 – 2019-03-31
• Project Status: Completed (Fiscal Year 2018)
• Budget Amount: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 暗号 / 秘密分散

Outline of Final Research Achievements

The secret sharing scheme is a cryptosystem which encrypts a secret into multiple pieces, called shares, so that only qualified combination of shares can be employed to recover the secret. There exist curious secret sharing schemes whose decryption can be performed by a human. In this study, several constructions of such curious secret sharing schemes were provided, and their performance was examined and compared with that of the existing ones.

Academic Significance and Societal Importance of the Research Achievements

本研究の学術的な意義として，複数画像を暗号化する人間の目を用いて復号可能な秘密分散法に関しては，(1)最も一般的なアクセス構造を実現する構成法を与えてアクセス制御の適用範囲を最大化したこと，(2)ある構成法が最適でないことを示す簡単な方法を例示したこと，また，音声情報を暗号化する人間の耳を用いて復号可能な秘密分散法に関しては，(3)その定式化を与え，それをみたす構成法が実際に存在することを示したこと，が挙げられます．

Research Products

• [Journal Article] Visual secret sharing schemes encrypting multiple images (2018)
  • Author(s): Sasaki Manami, Watanabe Yodai
  • Journal Title: IEEE Transactions on Information Forensics and Security Volume: 13 Issue: 2 Pages: 356-365
  • DOI: 10.1109/tifs.2017.2750104
  • Peer Reviewed / Open Access
• [Journal Article] Parameterization of High-Dimensional Perfect Sequences over a Composition Algebra over R (2015)
  • Author(s): Takao Maeda, Yodai Watanabe, Takafumi Hayashi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E98.A Issue: 12 Pages: 2439-2445
  • DOI: 10.1587/transfun.E98.A.2439
  • NAID: 130005111990
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] Simple formulation of structural similarity for halftoning and its application to visual secret sharing (2018)
  • Author(s): Ryosuke Kawakubo and Yodai Watanabe
  • Organizer: IEEE 9th International Conference on Awareness Science and Technology (iCAST2018)
  • Int'l Joint Research
• [Presentation] Security of (n, n)-threshold audio secret sharing schemes encrypting audio secrets (2016)
  • Author(s): Yuto Miura and Yodai Watanabe
  • Organizer: 19th IEEE Statistical Signal Processing Workshop (SSP 16)
  • Place of Presentation: Palma de Mallorca, Spain
  • Year and Date: 2016-06-26
  • Int'l Joint Research
• [Presentation] Security analysis of audio secret sharing scheme encrypting audio secrets (2015)
  • Author(s): Keisuke Tamoi, Takafumi Hayashi and Yodai Watanabe
  • Organizer: IEEE 7th International Conference on Awareness Science and Technology (iCAST2015)
  • Place of Presentation: Qinhuangdao，Ｃｈｉｎａ
  • Year and Date: 2015-09-23
  • Int'l Joint Research