2003 Fiscal Year Final Research Report Summary
Discrete Logarithm Problem Nd Information Security
| Project/Area Number |
13440032
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
SUZUKI Joe Osaka University, Graduate School of Science, Associate Professor, 大学院・理学研究科, 助教授 (50216397)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
OGAWA Hiroyuki OGAWA,Hiroyuki, 大学院・理学研究科, 助手 (70243160)
IBUKIYAMA Tomoyoshi IBUKIYAMA,Tomoyoshi, 大学院・理学研究科, 教授 (60011722)
YAMAMOTO Yoshihiko YAMAMOTO,Yoshihiko, 大学院・理学研究科, 教授 (90028184)
HARASAWA Ryuichi Nagasaki Univ., Faculty of engineering, Assistant, 工学部, 助手 (10363467)
FUJIWARA Tohru FUJIWARA,Tohru, 大学院・情報科学研究科, 教授 (70190098)
|
|---|
| Project Period (FY) |
2001 – 2003
|
| Keywords | Non Singular Curve / Discrete Logarithm / Information Security / Jacobian group |
|---|
| Research Abstract |
K. Kedlaya proposed an method to count the number of IF_q-rational points in a hyper-elliptic curve, using the Leschetz fixed points formula in Monsky-Washinitzer Cohomology. The method has been extended to super-elliptic curves (Gaudry and. Gurel) immediately, to characteristic two hyper-elliptic curves, and to. C_<ab> curves (J. Denef, F. Vercauteren). Based on"Mi.ura theory, which is associated with how a curve is expressed as an affne variety, this paper applies Kedlaya's method to so-called strongly telescopic curves which are no longer plane curves and contain super-elliptic curves as special cages.
|
