| 研究課題/領域番号 |
16K17644
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
Duong Hoang・Dung 九州大学, マス・フォア・インダストリ研究所, 助教 (40770970)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| キーワード | Lattice cryptography / MPKC |
|---|
| 研究実績の概要 |
In the academic year H28, we investigated lattice and multivariate cryptography.
In lattice cryptography, we investigate fully homomorphic encryption schemes and applications. We first investigated the somewhat homomorphic encryption (SHE) scheme proposed by Brakerski and Vaikuntanathan and proposed efficient methods for matrix multiplications using RLWE-based homomorphic encryption. Our methods are every efficient and outperform previous methods for secure matrix multiplication. One journal paper was published in this topic, its extended abstract was accepted and presented at an international conference.
In multivariate cryptography (MPKC), we first investigated the SRP encryption scheme and proposed an efficient way to reduce the its public key size - one of the main problems in MPKC. Next we revisited the Cubic UOV (CUOV) signature scheme and analysed the reason why CUOV is not secure against the Hashimoto's attack. We then propose a new efficient cubic signature scheme secure against Hashimoto's attack. Next we revisited the key generation algorithm of the ZHFE encryption scheme proposed an efficient key generation algorithm for ZHFE scheme. There papers in this area were published in international conferences.
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
The research is going fine and smoothly. Multivariate cryptography was not planned in the research proposal but has now come as a part of it. For Lattice Cryptography, it is a bit slower than planned, but it is now getting more smoothly with the research and we hope to obtain more results in lattice cryptography in next year.
|
| 今後の研究の推進方策 |
For lattice cryptography, we will work on proposing some improving variants of lattice reduction algorithms (such as DeepLLL and algorithm for solving CVP by using voronoi cells) and we will work on designing efficient fully homomorphic encryption schemes.
For multivariate cryptography, we will work on security evaluation of existing multivariate encryption and signature schemes.
|
| 次年度使用額が生じた理由 |
We need money for travels/visits and hiring students for doing implementation as well as buying some more books and devices.
|
| 次年度使用額の使用計画 |
I plan to visit abroad for conferences or joint research and hire some students for joint research and implementation
|
