研課題
J-GLOBAL ID:202104008413994921
研究課題コード:19189218
安全な暗号の確立に向けた回路最小化問題の計算困難性の解析
体系的課題番号:JPMJPR17UM
実施期間:2019 - 2020
実施機関 (1件):
研究代表者:
(
, 大学院情報学環・学際情報学府, 大学院生 (博士課程) )
DOI:
https://doi.org/10.52926/JPMJPR17UM.19189218
研究概要:
計算量理論において中心的な問題の一つである「回路最小化問題」というものに着目する。回路最小化問題はコンピュータのハードウェアを設計するときに自然に現れる基礎的な問題であり、暗号の理論と深い関係があることが近年の研究で明らかになった。しかし、その計算困難性については未だによくわかっていないことが多い。本研究ではその計算困難性を解析することを目標とする。
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
,
,
研究制度:
>
>
上位研究課題:
情報と未来
研究所管機関:
報告書等:
前のページに戻る