Security Evaluation of Pairing-Based Cryptography via Large-Scale Cryptanalysis
| Project/Area Number |
25280048
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Partial Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Information security
|
|---|
| Research Institution | The University of Tokyo (2017)
Kyushu University (2013-2016) |
|---|
Principal Investigator |
Takagi Tsuyoshi 東京大学, 大学院情報理工学系研究科, 教授 (60404802)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
安田 貴徳 岡山理科大学, 工学部, 准教授 (00464602)
|
|---|
| Project Period (FY) |
2013-04-01 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥14,950,000 (Direct Cost: ¥11,500,000、Indirect Cost: ¥3,450,000)
Fiscal Year 2016: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2015: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2014: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2013: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
|
|---|
| Keywords | 暗号・認証等 / 公開鍵暗号 / ペアリング暗号 / 離散対数問題 / 大規模計算 / 対規模計算 |
|---|
| Outline of Final Research Achievements |
Pairing-based cryptography provides us new cryptographic protocols, which cannot be constructed by the conventional public-key cryptosystems. In this research project, we investigated the hardness of solving the discrete logarithm problem (DLP) over extension fields which is used for the security estimation of pairing-based cryptography. In particular, we evaluated the secure parameters of elliptic curves used for the pairing-based cryptography by considering the extended TNFS which is the asymptotically fastest algorithm for solving the DLP over extension fields. Moreover, we proposed several pairing-based cryptographic protocols such as anonymous hierarchical IBE with continual-key-leakage tolerance, revocable identity-based signcryption scheme, and so on.
|
Report
(6 results)
Research Products
(40 results)
-
-
-
-
-
[Journal Article] Secure and Efficient Pairing at 256-bit Security Level2017
Author(s)
Yutaro Kiyomura, Akiko Inoue, Yuto Kawahara, Masaya Yasuda, Tsuyoshi Takagi, Tetsutaro Kobayashi
-
Journal Title
15th International Conference on Applied Cryptography and Network Security, ACNS 2017
Volume: LNCS 10355
Pages: 59-79
DOI
ISBN
9783319612034, 9783319612041
Related Report
Peer Reviewed / Open Access
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
