Publications HAL de Razvan, Barbulescu

2024

Journal articles

ref_biblio
Razvan Barbulescu, Florent Jouve. ECM And The Elliott-Halberstam Conjecture For Quadratic Fields. Acta Arithmetica, In press. ⟨hal-03485435v4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03485435/file/article.pdf BibTex

2023

Conference papers

ref_biblio
Razvan Barbulescu, Adrien Poulalion. The special case of cyclotomic fields in quantum algorithms for unit groups. AFRICACRYPT 2023, Ministry of Communication Technologies of Tunisia; in partnership with the International association of cryptologic research (IACR), Jul 2023, Soussa, Tunisia. pp.229. ⟨hal-04012986⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04012986/file/Hal-submission.pdf BibTex

2022

Journal articles

ref_biblio
Razvan Barbulescu, Sudarshan Shinde. A classification of ECM-friendly families using modular curves. Mathematics of Computation, 2022, 91, pp.1405-1436. ⟨10.1090/mcom/3697⟩. ⟨hal-01822144v2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01822144/file/Applications_of_elliptic_curves%20%288%29.pdf BibTex

Preprints, Working Papers, ...

ref_biblio
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain. Improvements to the number field sieve for non-prime finite fields. 2022. ⟨hal-01052449v5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01052449/file/gfpndl.pdf BibTex

2021

Preprints, Working Papers, ...

ref_biblio
Razvan Barbulescu. (Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers. 2021. ⟨hal-03483274⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03483274/file/report.pdf BibTex

2020

Journal articles

ref_biblio
Razvan Barbulescu, Jishnu Ray. Numerical verification of the Cohen-Lenstra-Martinet heuristics and of Greenberg's p-rationality conjecture. Journal de Théorie des Nombres de Bordeaux, 2020, 32 (1), pp.159-177. ⟨10.5802/jtnb.1115⟩. ⟨hal-01534050v3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01534050/file/p_rational_field.pdf BibTex

Preprints, Working Papers, ...

ref_biblio
Razvan Barbulescu, Nadia El Mrabet, Loubna Ghammam. A taxonomy of pairings, their security, their complexity. 2020. ⟨hal-02129868v2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02129868/file/October2020_A_taxonomy_of_pairings__their_security__their_complexity.pdf BibTex

2019

Journal articles

ref_biblio
Razvan Barbulescu, Sylvain Duquesne. Updating key size estimations for pairings. Journal of Cryptology, 2019, 32 (4), pp.1298--1336. ⟨10.1007/s00145-018-9280-5⟩. ⟨hal-01534101v2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01534101/file/main.pdf BibTex

2017

Journal articles

ref_biblio
Razvan Barbulescu, Armand Lachand. Some mathematical remarks on the polynomial selection in NFS. Mathematics of Computation, 2017, 86, pp.397-418. ⟨10.1090/mcom/3112⟩. ⟨hal-00954365v3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00954365/file/finalversion.pdf BibTex

Poster communications

ref_biblio
Razvan Barbulescu, Michel Waldschmidt. Poster summarizing "The abc conjecture and some of its consequences". 6th World Conference on 21st Century Mathematics 2015, Oct 2017, Lahore, India. ⟨hal-01626155v3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01626155/file/poster.pdf BibTex

2016

Conference papers

ref_biblio
Taechan Kim, Razvan Barbulescu. Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case. CRYPTO 2016, International association of cryptologic research, Aug 2016, Santa Barbara, United States. pp.543-571. ⟨hal-01281966⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01281966/file/KimBarbulescu.pdf BibTex
ref_biblio
Razvan Barbulescu. A brief history of pairings. International Workshop on the Arithmetic of Finite Fields WAIFI 2016, Université de Gand, Jul 2016, Gand, Belgium. ⟨hal-01363444⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01363444/file/waifi2016.pdf BibTex

2015

Journal articles

ref_biblio
Razvan Barbulescu. Selecting polynomials for the Function Field Sieve. Mathematics of Computation, 2015, 84 (296), pp.2987-3012. ⟨hal-00798386⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00798386/file/article.pdf BibTex

Conference papers

ref_biblio
Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung. The Tower Number Field Sieve. ASIACRYPT 2015, International Association of Cryptologic Research, Nov 2015, Auckland, New Zealand. pp.31-58. ⟨hal-01155635⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01155635/file/TNFS.pdf BibTex
ref_biblio
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain. Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields. EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩. ⟨hal-01112879v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex

2014

Journal articles

ref_biblio
Razvan Barbulescu, Cécile Pierrot. The Multiple Number Field Sieve for Medium and High Characteristic Finite Fields. LMS Journal of Computation and Mathematics, 2014, 17, pp.230--246. ⟨10.1112/S1461157014000369⟩. ⟨hal-00952610v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00952610/file/MNFS_version2.pdf BibTex

Conference papers

ref_biblio
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé. A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic. Advances in Cryptology -- EUROCRYPT 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨10.1007/978-3-642-55220-5_1⟩. ⟨hal-00835446v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00835446/file/article.pdf BibTex
ref_biblio
Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, et al.. Discrete logarithm in GF($2^{809}$) with FFS. Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨10.1007/978-3-642-54631-0_13⟩. ⟨hal-00818124v3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00818124/file/ffs809.pdf BibTex

2013

Theses

ref_biblio
Razvan Barbulescu. Algorithms of discrete logarithm in finite fields. Cryptography and Security [cs.CR]. Université de Lorraine, 2013. English. ⟨NNT : ⟩. ⟨tel-00925228⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00925228/file/these_avec_resume.pdf BibTex
ref_biblio
Razvan Barbulescu. Algorithms for discrete logarithm in finite fields. Other [cs.OH]. Université de Lorraine, 2013. English. ⟨NNT : 2013LORR0183⟩. ⟨tel-01750438⟩
Accès au texte intégral et bibtex
https://hal.univ-lorraine.fr/tel-01750438/file/DDOC_T_2013_0183_BARBULESCU.pdf BibTex

2012

Conference papers

ref_biblio
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩. ⟨hal-00640165v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00640165/file/bilinear.pdf BibTex
ref_biblio
Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery. Finding ECM-friendly curves through a study of Galois properties. ANTS-X 10th Algorithmic Number Theory Symposium - 2012, University of California, Jul 2012, San Diego, United States. ⟨hal-00671948v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00671948/file/article.pdf BibTex

Documents associated with scientific events

ref_biblio
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. AriC Seminar, Mar 2012, Lyon, France. ⟨hal-01413162⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01413162/file/talk.pdf BibTex

2011

Master thesis

ref_biblio
Razvan Barbulescu. Improvements on the Discrete Logarithm Problem in GF(p). Cryptography and Security [cs.CR]. 2011. ⟨inria-00588713v3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00588713/file/hal.pdf BibTex

2009

Preprints, Working Papers, ...

ref_biblio
Razvan Barbulescu. Familles de courbes adaptées à la factorisation des entiers. 2009. ⟨inria-00419218v2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00419218/file/Familles_version2.pdf BibTex