Project/Area Number |
17500010
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Fundamental theory of informatics
|
Research Institution | Chuo University |
Principal Investigator |
CHAO Jinhui Chuo University, Faculty of Science and Engineering, Professor (60227345)
|
Co-Investigator(Kenkyū-buntansha) |
TSUJII Shigeo Institute of Information Security, Graduate School of Information Security, Professor (50020350)
MOMOSE Fumiyuki Chuo University, Faculty of Science and Engineering, Professor (80182187)
MATSUO Kazuto Institute of Information Security, Graduate School of Information Security, Professor
SHIMURA Mahoro Tokai University, Department of Science, Lecturer (30308209)
|
Project Period (FY) |
2005 – 2007
|
Project Status |
Completed (Fiscal Year 2007)
|
Budget Amount *help |
¥3,770,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
|
Keywords | Elliptic Curve Crwtosystems / Hverelliptic Curve Cryptosystems / Fast Addition Algorithms / Weil Restriction Attack / GHS Attack / Security Analysis / Weil descent attack / GHS attack / 高速演算 / 位数計算 / Weil descent攻撃 |
Research Abstract |
1. It is known that among the algebraic curve based cryptosystems, only hyperelliptic curves of gene ra less or equal to three are secure. In this research, we first developed fast algorithms for hyper elliptic curves of genus three. Cryptosystems based on these curves are implemented on cheap processors of 64 bits with single decision, thus more efficient cryptosystems than elliptic curve crypt osystems are possible. In particular, fast addition algorithms with the least computational cost are obtained. These algorithms are implemented to achieve a new record of fast scalar multiplication with173 microseconds. 2. As to security analysis, we show for the first time the existence of a huge number of elliptic curves which are believed to be secure but can be broken by GHS attack. In particular, we show explicitly classes of elliptic and hyperelliptic curves of low genera defined over extension fields, which have weak coverings, i.e. their Well restrictions can be attacked by either index calculus attacks to hyperelliptic curves or Diem's recent attack to non-hyperelliptic curves. A complete classification of such weak curves is obtained. Besides, we show how to construct such coverings from these curves and analyze density of these weak curves.
|