Fast implementation and security analysis of hyperelliptic curve cryptosystems
| 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.
|
Report
(4 results)
Research Products
(50 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Improvements of addition algorithm on genus 3 hyperelliptic curves and their implementation2005
Author(s)
Masaki, Gonda, Kazuto, Matsuo, Kazumaro, Aoki, Jinhui, Chao, Shigeo, Tsujii
-
Journal Title
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A(1)
Pages: 89-96
NAID
Description
「研究成果報告書概要(欧文)」より
Related Report
-
[Journal Article] An Extension of GHS Weil descent attack2005
Author(s)
Tsutomu, Iijima, Mahoro, Shimura, Jinhui, Chao, Shigeo, Tsujii
-
Journal Title
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A(1)
Pages: 97-204
NAID
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] 暗号理論と楕円曲線2008
Author(s)
辻井, 笠原, 趙, 松尾, 境, 有田
Total Pages
340
Publisher
森北出版
Description
「研究成果報告書概要(和文)」より
Related Report
-
[Book] Theory of cryptography and elliptic curvees2008
Author(s)
S., Tsujii, M., Kasahara, J., Chao, K., Matsuo, R., Sakai, G., Arita
Publisher
Morikita Publication
Description
「研究成果報告書概要(欧文)」より
Related Report
-
