入力長をも秘匿可能な完全秘密計算プロトコルの実現

实现甚至可以隐藏输入长度的完全安全的计算协议

• 批准号: 17J01169
• 负责人: 品川 和雅
• 金额: $ 1.79万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2017
• 资助国家: 日本
• 起止时间: 2017-04-26 至 2020-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17J01169/
• 关键词: 暗号理論; 秘密計算; 公開鍵暗号; 暗号プロトコル

本年度の研究は、大きく二つに分けられる。一つ目は秘密計算に関する研究である。まず、不可視インクを用いたカードベース暗号プロトコルの研究を発展させ、これを国際会議Theory and Applications of Models of Computation (TAMC2019)にて発表した。次に、混合デッキを用いたときに任意関数の秘密計算を実現するために必要なカード枚数を見積もる研究を行い、混合デッキの種類によって異なるカード枚数の上界を算出した。この成果は国際会議The International Frontiers of Algorithmics Workshop (FAW2019)にて発表した。さらに、シングルカットフルオープンという極めて単純な設定のもとで、どのような関数が秘密計算可能となるかについて研究を行い、入力ビットの指数枚のカード枚数が必要となるカード枚数の下界を得ることができた。この成果は国内会議コンピュータセキュリティシンポジウム（CSS2019）にて発表した。また、光を用いた秘密計算の提案を行い、集合共通部分計算や最大・最小値についての秘密計算プロトコルを構成した。この成果は国際会議WISE2019にて発表した。二つ目はゼロ知識証明に関する研究である。物理的な対象物の物理的性質に関して、対象を破壊せずにその性質を検査するという新しい概念（ゼロ知識非破壊検査）を提案し、非常に広い範囲の命題クラスについてのゼロ知識非破壊検査プロトコルを構成した。この成果は国内会議暗号と情報セキュリティシンポジウム（SCIS2020）にて発表した。

This year's research is divided into two parts.一つ目はSecret calculation and に关するResearch である.まず、Invisible インクを用いたカードベース码プロトコルの Research を発 exhibitionさせ、これをInternational Conference Theory and Applications of Models of Computation (TAMC2019)にて発 tableした. Secondary, mixed デッキを uses いたときに to secretly calculate the number of necessary なカード pieces for the を実appears The upper limit of the number of mixed デッキのkinds and the different なるカード pieces are calculated. The result of the international conference The International Frontiers of Algorithmics Workshop (FAW2019) is the result.さらに、シングルカットフルオープンという极めて単正なSETのもとで, どのようなKuan number がSecret calculation possible となるかについて Research を行い、 enter force ビットのindex piece のカードnumber of pieces がnecessary となるカードnumber of pieces の Lower bound をget ることができた.このachievements of the domestic conference コンピュータセキュリティシンポジウム (CSS2019) にて発表した.また, light を use いたsecret calculation of proposal を行い, set common part calculation やmaximum minimum value についてのsecret calculation プロトコルを constitute した. The results of the international conference WISE2019 were published. The second item is the proof of knowledge and the research is done. The physical properties of the object, the properties of the physical objects, the properties of the objects, the new concepts (the knowledge of the objects) Non-breaking 壊検CHE) を proposal し, very に広いfan囲のproposal クラスについてのゼロknowledge non-breaking 壊検CHE プロトコルを constitute した.この Results of the domestic conference code and information セキュリティシンポジウム (SCIS2020) にて発表した.

项目成果

The Six-Card Trick: Secure Computation of Three-Input Equality

六卡技巧：三输入相等的安全计算

• DOI: 10.1007/978-3-030-12146-4_8
• 发表时间: 2019
• 期刊: ICISC 2018, Lecture Notes in Computer Science
• 作者: Takahito Aoto;Makoto Hamana;Nao Hirokawa;Aart Middeldorp;Julian Nagele;Naoki Nishida;Kiraku Shintani;and Harald Zankl;Kazumasa Shinagawa and Takaaki Mizuki
• 通讯作者: Kazumasa Shinagawa and Takaaki Mizuki

Light Cryptography

轻密码学

• DOI: 10.1007/978-3-030-23451-5_7
• 发表时间: 2019
• 期刊: WISE 2019, IFIP Advances in Information and Communication Technology
• 作者: Pascal Lafourcade;Takaaki Mizuki;Atsuki Nagao;and Kazumasa Shinagawa
• 通讯作者: and Kazumasa Shinagawa

二人で楽しくババ抜きをプレイする方法

两个人玩老太太怎么玩得开心

• 发表时间: 2018
• 作者: 品川和雅;佐々木達也;水木敬明
• 通讯作者: 水木敬明

Card-based Protocols Using Triangle Cards

使用三角卡的基于卡的协议

• DOI: 10.4230/lipics.fun.2018.31
• 发表时间: 2018
• 期刊: FUN 2018, Leibniz International Proceedings in Informatics
• 作者: Tatsuya Sasaki;Takaaki Mizuki;and Hideaki Sone;Kazumasa Shinagawa and Takaaki Mizuki
• 通讯作者: Kazumasa Shinagawa and Takaaki Mizuki

秘匿互換に基づくカードベース暗号プロトコル

基于保密兼容性的卡式密码协议

• 发表时间: 2019
• 作者: 品川和雅;縫田光司;品川 和雅
• 通讯作者: 品川 和雅