カードベース暗号の継続的発展

カードベース暗号の研究分野の継続的な発展のため，前年度に引き続き，交付申請書に記載した研究の目的と実施計画に従い研究を進め，次に列挙する成果を得た。まず，ANDやXORの秘密計算について，Shinagawa-NuidaのBatching技術を応用して，シャッフル1回で実行できる，追加カードの少ない多入力プロトコルを構成し，国際会議APKC 2022にて成果を公表した。また，8入力以上の対称関数を追加カードなしで秘密計算できることを発見し，国際会議ICTAC 2022において公表した。また，トランプカードを用いた3入力プロトコルを追加カードなしで開発し，国際会議AFRICACRYPT 2022において公表した。また，パズルに対するゼロ知識証明プロトコルの構築として，Usowanに対するものを国際会議TAMC 2022にて公表し，Nurimisakiに対するものを国際会議SSS 2022にて公表し，Topswopsに対するものを国際会議ISPEC 2022にて公表し，国際会議CiE 2021のジャーナル版としてNurikabeとHitoriに加えHeyawakeに対するものを論文誌New Generation Computingに掲載し，Suguruに対するものをそのNP完全性の証明とともに論文誌Information and Computationにジャーナル版として掲載した．また，カードベースの汎用的なソーティングプロトコルを初めて構築し，国際会議IWSEC 2022にて公表した。また，カードベースプロトコルの実行における操作誤りの影響や対策について研究を進展させ，その成果を論文誌Information and Computationに掲載した．また，部分開示という新しい操作方法を考案し，トランプカードの効率的なANDプロトコルを国際会議FAW 2022で公表した．

カードベース暗号の研究分野の継続的な発展のため，前年度に引き続き，交付申請書に記載した研究の目的と実施計画に従い研究を進め，次に列挙する成果を得た。まず，ANDやXORの秘密計算について，Shinagawa-NuidaのBatching技術を応用して，シャッフル1回で実行できる，追加カードの少ない多入力プロトコルを構成し，国際会議APKC 2022にて成果を公表した。また，8入力以上の対称関数を追加カードなしで秘密計算できることを発見し，国際会議ICTAC 2022において公表した。また，トランプカードを用いた3入力プロトコルを追加カードなしで開発し，国際会議AFRICACRYPT 2022において公表した。また，パズルに対するゼロ知識証明プロトコルの構築として，Usowanに対するものを国際会議TAMC 2022にて公表し，Nurimisakiに対するものを国際会議SSS 2022にて公表し，Topswopsに対するものを国際会議ISPEC 2022にて公表し，国際会議CiE 2021のジャーナル版としてNurikabeとHitoriに加えHeyawakeに対するものを論文誌New Generation Computingに掲載し，Suguruに対するものをそのNP完全性の証明とともに論文誌Information and Computationにジャーナル版として掲載した．また，カードベースの汎用的なソーティングプロトコルを初めて構築し，国際会議IWSEC 2022にて公表した。また，カードベースプロトコルの実行における操作誤りの影響や対策について研究を進展させ，その成果を論文誌Information and Computationに掲載した．また，部分開示という新しい操作方法を考案し，トランプカードの効率的なANDプロトコルを国際会議FAW 2022で公表した．