• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Discrete Logarithm Problem Nd Information Security

Research Project

Project/Area Number 13440032
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionOsaka 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
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥9,000,000 (Direct Cost: ¥9,000,000)
Fiscal Year 2003: ¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 2002: ¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 2001: ¥4,400,000 (Direct Cost: ¥4,400,000)
KeywordsNon Singular Curve / Discrete Logarithm / Information Security / Jacobian group / 代数曲線 / 情報セキュリティ / Index Calculus / 楕円曲線 / 整数論
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.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (22 results)

All Other

All Publications (22 results)

  • [Publications] Joe Suzuki: "Generalizing Kedlaya's Order Counting Based on Miura Theory"京都大学数理解析研究所講究録(講演は2003年11月に実施). 1361. 56-79 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Joe Suzuki, Boris Ryabko: "Coding Combinatorial Sources with Costs"IEEE Trans.on Information Theory. VOL.50,No.5(2404年3月の時点で採録が決定). 925-928 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 鈴木譲: "ユニバーサル予測とユニバーサル符号化"電子情報通信学会論文誌D-II. VOL.J85-D-II, No.5. 735-746 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Junji Shikata, Goichiro Hanaoka, Yuliang Zheng, Hideki Imai: "Security Notions for Unconditionally Secure Signature Schemes"Eurocrypt 2002. LNCS 2332. 434-449

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Ryuichi Harasawa, Yutaka Sueyoshi, Aichi Kudo: "Isomorphism Classes of Hyperelliptic Curves of Genus Three over Finite Fields"SCIS 2004, Sendai, Japan. (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Joe Suzuki, Boris Ryabko: "Coding Combinatorial Sources with Costs"IEEE Trans. on Information Theory. Vol.50, No.5, May. 925-928 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Joe Suzuki: "Universal Prediction and. Universal Coding"IEICE Trans. D-II. Vol.J85-D-II, No.5, May. 735-746 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Junji Shikata, Goichiro Hanaoka, Yuliang Zheng, Hideki Imai: "Security Notions for Unconditionally Secure Signature Schemes"Eurocrypt 2002. LNCS 2332. 434-449

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Ryuichi Harasawa, Yutaka Sueyoshi, Aichi Kudo: "Isomorphism Classes of Hyperelliptic Curves of Genus Three over Finite Fields"SCIS 2004 (Sendai, Japan). Jan.. (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Joe Suzuki: "Generalizing. Kedlaya's Order Counting Based on Miura Theory"Kyoto Univ.. 1361(56-79) (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Kouki Hojo, Boris Ryabko, Joe Suzuki: "Performance of Data Compression in terms of Hausdorff Dimension"HEICE Trans. on Foundamentals. 1761-1764 (2001)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木 譲: "ユニバーサルな予測とユニバーサルな符号化"電子情報通信学会論文誌DII. 736-746 (2002)

    • Related Report
      2003 Annual Research Report
  • [Publications] Joe Suzuki, Boris Ryabko: "Combinatorial Source Coding with Costs"IEEE Trans. on Information Theory. 122-126 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Joe Suzuki: "An Extension of Kedlaya's Order Counting based on Miura Theory"京都大学数理解析研究所. 56-64 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Ryuuichi Harasawa: "Isomorphism of Hyperelliptic curves over Finite Field, SCIS 2004,仙台"127-135 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] J.Shikita, G.Hanaoka, Y.Zheng, H.Imai: "Security Notions for Unconditionally Secure Signature Schemes"Advances in Cryptology EUROCRYPT 2002, Lecture Notes in Computer Science 2332, Springer-Verlag. 434-449 (2002)

    • Related Report
      2003 Annual Research Report
  • [Publications] Joe Suzuki: "A on extending Kedlaya's order counting method"電子情報通信学会技術研究報告. 2002-11. 1-6 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 鈴木 譲: "ユニバーサル予測とユニバーサル符号化"電子情報通信学会論文誌D II. J85 No.5. 735-746 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kouki Hojo, Boris Ryabko, Joe Suzaki: "Performance of Data Compression in terms of Hausdorff Dimension"IEICE Trans. on Foundamentals. E-84A. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 鈴木 譲: "ユニバーサルデータ圧縮とユニバーサル符号化"電子情報通信学会論文誌 DII(情報システム). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Tomoyoshi Ibukiyama, Hidenori Katsurada: "On squared Mobias function for half integral matrices and its application"J.Number theory. 86. 78-117 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Ibukiyama, H.Saito(Translated by Don Zagier): "On "easy" zeta functions"Sugaku Expositions. 14 No.2. 191-204 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi