2021 Fiscal Year Research-status Report
| Project/Area Number |
21K11881
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
水木 敬明 東北大学, サイバーサイエンスセンター, 准教授 (90323089)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Keywords | カードベース暗号 |
|---|
| Outline of Annual Research Achievements |
カードベース暗号の研究分野の継続的な発展のため，当該年度は，交付申請書に記載した研究の目的と実施計画に従い研究を進め，次に列挙する成果を得た。
まず，カードベース暗号のメインストリームな研究テーマであるAND（論理積）の秘密計算について，最小枚数を用いた3入力ANDプロトコルの開発に取り組み，２回のシャッフルしか要さない効率的な新しいプロトコルを考案し，国際会議COCOON 2021においてその成果を公表した。また，3入力多数決関数の秘密計算の改良に取り組み，6枚という最小枚数とシャッフル2回で実現できる極めてシンプルなプロトコルを発見し，その成果を国際会議Indocrypt 2021において公表した。また，物理的なカード組を用いたゼロ知識証明の枠組みを確立するため，その定式化に取り組み，グラフ同型問題やグラフ3彩色問題に対するゼロ知識証明プロトコルをそのフレームワーク内で構築し，これらの成果を国際会議ProvSec 2021において公表した。また，パズルに対するゼロ知識証明プロトコルの構築として，SlitherlinkとMasyuに対するものを論文誌Theoretical Computer Scienceに掲載し，NurikabeとHitoriに対するものを国際会議CiE 2021にて公表し，Cryptarithmetic（覆面算）に対するものを国際会議UCNC 2021にて公表した。また，これまで培ってきたカードベース暗号の知見やテクニックを活用し，新しい物理的な道具としてボールと袋の利用を考え，それらを用いた効率的な秘密計算プロトコルを考案し，その成果を国際会議IEEE Computer Security Foundations Symposium (CSF 2021)において公表した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究実績の概要に記した通り，初年度ながら合計7本の論文を学術論文誌や査読付き国際会議で公表することができた（すべてScopus収録）。具体的な数字としては，ElsevierのTheoretical Computer Scienceに1本，SpringerのLecture Notes in Computer Science (LNCS) に5本，IEEE Conference Proceedingsに1本を掲載している。以上により，本研究課題は順調に進展していると判断した。
|
| Strategy for Future Research Activity |
本年度の成果を踏まえつつ，当初の計画に従い，本研究を推進していく。
|
| Causes of Carryover |
次年度使用額は，今年度の研究を効率的に推進したことに伴い発生した未使用額である。令和4年度請求額とあわせ，次年度に計画している研究の遂行に使用する予定である。
|
