研究課題
本年度に実施した研究の具体的な成果は以下の通りである。前年度に引き続き、カードベース暗号と秘匿同時通信の関係性についての研究を行い、特に秘匿同時通信の通信量下界がカードベース暗号の下界を導出できることに注目し、具体的な関数に対する秘匿同時通信の通信量下界を実際に導出した。この成果は国際会議INDOCRYPT 2023で発表した。また、秘匿同時通信の上界について、平方剰余を用いたプロトコルの構成を行った。本成果はDesigns, Codes and Cryptographyに採録された。カードベース暗号においてシャッフル操作は重要な操作であるが、どのようなシャッフル操作が簡単なシャッフル操作から実現できるかについての研究を行なった。これを一様巡回群分解という新しい数学的概念を導入することによって見通しよく議論を行なった。本成果はSCIS2024と日本数学会年会で発表し、その成果はCommunications in Algebraに採録された。カードベース暗号において、対称関数は特に重要な関数クラスであり、この関数に対するカード枚数の削減は未解決問題であった。これに関して、多色カードを用いることにより、追加カードなし、あるいは、追加カード1枚の効率的な対称関数プロトコルを構成した。この成果はCSS 2023で発表した。カードベース暗号で近年ゼロ知識証明が活発に研究されているが、特に数独に対するゼロ知識証明プロトコルの研究は中心的課題である。これに関して、シャッフル3回の効率的なプロトコルを構成した。この成果はCSS 2023で発表した。カードベース暗号でトランプを用いる研究も近年いくつか行われているが、部分開示という新しい操作を用いてランダムカットのみを用いた効率的なコミット型プロトコルを開発した。この成果はCSS 2023およびSCIS 2024で発表した。
1: 当初の計画以上に進展している
本年度の成果は雑誌論文8件、学会発表18件であり、非常に多くの対外発表を行うことができた。また、国際研究集会ICIAM 2023においてカードベース暗号に関するワークショップを開催し、海外の研究者を含めたカードベース暗号の研究者との議論を行なった。さらに、効率的な対称関数プロトコルやシャッフル回数の少ない数独プロトコルについても大幅な進展があった。以上のことから、本研究は計画以上に進展している。
次年度も本年度と同様に継続して研究に取り組み、国内会議、国際会議、論文誌等に発表していくつもりである。本年度は、前年度に発見したカードベース暗号と秘匿同時通信の関係性についての研究や、対称関数プロトコルや数独プロトコルの開発などを行なった。次年度は、これらの新しい技術についての理解を深め、さらなる探究を行うことを計画している。
本年度は前年度よりは国際会議や研究打合せが通常形態に戻りつつあったが、コロナ禍の影響がいまだに続いており、従来想定されていたよりもオンラインでの研究打合せが増加したり、旅費に関する支出が少なくなった。来年度以降は出張も増加することが見込まれるため、そのように使用する。
すべて 2024 2023
すべて 雑誌論文 (8件) (うち査読あり 8件、 オープンアクセス 2件) 学会発表 (18件) (うち招待講演 2件) 学会・シンポジウム開催 (1件)
Lecture Notes in Computer Science
巻: 14562 ページ: 157～169
10.1007/978-981-97-1238-0_9
巻: 14252 ページ: 161～178
10.1007/978-981-99-7356-9_10
電子電子情報通信学会論文誌A 基礎・境界
巻: J106-A ページ: 214～228
10.14923/transfunj.2022JAI0002
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: to appear ページ: to appear
10.1587/transfun.2023EAP1082
Communications in Algebra
巻: 52 ページ: 2174～2184
10.1080/00927872.2023.2285908
Designs, Codes and Cryptography
巻: 91 ページ: 3915～3932
10.1007/s10623-023-01279-5
巻: 14341 ページ: 332～346
10.1007/978-981-99-7032-2_20
巻: 14342 ページ: 232～248
10.1007/978-981-99-7563-1_11
