Design and analysis of multivariate public key cryptosystems using non-commutative structure
| Project/Area Number |
24740078
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Institute of Systems, Information Technologies and Nanotechnologies |
|---|
Principal Investigator |
YASUDA Takanori 公益財団法人九州先端科学技術研究所, その他部局等, 研究員 (00464602)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
TAKAGI Tsuyoshi 九州大学, マスフォアインダストリ研究所, 教授 (60404802)
SAKURAI Kouichi 九州大学, システム情報科学研究院, 教授 (60264066)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | 公開鍵暗号 / ポスト量子暗号 / 多変数多項式公開鍵暗号 |
|---|
| Outline of Final Research Achievements |
Multivariate public key cryptosystems (MPKC) can resist attacks using quantum computer, and have efficient encryption and decryption. On the other hand, there is a problem that MPKC have huge key size. Therefore, I apply non-commutative rings to MPKC, which originally are designed using commutative rings and fields, and propose a method to reduce key size of MPKC. In comparison with the original scheme in MPKC, my scheme can reduce key size by about 80%. Moreover, I analyze its security and present how to select suitable parameters.
|
Report
(4 results)
Research Products
(24 results)
-
-
-
-
-
-
-
-
-
-
-
[Presentation] MQチャレンジ ～多変数多項式暗号の安全性評価～2015
Author(s)
Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, and Kouichi Sakurai
Organizer
応用数理学会2015年研究部会連合発表会
Place of Presentation
中央大学
Year and Date
2015-03-06
Related Report
-
-
-
[Presentation] Multivariate Quadratic Challenge2014
Author(s)
Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, and Kouichi Sakurai
Organizer
ETSI 2nd Quantum Safe Workshop
Place of Presentation
Ottawa, Canada
Year and Date
2014-10-06
Related Report
-
-
-
-
-
-
-
-
-
-
