Conference papers

titre

Common information in well-mixing graphs and applications to information-theoretic cryptography

auteur

Geoffroy Caillat-Grenier, Andrei Romashchenko, Rustam Zyavgarov

article

IEEE Information Theory Workshop, Nov 2024, Shenzhen, China

Accès au bibtex

titre

Fast Secure Computations on Shared Polynomials and Applications to Private Set Operations

auteur

Pascal Giorgi, Fabien Laguillaumie, Lucas Ottow, Damien Vergnaud

article

ITC 2024 - 5th Information-Theoretic Cryptography Conference, Aug 2024, Stanford, CA, United States

Accès au texte intégral et bibtex

titre

Decoding Simultaneous Rational Evaluation Codes

auteur

Matteo Abbondati, Eleonora Guerrini, Romain Lebreton

article

ISSAC 2024 - 49th International Symposium on Symbolic and Algebraic Computation, Jonathan Hauenstein, Jul 2024, Raleigh (North Carolina), United States. ⟨10.1145/3666000.3669686⟩

Accès au texte intégral et bibtex

titre

Cryptographic Accumulators: New Definitions, Enhanced Security, and Delegatable Proofs

auteur

Anaïs Barthoulot, Olivier Blazy, Sébastien Canard

article

AFRICACRYPT 2024 - 15th International Conference on Cryptology, Jul 2024, Douala, Cameroon. In press

Accès au texte intégral et bibtex

titre

A Class of Locally Recoverable Codes Over Finite Chain Rings

auteur

Giulia Cavicchioni, Eleonora Guerrini, Alessio Meneghetti

article

WCC 2024 - 13th International Workshop on Coding and Cryptography, Jun 2024, Perugia, Italy

Accès au texte intégral et bibtex

titre

Multiple-base Logarithmic Quantization and Application in Reduced Precision AI Computations

auteur

Vassil Dimitrov, Richard Ford, Laurent Imbert, Arjuna Madanayake, Nilan Udayanga, Will Wray

article

ARITH 2024 - 31st IEEE International Symposium on Computer Arithmetic, Jun 2024, Málaga, Spain. pp.48-51, ⟨10.1109/ARITH61463.2024.00017⟩

Accès au texte intégral et bibtex

titre

Spectral approach to the communication complexity of multi-party key agreement

auteur

Geoffroy Caillat-Grenier, Andrei Romashchenko

article

STACS 2024 - 41st International Symposium on Theoretical Aspects of Computer Science, Mar 2024, Clermont-Ferrand, France. pp.22:1-22:19, ⟨10.4230/LIPIcs.STACS.2024.22⟩

Accès au texte intégral et bibtex

Conference papers

titre

Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes

auteur

Matteo Abbondati, Antoine Afflatet, Eleonora Guerrini, Romain Lebreton

article

ITW 2023 - IEEE Information Theory Workshop, Apr 2023, Saint Malo, France

Accès au texte intégral et bibtex

Conference papers

titre

Threshold Linearly Homomorphic Encryption on $\mathbf{Z}/2^k\mathbf{Z}$

auteur

Guilhem Castagnos, Fabien Laguillaumie, Ida Tucker

article

ASIACRYPT 2022 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan. pp.99-129, ⟨10.1007/978-3-031-22966-4_4⟩

Accès au texte intégral et bibtex

titre

Random Primes without Primality Testing

auteur

Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray, Daniel S. Roche

article

ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.207-215, ⟨10.1145/3476446.3536191⟩

Accès au texte intégral et bibtex

titre

Sparse Polynomial Interpolation and Division in Soft-linear Time

auteur

Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray, Daniel S. Roche

article

ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.459-468, ⟨10.1145/3476446.3536173⟩

Accès au texte intégral et bibtex

Conference papers

titre

Efficient CCA Timed Commitments in Class Groups

auteur

Sri Aravinda Krishnan Thyagarajan, Guilhem Castagnos, Fabien Laguillaumie, Giulio Malavolta

article

CCS 2021 - ACM SIGSAC Conference on Computer and Communications Security, Nov 2021, Seoul (online), South Korea. pp.2663-2684, ⟨10.1145/3460120.3484773⟩

Accès au texte intégral et bibtex

titre

A Side Journey To Titan

auteur

Thomas Roche, Victor Lomné, Camille Mutschler, Laurent Imbert

article

USENIX Security 2021 - 30th USENIX Security Symposium, Aug 2021, Virtual, Canada. pp.231-248

Accès au texte intégral et bibtex

titre

On exact division and divisibility testing for sparse polynomials

auteur

Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray

article

ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint-Pétersbourg, Russia. pp.163-170, ⟨10.1145/3452143.3465539⟩

Accès au bibtex

titre

Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique

auteur

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

article

ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg, Russia. pp.171-178, ⟨10.1145/3452143.3465548⟩

Accès au texte intégral et bibtex

titre

An Alternative Approach for SIDH Arithmetic

auteur

Cyril Bouvier, Laurent Imbert

