Discrete Logarithm Problem Nd Information Security

离散对数问题与信息安全

• 批准号: 13440032
• 负责人: SUZUKI Joe
• 金额: $ 5.76万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-13440032/
• 关键词: Non Singular Curve; Discrete Logarithm; Information Security; Jacobian group; 代数曲線; 情報セキュリティ; Index Calculus; 楕円曲線; 整数論

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.

K. Kedlaya利用Monsky-Washinitzer上同调中的Leschetz不动点公式，提出了一种计算超椭圆曲线上IF_q-有理点个数的方法.该方法已被推广到超椭圆曲线（Gaudry和。Gurel）立即，特征两个超椭圆曲线，并。C_<ab>curves（J. Denef，F. Vercauteren）。本文基于与曲线如何表示为仿射簇相联系的“Mi.ura理论"，将Kedlaya方法应用于不再是平面曲线而包含超椭圆曲线作为特殊笼的所谓强伸缩曲线。

项目成果

Kouki Hojo, Boris Ryabko, Joe Suzuki: "Performance of Data Compression in terms of Hausdorff Dimension"HEICE Trans. on Foundamentals. 1761-1764 (2001)

Kouki Hojo、Boris Ryabko、Joe Suzuki：“Hausdorff 维数下的数据压缩性能”HEICE Trans。

Joe Suzuki, Boris Ryabko: "Combinatorial Source Coding with Costs"IEEE Trans. on Information Theory. 122-126 (2004)

Joe Suzuki、Boris Ryabko：“具有成本的组合源编码”IEEE Trans。

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)

J.Shikita、G.Hanaoka、Y.Zheng、H.Imai：“无条件安全签名方案的安全概念”密码学进展 EUROCRYPT 2002，计算机科学讲义 2332，Springer-Verlag。

Kouki Hojo, Boris Ryabko, Joe Suzaki: "Performance of Data Compression in terms of Hausdorff Dimension"IEICE Trans. on Foundamentals. E-84A. (2001)

Kouki Hojo、Boris Ryabko、Joe Suzaki：“Hausdorff 维数下的数据压缩性能”IEICE Trans。

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

Yuzuki Suzuki：“通用数据压缩和通用编码”电子、信息和通信工程师协会期刊 DII（信息系统）（2002 年）。