| Project/Area Number |
15F15350
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 外国 |
|---|
| Research Field |
Information security
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
高木 剛 九州大学, マス・フォア・インダストリ研究所, 教授 (60404802)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
PETZOLDT ALBRECHT 九州大学, マス・フォア・インダストリ研究所, 外国人特別研究員
|
|---|
| Project Period (FY) |
2015-11-09 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2016: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2015: ¥600,000 (Direct Cost: ¥600,000)
|
|---|
| Keywords | 公開鍵暗号 / ポスト量子暗号 / 多変数多項式暗号 |
|---|
| Outline of Annual Research Achievements |
ポスト量子暗号は、量子計算機の超並列計算モデルにおいても解読が困難となる数学問題を基にして構成される暗号方式である。本研究課題では、多変数多項式の求解問題の困難性を基にした公開鍵暗号を考察している。特に、既に実用化されているRSA暗号や楕円曲線暗号と同様の効率性を有する多変数多項式暗号の構成を目指す。
多変数多項式暗号では公開鍵サイズが比較的大きくなる問題点があるが、暗号化方式SRPの公開鍵に巡回構造を導入することによりサイズを55%縮小する方法を構成し、国際会議ACIS2016で発表した。また、多変数多項式を用いた任意のディジタル署名の署名サイズを10～15％縮小する方式を考察し、公開鍵暗号系の中で署名サイズが最も短くなるディジタル署名の構成を与えた。この論文は国際会議Indocrypt 2016において発表した。最後に、多変数多項式を用いたアグリゲイト署名を構成し、国際会議ISC2016で発表した。他の耐量子性を有するアグリゲイト署名と比較して、提案方式の署名サイズは最も短いものとなる。
|
| Research Progress Status |
28年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
28年度が最終年度であるため、記入しない。
|
