Groebner attacks on the discrete logarithm problem over elliptic curves

Groebner 对椭圆曲线上的离散对数问题的攻击

• 批准号: 15K16003
• 负责人: Dahan Xavier
• 金额: $ 1.66万
• 依托单位: Ochanomizu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15K16003/
• 关键词: グレブナー基底; ヘンゼル環; 最大公約因数; 中国剰余定理; 最大公約多項式; 準素イデアル; グレブナ基底; 楕円離散対数問題; 多変数多項式; ポスト量子暗号; 楕円曲線離散対数問題; 多変数公開鍵暗号

项目成果

Gcd Modulo a Primary Triangular Set of Dimension Zero

• DOI: 10.1145/3087604.3087612
• 发表时间: 2017-07
• 期刊: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
• 作者: X. Dahan

From lexicographic Groebner bases to triangular sets

从字典式 Groebner 基到三角集

• 发表时间: 2015
• 作者: Chen Jiageng;Su Chunhua;Yeh Kuo-Hui;Yung Moti;Xavier Dahan;Xavier Dahan
• 通讯作者: Xavier Dahan

On rationals solutions of polynomial systems of dimension zero over a finite field

有限域上零维多项式系统的有理解

• 发表时间: 2017
• 作者: Xavier Dahan

根基でないイデアルの三角形集合のビット長

非激进理想三角形集合的位长

• 发表时间: 2017
• 作者: Xavier Dahan

On the bit-size of non-radical triangular sets

关于非根式三角形集的位大小

• DOI: 10.1007/978-3-319-72453-9_19
• 发表时间: 2017
• 期刊: Lecture Notes in Computer Science (Bloemer J., Kotsireas I., Kutsia T., Simos D. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2017)
• 作者: Masayuki Fukumitsu;Shingo Hasegawa;Xavier Dahan
• 通讯作者: Xavier Dahan