2014 Fiscal Year Research-status Report
| Project/Area Number |
26330001
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
水木 敬明 東北大学, サイバーサイエンスセンター, 准教授 (90323089)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 暗号系 |
|---|
| Outline of Annual Research Achievements |
カードベース暗号とは，トランプカードのような物理的なカード組を用いて，安全な計算を身近で手軽に実現するものであり，本研究では，既存の成果をさらに学理的に進展させ，安全な計算を効率的に実現する汎用的手法や本質的限界を解明するとともに，人間フレンドリーな分かり易いプロトコルの開発を追及している。また，カードベース暗号が一般市民にも理解が容易であるという特徴を活かし，誰でも心の底から「安全を実感」できる暗号技術の研究開発へ，知見を応用することを目指している。
当該年度は，まず3変数関数の安全な計算に取り組んだ。すなわち，これまで対称な3変数関数は高々6枚のカードで計算できることが知られているのに対して，本研究では，対称関数に限定せず，すべての3変数関数が6枚以内のカードで計算できることを証明した。この成果はIEICE Trans. Fundamentalsに掲載されることが決定している。また，4変数以上のすべての関数に対応した汎用的なプロトコル構築法をAND-EXOR表現を用いることにより確立し，どんな関数であっても高々6枚の追加カードがあれば安全な計算を実現できることを示すとともに，対称関数に限定した場合には高々2枚の追加カードで十分であることを証明した。これらの成果は国際会議TAMC 2015において公表することが決定している。さらに，よりアプリケーションを指向し，不動点を持たない置換の生成という問題に取り組み，既存のプロトコルの大幅な効率化に成功した。この成果は国際会議UCNC 2015にて公表することが決定している。その他，回転カードや市販トランプカードを使った新しいカードベース暗号の開発に取り組んだ。
|
| 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 |
本年度の成果を踏まえつつ、当初の計画に従い、本研究を推進していく。
|
| Causes of Carryover |
次年度使用額は、今年度の研究を効率的に推進したことに伴い発生した未使用額である。
|
| Expenditure Plan for Carryover Budget |
平成27年度請求額とあわせ、次年度に計画している研究の遂行に使用する予定である。
|