article

PKC 2021 - IACR International Conference on Public-Key Cryptography, May 2021, Virtual, United Kingdom. pp.27-44, ⟨10.1007/978-3-030-75245-3_2⟩

Accès au texte intégral et bibtex

Conference papers

titre

Balanced NUCOMP

auteur

Sebastian Lindner, Laurent Imbert, Michael J. Jacobson Jr

article

CASC 2020 - 22nd International Workshop on Computer Algebra in Scientific Computing, Sep 2020, Linz, Austria. pp.402-420, ⟨10.1007/978-3-030-60026-6_23⟩

Accès au texte intégral et bibtex

titre

Essentially optimal sparse polynomial multiplication

auteur

Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray

article

ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.202-209, ⟨10.1145/3373207.3404026⟩

Accès au texte intégral et bibtex

titre

On the Uniqueness of Simultaneous Rational Function Reconstruction

auteur

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

article

ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.226-233, ⟨10.1145/3373207.3404051⟩

Accès au texte intégral et bibtex

titre

Fast in-place algorithms for polynomial operations: division, evaluation, interpolation

auteur

Bruno Grenet, Daniel S. Roche, Pascal Giorgi

article

ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.210-217, ⟨10.1145/3373207.3404061⟩

Accès au texte intégral et bibtex

titre

Faster Cofactorization with ECM Using Mixed Representations

auteur

Cyril Bouvier, Laurent Imbert

article

PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Jun 2020, Virtual, United Kingdom. pp.483-504, ⟨10.1007/978-3-030-45388-6_17⟩

Accès au texte intégral et bibtex

titre

One (more) line on the most Ancient Algorithm in History

auteur

Bruno Grenet, Ilya Volkovich

article

SOSA 2020 - 1st Symposium on Simplicity in Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611976014.3⟩

Accès au texte intégral et bibtex

Conference papers

titre

Side-channel Attacks on Blinded Scalar Multiplications Revisited

auteur

Thomas Roche, Laurent Imbert, Victor Lomné

article

CARDIS 2019 - 18th Smart Card Research and Advanced Application Conference, Nov 2019, Prague, Czech Republic. pp.95-108, ⟨10.1007/978-3-030-42068-0_6⟩

Accès au texte intégral et bibtex

titre

Breaking randomized mixed-radix scalar multiplication algorithms

auteur

Jérémie Detrey, Laurent Imbert

article

LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Oct 2019, Santiago de Chile, Chile. pp.24-39, ⟨10.1007/978-3-030-30530-7_2⟩

Accès au texte intégral et bibtex

titre

Generic reductions for in-place polynomial multiplication

auteur

Pascal Giorgi, Bruno Grenet, Daniel S. Roche

article

ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.187-194, ⟨10.1145/3326229.3326249⟩

Accès au texte intégral et bibtex

titre

Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes

auteur

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

article

ISIT 2019 - IEEE 1st International Symposium on Information Theory, Jul 2019, Paris, France. pp.1542-1546, ⟨10.1109/ISIT.2019.8849582⟩

Accès au texte intégral et bibtex

titre

Faster cofactorization with ECM using mixed representations

auteur

Cyril Bouvier, Laurent Imbert

article

WRAC'H 2019 - Workshop on Randomness and Arithmetics for Cryptography on Hardware, Apr 2019, Roscoff, France

Accès au texte intégral et bibtex

Conference papers

titre

Certification of minimal approximant bases

auteur

Pascal Giorgi, Vincent Neiger

article

ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.167-174, ⟨10.1145/3208976.3208991⟩

Accès au texte intégral et bibtex

Conference papers

titre

Encryption Switching Protocols Revisited: Switching Modulo $p$

auteur

Guilhem Castagnos, Laurent Imbert, Fabien Laguillaumie

article

CRYPTO 2017, Aug 2017, Santa Barbara, United States. pp.255-287, ⟨10.1007/978-3-319-63688-7_9⟩

Accès au texte intégral et bibtex

titre

Algorithms for structured linear systems solving and their implementation

auteur

Seung Gyu Hyun, Romain Lebreton, Éric Schost

article

ISSAC 2017 - 42nd International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.205-212, ⟨10.1145/3087604.3087659⟩

Accès au texte intégral et bibtex

Conference papers

titre

Recursive double-size fixed precision arithmetic

auteur

Alexis Breust, Christophe Chabot, Jean-Guillaume Dumas, Laurent Fousse, Pascal Giorgi

article

ICMS: International Congress of Mathematical Software, Jul 2016, Berlin, Germany. pp.223--231, ⟨10.1007/978-3-319-42432-3_28⟩

Accès au texte intégral et bibtex

Conference papers

titre

Minimizing the number of bootstrappings in fully homomorphic encryption

auteur

Marie Paindavoine, Bastien Vialla

article

SAC: Selected Areas in Cryptography, Aug 2015, Sackville, NB, Canada. pp.25-43, ⟨10.1007/978-3-319-31301-6_2⟩

Accès au bibtex

