2017 Fiscal Year Annual Research Report
Project/Area Number |
17J01169
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
品川 和雅 東京工業大学, 情報理工学院, 特別研究員(DC1)
|
Project Period (FY) |
2017-04-26 – 2020-03-31
|
Keywords | 秘密計算 / 公開鍵暗号 / 暗号プロトコル |
Outline of Annual Research Achievements |
本年度は秘密計算に関する以下の二つの研究を行った。 一つ目は、カードを用いた秘密計算におけるシャッフル回数の最小値を求めたものである。本研究により、1回のシャッフルで任意の関数を秘密計算できることが示された。 二つ目は、ある性質を満たす物理オブジェクトに基づいて乱数を用いない能動的安全な秘密計算プロトコルを構成するものである。本研究により、任意のn変数関数をこの設定で秘密計算するためには高々2n+13個の物理オブジェクトを用いればよいということが示された。本成果は暗号と情報セキュリティシンポジウム(SCIS2018)において発表を行った。 以上のように、本年度は秘密計算に関して一定の知見を得た。
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
次年度の研究を進める上で重要な知見を得られたため。
|
Strategy for Future Research Activity |
初年度で得られた知見を活かして、次年度以降ではより発展的な秘密計算プロトコルを構成する。
|