Study on Security Analysis of Elliptic and Hyperelliptic Cryptosystems against Weil Descent Attack

椭圆和超椭圆密码系统抗Weil下降攻击的安全性分析研究

• 批准号: 20560370
• 负责人: CHAO Jinhui
• 金额: $ 2.91万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20560370/
• 关键词: 暗号理論; 楕円暗号; 超楕円暗号; 安全性解析; Weil decent攻撃; 情報セキュリティ; Weil descent攻撃; GHS攻撃; Weil restriction

This research is to analyze security of elliptic and hyperelliptic cryptosystems, which are supposed to be the safest cryptosystems, against the recently developed Weil descent GHS attack. In particular, we will show a complete classification of all elliptic and hyperelliptic curved used in the cryptosystems which are weak against the Weil descent GHS attack, find the number and classes of these weak curves and algorithms to test if a random curve is safe or not. These results then provide a full understanding on risk and damage of the cryptosystems again the GHS attack.

本研究的目的是分析椭圆和超椭圆密码体制的安全性，这两种密码体制被认为是最安全的密码体制，可以抵抗新近发展起来的Weil Densation GHS攻击。特别地，我们将对密码系统中使用的所有弱抗Weil下降GHS攻击的椭圆曲线和超椭圆曲线进行完整的分类，找出这些弱曲线的数量和类别，并给出检验随机曲线是否安全的算法。这些结果为密码系统再次遭受GHS攻击带来的风险和破坏提供了充分的了解。

项目成果

色空間の局所等長変換を用いたプリンタの色再現方式に関する考察

利用色彩空间局部等距变换的打印机色彩再现方法的思考

• 发表时间: 2009
• 作者: 武田智史;望月理香;趙晋輝
• 通讯作者: 趙晋輝

Iwasawa Decomposition and Computational Riemannian Geometry

岩泽分解与计算黎曼几何

• 发表时间: 2010
• 期刊: Proceedings of ICPR2010, 2010 International Conference on Pattern Recognition
• 作者: R.Lenz;R.Mochizuki;J.Chao
• 通讯作者: J.Chao

暗号理論と楕円曲線

密码学理论和椭圆曲线

• 发表时间: 2008
• 作者: 辻井;笠原;趙;松尾;境;有田
• 通讯作者: 有田

ハッシュ関数MD4に対するChosen Prefix attackの考察

对哈希函数 MD4 的选择前缀攻击的考虑

• 发表时间: 2010
• 期刊: Proceedings of SCIS2010,「暗号と情報セキュリティシンポジウム」電子情報通信学会
• 作者: 宮崎祐輔;趙晋輝
• 通讯作者: 趙晋輝

Elliptic curves with weak covering on cubic extension of finite fields with even characteristic

偶特性有限域三次延展上弱覆盖的椭圆曲线

• 发表时间: 2010
• 期刊: Proceedings of SCIS2009,「暗号と情報セキュリティシンポジウム」電子情報通信学会
• 作者: M.Shimura;F.Momose;J.Chao
• 通讯作者: J.Chao