titre

Parallel Algebraic Linear Algebra Dedicated Interface

auteur

Thierry Gautier, Jean-Louis Roch, Ziad Sultan, Bastien Vialla

article

PASCO: International Workshop on Parallel Symbolic Computation, Jul 2015, Bath, United Kingdom. pp.34-43, ⟨10.1145/2790282.2790286⟩

Accès au bibtex

titre

Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms

auteur

Bruno Grenet, Joris van der Hoeven, Grégoire Lecerf

article

ISSAC 2015 - 40th International Symposium on Symbolic and Algebraic Computation, Steve Linton, Jul 2015, Bath, United Kingdom. pp.197-204, ⟨10.1145/2755996.2756647⟩

Accès au bibtex

titre

Randomizing Scalar Multiplication using Exact Covering Systems of Congruences

auteur

Laurent Imbert

article

Explicit Methods for Abelian Varieties: Kick-off Workshop, May 2015, Calgary, Canada

Accès au bibtex

Conference papers

titre

Generating Optimized Sparse Matrix Vector Product over Finite Fields

auteur

Pascal Giorgi, Bastien Vialla

article

ICMS: International Congress on Mathematical Software, Aug 2014, Séoul, South Korea. pp.685-690, ⟨10.1007/978-3-662-44199-2_102⟩

Accès au texte intégral et bibtex

titre

Elements of Design for Containers and Solutions in the LinBox Library

auteur

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet, B. David Saunders

article

ICMS: International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. pp.654-662, ⟨10.1007/978-3-662-44199-2_98⟩

Accès au texte intégral et bibtex

titre

Online order basis algorithm and its impact on the block Wiedemann algorithm

auteur

Pascal Giorgi, Romain Lebreton

article

ISSAC 204 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.202-209, ⟨10.1145/2608628.2608647⟩

Accès au texte intégral et bibtex

titre

Proxy Re-Encryption Scheme Supporting a Selection of Delegatees

auteur

Julien Devigne, Eleonora Guerrini, Fabien Laguillaumie

article

AFRICACRYPT: Cryptology in Africa, May 2014, Marrakech, Morocco. pp.13-30, ⟨10.1007/978-3-319-06734-6_2⟩

Accès au bibtex

titre

Attacking Randomized Exponentiations Using Unsupervised Learning

auteur

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine

article

COSADE: Constructive Side-Channel Analysis and Secure Design, Apr 2014, Paris, France. pp.144-160, ⟨10.1007/978-3-319-10175-0_11⟩

Accès au texte intégral et bibtex

Conference papers

titre

Practical Analysis of RSA Countermeasures Against Side-Channel Electromagnetic Attacks

auteur

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine

article

CARDIS: Smart Card Research and Advanced Applications, Nov 2013, Berlin, Germany. pp.200-215, ⟨10.1007/978-3-319-08302-5_14⟩

Accès au texte intégral et bibtex

titre

Electromagnetic Analysis on RSA Algorithm Based on RNS

auteur

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine

article

DSD: Digital System Design, Sep 2013, Santander, Spain. pp.345-352, ⟨10.1109/DSD.2013.44⟩

Accès au bibtex

titre

On the complexity of solving bivariate systems: the case of non-singular solutions

auteur

Romain Lebreton, Eric Schost, Esmaeil Mehrabi

article

ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.251-258, ⟨10.1145/2465506.2465950⟩

Accès au texte intégral et bibtex

titre

Structured FFT and TFT: symmetric and lattice polynomials

auteur

Joris van der Hoeven, Romain Lebreton, Eric Schost

article

ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.355-362, ⟨10.1145/2465506.2465526⟩

Accès au texte intégral et bibtex

titre

Relaxed Hensel lifting of triangular sets

auteur

Romain Lebreton

article

MEGA: Effective Methods in Algebraic Geometry, Jun 2013, Frankfurt, Germany

Accès au texte intégral et bibtex

titre

A bound of the size of codes

auteur

Eleonora Guerrini, Emanuele Bellini, Sala Massimiliano

article

WCC: Workshop on Coding and Cryptography, Apr 2013, Bergen, Norway. pp.569-576

Accès au texte intégral et bibtex

titre

Parallel modular multiplication on multi-core processors

auteur

Pascal Giorgi, Laurent Imbert, Thomas Izard

article

IEEE Symposium on Computer Arithmetic, Apr 2013, Austin, TX, United States. pp.135-142, ⟨10.1109/ARITH.2013.20⟩

Accès au texte intégral et bibtex

titre

Persistent Patterns in Integer Discrete Circles

auteur

André Hoarau, Thierry Monteil

article

DGCI: Discrete Geometry for Computer Imagery, Mar 2013, Séville, Spain. pp.35-46

Accès au bibtex

Conference papers

titre

Pointes dans le codage des cercles entiers

auteur

André Hoarau, Thierry Monteil

article

Journées Montoises d'informatique théorique, Sep 2012, Louvain, Belgique

Accès au bibtex