Dahan Xavier ＤａｈａｎＸａｖｉｅｒ

… Alternative Names

DAHAN Xavier DAHAN Xavier

Less

Researcher Number	50567518
Other IDs	https://orcid.org/0000-0001-6042-6132
Affiliation (Current)	2025: 東北大学, 高度教養教育・学生支援機構, 准教授
Affiliation (based on the past Project Information) *help	2016 – 2017: お茶の水女子大学, 理学部, 学部教育研究協力員 2015: お茶の水女子大学, 理学部, 研究員 2013: 九州大学, システム情報科学研究科(研究院, 研究員 2012: 九州大学, 数理学研究院, 助教
Review Section/Research Field	Principal Investigator Information security / Fundamental theory of informatics
Keywords	Principal Investigator 多変数多項式 / グレブナー基底 / 多変数公開鍵暗号 / 楕円曲線離散対数問題 / ポスト量子暗号 / 楕円離散対数問題 / グレブナ基底 / 準素イデアル / 最大公約多項式 / 中国剰余定理 … More / 最大公約因数 / ヘンゼル環 / 国際情報交換 / ビット長の上界 / 三角形方 / ビット長の見積もり / 補間式 Less

Research Projects
(2 results)
Research Products
(26 results)

Groebner attacks on the discrete logarithm problem over elliptic curvesPrincipal Investigator
- Principal Investigator
  
  Dahan Xavier
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Information security
- Research Institution
  Ochanomizu University
Interpolation and structure of Groebner basesPrincipal Investigator
- Principal Investigator
  
  DAHAN Xavier
- Project Period (FY)
  2012 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu University

All 2017 2016 2015 2014 2013 2012 Other

All Journal Article Presentation

[Journal Article] Gcd modulo a primary triangular set of dimension zero2017
- Author(s)
  Xavier Dahan
- Journal Title
  
  International Symposium on Symbolic and Algebraic Computations
  
  Volume: 印刷中 Pages: 109-116
- DOI
  10.1145/3087604.3087612
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Journal Article] On the bit-size of non-radical triangular sets2017
- Author(s)
  Xavier Dahan
- Journal Title
  
  Lecture Notes in Computer Science (Bloemer J., Kotsireas I., Kutsia T., Simos D. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2017)
  
  Volume: 10683 Pages: 264-269
- DOI
  10.1007/978-3-319-72453-9_19
- ISBN
  9783319724522, 9783319724539
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K16003
[Journal Article] Bit-size reduction of triangular sets in two and three variables2016
- Author(s)
  Yamashita Tetsuro, Xavier Dahan
- Journal Title
  
  7th International Symposium on Symbolic Computation in Software Science
  
  Volume: EPiC Series in Computing 39 Pages: 169-182
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-15K16003
[Journal Article] Regular graphs of large girth and arbitrary degree2014
- Author(s)
  Xavier Dahan
- Journal Title
  
  Combinatorica
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700014
[Journal Article] Regular graphs of large girth and arbitrary degree
- Author(s)
  DAHAN Xavier
- Journal Title
  
  Combinatorica
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Cayley graphs based on octonions and their implementation in MAGMA2017
- Author(s)
  Xavier Dahan
- Organizer
  Application of Computer Algebra 2017. Session "ComputerAlgebra in Algebraic Graph Theory" (Jerusalem, July 17-22)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] Fast interpolation of lexicographic Groebner bases2017
- Author(s)
  Xavier Dahan
- Organizer
  Application of Computer Algebra 2017. Session "High-Performance Computing" (Jerusalem, July 17-22)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] On rationals solutions of polynomial systems of dimension zero over a finite field2017
- Author(s)
  Xavier Dahan
- Organizer
  Application of Computer Algebra 2017. Session "Post-Quatum Cryptography" (Jerusalem, July 17-22)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] 根基でないイデアルの三角形集合のビット長2017
- Author(s)
  Xavier Dahan
- Organizer
  RIMS共同研究（公開型) Computer Algebra - Theory and its Applications (１２月１９－２１日)
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] On the bit-size of non-radical triangular sets2017
- Author(s)
  Xavier Dahan
- Organizer
  Mathematical Aspects of Computer and Information Sciences 2017 (Vienna, November 15-17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] Gcd modulo a primary triangular set of dimension zero2017
- Author(s)
  Xavier Dahan
- Organizer
  International Symposium on Symbolic and Algebraic Computations 2017 (Kaiserslautern, July 24-28)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] (チュートリアル) Groebner bases: introduction, main algorithms2016
- Author(s)
  Xavier Dahan
- Organizer
  SCSS 2016
- Place of Presentation
  お茶の水女子大学
- Year and Date
  2016-03-28
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] A Multivariate Quadratic challenge toward post-quantum generation cryptography (ポスターを用いて）2015
- Author(s)
  Xavier Dahan
- Organizer
  ISSAC 2015
- Place of Presentation
  University of Bath, UK
- Year and Date
  2015-07-07
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] From lexicographic Groebner bases to triangular sets2015
- Author(s)
  Xavier Dahan
- Organizer
  ICIAM 2015
- Place of Presentation
  Beijing, China
- Year and Date
  2015-08-11
