研課題
J-GLOBAL ID:202104008413994921  研究課題コード:19189218

安全な暗号の確立に向けた回路最小化問題の計算困難性の解析

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

前のページに戻る