- Data Source
  KAKENHI-PROJECT-15K16003
[Presentation] Attacks on the ECDLP using Groebner bases2013
- Author(s)
  DAHAN Xavier
- Organizer
  IMI共同研究、安全・安心社会基盤構造のための代数構造
- Place of Presentation
  福岡
- Year and Date
  2013-08-27
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Computation of eigenvalues of Cayley graphs and applications2013
- Author(s)
  DAHAN Xavier
- Organizer
  The 16^<th> Korea-Japan workshop on algorithms and computations
- Place of Presentation
  Suwon、Korea
- Year and Date
  2013-07-12
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] 最大公約多項式に基づく辞書式順序のグレブナー基底の分解アルゴリズム2013
- Author(s)
  Xavier Dahan
- Organizer
  Risa/Asir Conference 2013 + 第5回六甲博多計算代数会議
- Place of Presentation
  神戸大学
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Attacks on the ECDLP using Groebner bases2013
- Author(s)
  Xavier Dahan
- Organizer
  IMI 共同研究　安全・安心社会基盤構築のための代数構造
- Place of Presentation
  福岡市
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Gcd-based decomposition algorithm of lexicographic Groebner bases. Workshop on Solving Multivariate Polynomial Systems and Related Topics2013
- Author(s)
  Xavier Dahan
- Organizer
  Workshop on Solving Multivariate Polynomial Systems and Related Topics
- Place of Presentation
  Fukuoka, Japan
- Invited
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Computation of eigenvalues of Cayley graphs and application2013
- Author(s)
  Xavier Dahan
- Organizer
  The 16th Korea-Japan Joint Workshop on Algorithms and Computation
- Place of Presentation
  Suwon, Korea
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] 最大公多項式に基づく辞書式順序のグレブナー基底の分解アルゴリズム2013
- Author(s)
  DAHAN Xavier
- Organizer
  Risa/Asir conference 2013
- Place of Presentation
  神戸大学
- Year and Date
  2013-03-17
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Gcd-based decomposition algorithm of lexicographic Groebner bases2013
- Author(s)
  DAHAN Xavier
- Organizer
  Workshop on Solving multivariate polynomial systems and related topics
- Place of Presentation
  福岡
- Year and Date
  2013-03-02
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Application of height theory to some modular algorithm in Symbolic Computation2012
- Author(s)
  DAHAN Xavier
- Organizer
  FORUM"Math-for-Industry"
- Place of Presentation
  福岡
- Year and Date
  2012-10-22
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] (ポスターを用いた発表)On the structure of lexicographic Groebner bases in dimension zero2012
- Author(s)
  Xavier Dahan
- Organizer
  ISSAC 2012
- Place of Presentation
  Grenoble, France
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] On the structure of lexicographic Groebner bases in dimension zero2012
- Author(s)
  DAHAN Xavier
- Organizer
  ISSAC 2012ポスターセッション
- Place of Presentation
  Grenoble, France
- Data Source
  KAKENHI-PROJECT-24700014
[Presentation] Application of height theory to some modular algorithms in Symbolic Computation2012
- Author(s)
  Xavier Dahan
- Organizer
  FORUM "Math-for-Industry"
- Place of Presentation
  Fukuoka, Japan
- Invited
- Data Source
  KAKENHI-PROJECT-24700014

Dahan Xavier Ｄａｈａｎ Ｘａｖｉｅｒ

DAHAN Xavier DAHAN Xavier

Research Projects

Research Products

Groebner attacks on the discrete logarithm problem over elliptic curvesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Interpolation and structure of Groebner basesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Gcd modulo a primary triangular set of dimension zero2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On the bit-size of non-radical triangular sets2017

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Bit-size reduction of triangular sets in two and three variables2016

Author(s)

Journal Title

Data Source

[Journal Article] Regular graphs of large girth and arbitrary degree2014

Author(s)

Journal Title

Data Source

[Journal Article] Regular graphs of large girth and arbitrary degree

Author(s)

Journal Title

Data Source

[Presentation] Cayley graphs based on octonions and their implementation in MAGMA2017

Author(s)

Organizer

Data Source

[Presentation] Fast interpolation of lexicographic Groebner bases2017

Author(s)

Organizer

Data Source

[Presentation] On rationals solutions of polynomial systems of dimension zero over a finite field2017

Author(s)

Organizer

Data Source

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

Author(s)

Organizer

Data Source

[Presentation] On the bit-size of non-radical triangular sets2017

Author(s)

Organizer

Data Source

[Presentation] Gcd modulo a primary triangular set of dimension zero2017

Author(s)

Organizer

Data Source

[Presentation] (チュートリアル) Groebner bases: introduction, main algorithms2016

Author(s)

Organizer

Place of Presentation

Year and Date

Data Source

[Presentation] A Multivariate Quadratic challenge toward post-quantum generation cryptography (ポスターを用いて）2015

Author(s)

Organizer

Place of Presentation

Year and Date

Data Source

[Presentation] From lexicographic Groebner bases to triangular sets2015

Author(s)

Organizer

Place of Presentation

Year and Date

Dahan Xavier ＤａｈａｎＸａｖｉｅｒ