Jean-Pierre Tillich

180 papers A* 7A 1B 32C 13Misc 1Journal 106Unranked 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
An attack on the CFS scheme and on TII McEliece challenges.
IACR Cryptol. ePrint Arch.
Magali Bardet, Axel Lemoine, Jean-Pierre Tillich
2026 — conf
The Syndrome Weight Distribution in Quasi-Cyclic Codes, Applications to BIKE and HQC.
PQCrypto (1)
Antoine Mesnard, Jean-Pierre Tillich, Valentin Vasseur
2025 — conf
Assessing the Impact of a Variant of MATZOV's Dual Attack on Kyber.
CRYPTO (1)
Kévin Carrier, Charles Meyer-Hilfiger, Yixin Shen, Jean-Pierre Tillich
2025 — conf
Error Floor Prediction with Markov Models for QC-MDPC Codes.
CRYPTO (1)
Sarah Arpin, Jun Bo Lau, Antoine Mesnard, Ray A. Perlner, Angela Robinson, Jean-Pierre Tillich, Valentin Vasseur
2025 J jnl
Error floor prediction with Markov models for QC-MDPC codes.
IACR Cryptol. ePrint Arch.
Sarah Arpin, Jun Bo Lau, Ray A. Perlner, Angela Robinson, Jean-Pierre Tillich, Valentin Vasseur
2025 A* conf
Quantum Advantage from Soft Decoders.
STOC
André Chailloux, Jean-Pierre Tillich
2025 J jnl
The Syndrome Weight Distribution in Quasi-Cyclic Codes, Applications to BIKE and HQC.
IACR Cryptol. ePrint Arch.
Antoine Mesnard, Jean-Pierre Tillich, Valentin Vasseur
2025 J jnl
Understanding the new distinguisher of alternant codes at degree 2.
Des. Codes Cryptogr.
Axel Lemoine, Rocco Mora, Jean-Pierre Tillich
2025 J jnl
Understanding the new distinguisher of alternant codes at degree 2.
IACR Cryptol. ePrint Arch.
Axel Lemoine, Rocco Mora, Jean-Pierre Tillich
2024 J jnl
Polynomial Time Key-Recovery Attack on High Rate Random Alternant Codes.
IEEE Trans. Inf. Theory
Magali Bardet, Rocco Mora, Jean-Pierre Tillich
2024 — conf
Projective Space Stern Decoding and Application to SDitH.
ACNS Workshops (2)
Kévin Carrier, Valérian Hatey, Jean-Pierre Tillich
2024 J jnl
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem.
IEEE Trans. Inf. Theory
Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich
2024 — conf
Reduction from Sparse LPN to LPN, Dual Attack 3.0.
EUROCRYPT (6)
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2024 — conf
The Quantum Decoding Problem.
TQC
André Chailloux, Jean-Pierre Tillich
2023 — conf
A New Approach Based on Quadratic Forms to Attack the McEliece Cryptosystem.
ASIACRYPT (4)
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
A new approach based on quadratic forms to attack the McEliece cryptosystem.
CoRR
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
A new approach based on quadratic forms to attack the McEliece cryptosystem.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
On the dimension and structure of the square of the dual of a Goppa code.
Des. Codes Cryptogr.
Rocco Mora, Jean-Pierre Tillich
2023 J jnl
Polynomial time attack on high rate random alternant codes.
CoRR
Magali Bardet, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
Projective Space Stern Decoding and Application to SDitH.
CoRR
Kévin Carrier, Valérian Hatey, Jean-Pierre Tillich
2023 J jnl
Projective Space Stern Decoding and Application to SDitH.
IACR Cryptol. ePrint Arch.
Kévin Carrier, Valérian Hatey, Jean-Pierre Tillich
2023 J jnl
Reduction from sparse LPN to LPN, Dual Attack 3.0.
CoRR
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2023 J jnl
Reduction from sparse LPN to LPN, Dual Attack 3.0.
IACR Cryptol. ePrint Arch.
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2023 J jnl
Revisiting algebraic attacks on MinRank and on the rank decoding problem.
Des. Codes Cryptogr.
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich
2023 — conf
Rigorous Foundations for Dual Attacks in Coding Theory.
TCC (4)
Charles Meyer-Hilfiger, Jean-Pierre Tillich
2023 J jnl
Rigorous Foundations for Dual Attacks in Coding Theory.
IACR Cryptol. ePrint Arch.
Charles Meyer-Hilfiger, Jean-Pierre Tillich
2023 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IEEE Trans. Inf. Theory
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2023 J jnl
The Quantum Decoding Problem.
IACR Cryptol. ePrint Arch.
André Chailloux, Jean-Pierre Tillich
2023 C conf
Time and Query Complexity Tradeoffs for the Dihedral Coset Problem.
PQCrypto
Maxime Remaud, André Schrottenloher, Jean-Pierre Tillich
2022 J jnl
Faster Dual Lattice Attacks by Using Coding Theory.
IACR Cryptol. ePrint Arch.
Kévin Carrier, Yixin Shen, Jean-Pierre Tillich
2022 J jnl
Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem.
CoRR
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich
2022 J jnl
Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem.
IACR Cryptol. ePrint Arch.
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
CoRR
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 — conf
Statistical Decoding 2.0: Reducing Decoding to LPN.
ASIACRYPT (4)
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2022 J jnl
Statistical Decoding 2.0: Reducing Decoding to LPN.
CoRR
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2022 J jnl
Statistical Decoding 2.0: Reducing Decoding to LPN.
IACR Cryptol. ePrint Arch.
Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich
2021 Misc conf
A Polynomial Time Key-Recovery Attack on the Sidon Cryptosystem.
SAC
Pierre Briaud, Jean-Pierre Tillich, Javier A. Verbel
2021 J jnl
A polynomial time key-recovery attack on the Sidon cryptosystem.
IACR Cryptol. ePrint Arch.
Pierre Briaud, Jean-Pierre Tillich, Javier A. Verbel
2021 B conf
Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach.
ISIT
Magali Bardet, Rocco Mora, Jean-Pierre Tillich
2021 J jnl
Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach.
CoRR
Magali Bardet, Rocco Mora, Jean-Pierre Tillich
2021 J jnl
On the dimension and structure of the square of the dual of a Goppa code.
CoRR
Rocco Mora, Jean-Pierre Tillich
2021 C ed.
Post-Quantum Cryptography - 12th International Workshop, PQCrypto 2021, Daejeon, South Korea, July 20-22, 2021, Proceedings
PQCrypto
Jung Hee Cheon, Jean-Pierre Tillich
2021 J jnl
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem.
CoRR
Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich
2021 J jnl
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich
2020 J jnl
Algebraic attacks for solving the Rank Decoding and MinRank problems without Gröbner basis.
CoRR
Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray A. Perlner, Daniel Smith-Tone, Jean-Pierre Tillich, Javier A. Verbel
2020 — conf
An Algebraic Attack on Rank Metric Code-Based Cryptosystems.
EUROCRYPT (3)
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich
2020 — conf
Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems.
ASIACRYPT (1)
Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray A. Perlner, Daniel Smith-Tone, Jean-Pierre Tillich, Javier A. Verbel
2020 C ed.
Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Paris, France, April 15-17, 2020, Proceedings
PQCrypto
Jintai Ding, Jean-Pierre Tillich
2019 J jnl
About Wave Implementation and its Leakage Immunity.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2019 J jnl
An Algebraic Attack on Rank Metric Code-Based Cryptosystems.
CoRR
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich
2019 J jnl
Identifying an unknown code by partial Gaussian elimination.
Des. Codes Cryptogr.
Kévin Carrier, Jean-Pierre Tillich
2019 C conf
Recovering Short Secret Keys of RLCE in Polynomial Time.
PQCrypto
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2019 B conf
Speeding up decoding a code with a non-trivial automorphism group up to an exponential factor.
ISIT
Rodolfo Canto Torres, Jean-Pierre Tillich
2019 — conf
Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes.
ASIACRYPT (1)
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2018 B conf
A New Algorithm for Solving the Rank Syndrome Decoding Problem.
ISIT
Nicolas Aragon, Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich
2018 J jnl
A polynomial attack on a NIST proposal: RankSign, a code-based signature in rank metric.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Jean-Pierre Tillich
2018 J jnl
An attack on a NIST proposal: RankSign, a code-based signature in rank metric.
CoRR
Thomas Debris-Alazard, Jean-Pierre Tillich
2018 J jnl
Attack on the Edon-K Key Encapsulation Mechanism.
CoRR
Matthieu Lequesne, Jean-Pierre Tillich
2018 B conf
Attack on the Edon-kKey Encapsulation Mechanism.
ISIT
Matthieu Lequesne, Jean-Pierre Tillich
2018 J jnl
Recovering short secret keys of RLCE in polynomial time.
CoRR
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2018 J jnl
Recovering short secret keys of RLCE in polynomial time.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2018 B conf
The Decoding Failure Probability of MDPC Codes.
ISIT
Jean-Pierre Tillich
2018 J jnl
The decoding failure probability of MDPC codes.
CoRR
Jean-Pierre Tillich
2018 J jnl
This is Not an Attack on Wave.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2018 — conf
Two Attacks on Rank Metric Code-Based Schemes: RankSign and an IBE Scheme.
ASIACRYPT (1)
Thomas Debris-Alazard, Jean-Pierre Tillich
2018 J jnl
Wave: A New Code-Based Signature Scheme.
CoRR
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2018 J jnl
Wave: A New Code-Based Signature Scheme.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2017 J jnl
A new signature scheme based on $(U|U+V)$ codes.
CoRR
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2017 J jnl
A new signature scheme based on (U|U+V) codes.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
2017 J jnl
Attaining Capacity with Algebraic Geometry Codes through the (U|U+V) Construction and Koetter-Vardy Soft Decoding.
CoRR
Irene Marquez Corbella, Jean-Pierre Tillich
2017 B conf
Attaining capacity with iterated (U|U + V) codes based on AG codes and Koetter-Vardy soft decoding.
ISIT
Irene Marquez Corbella, Jean-Pierre Tillich
2017 C conf
CAKE: Code-Based Algorithm for Key Encapsulation.
IMACC
Paulo S. L. M. Barreto, Shay Gueron, Tim Güneysu, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich
2017 J jnl
CAKE: Code-based Algorithm for Key Encapsulation.
IACR Cryptol. ePrint Arch.
Paulo S. L. M. Barreto, Shay Gueron, Tim Güneysu, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich
2017 J jnl
Editorial: Special issue on coding and cryptography.
Des. Codes Cryptogr.
Pascale Charpin, Thomas Johansson, Gohar M. Kyureghyan, Nicolas Sendrier, Jean-Pierre Tillich
2017 — conf
Identity-Based Encryption from Codes with Rank Metric.
CRYPTO (3)
Philippe Gaborit, Adrien Hauteville, Duong Hieu Phan, Jean-Pierre Tillich
2017 J jnl
Identity-based Encryption from Codes with Rank Metric.
IACR Cryptol. ePrint Arch.
Philippe Gaborit, Adrien Hauteville, Duong Hieu Phan, Jean-Pierre Tillich
2017 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
IEEE Trans. Inf. Theory
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2017 C conf
Quantum Information Set Decoding Algorithms.
PQCrypto
Ghazal Kachigar, Jean-Pierre Tillich
2017 J jnl
Quantum Information Set Decoding Algorithms.
CoRR
Ghazal Kachigar, Jean-Pierre Tillich
2017 J jnl
Quantum Information Set Decoding Algorithms.
IACR Cryptol. ePrint Arch.
Ghazal Kachigar, Jean-Pierre Tillich
2017 J jnl
Statistical Decoding.
CoRR
Thomas Debris-Alazard, Jean-Pierre Tillich
2017 B conf
Statistical decoding.
ISIT
Thomas Debris-Alazard, Jean-Pierre Tillich
2016 J jnl
A Polynomial-Time Attack on the BBCRS Scheme.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2016 J jnl
Algebraic Properties of Polar Codes From a New Polynomial Formalism.
CoRR
Magali Bardet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich
2016 B conf
Algebraic properties of polar codes from a new polynomial formalism.
ISIT
Magali Bardet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich
2016 C conf
An Efficient Attack on a Code-Based Signature Scheme.
PQCrypto
Aurélie Phesso, Jean-Pierre Tillich
2016 J jnl
Code-Based Cryptography: New Security Solutions Against a Quantum Adversary.
ERCIM News
Nicolas Sendrier, Jean-Pierre Tillich
2016 C conf
Cryptanalysis of the McEliece Public Key Cryptosystem Based on Polar Codes.
PQCrypto
Magali Bardet, Julia Chaulet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich
2016 J jnl
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 C conf
RankSynd a PRNG Based on Rank Metric.
PQCrypto
Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich
2016 J jnl
RankSynd a PRNG Based on Rank Metric.
CoRR
Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich
2016 J jnl
Structural cryptanalysis of McEliece schemes with compact keys.
Des. Codes Cryptogr.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 J jnl
Using Reed-Solomon codes in the $\left( U\mid U+V\right)$ construction and an application to cryptography.
CoRR
Irene Marquez Corbella, Jean-Pierre Tillich
2016 B conf
Using Reed-Solomon codes in the (U | U + V ) construction and an application to cryptography.
ISIT
Irene Marquez Corbella, Jean-Pierre Tillich
2015 — conf
A Polynomial-Time Attack on the BBCRS Scheme.
Public Key Cryptography
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2015 J jnl
A Polynomial-Time Attack on the BBCRS Scheme.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2015 B conf
New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem.
ISIT
Adrien Hauteville, Jean-Pierre Tillich
2015 J jnl
New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem.
CoRR
Adrien Hauteville, Jean-Pierre Tillich
2015 A* conf
Quantum Expander Codes.
FOCS
Anthony Leverrier, Jean-Pierre Tillich, Gilles Zémor
2015 J jnl
Quantum Expander Codes.
CoRR
Anthony Leverrier, Jean-Pierre Tillich, Gilles Zémor
2014 B conf
A decoding algorithm for CSS codes using the X/Z correlations.
ISIT
Nicolas Delfosse, Jean-Pierre Tillich
2014 J jnl
A decoding algorithm for CSS codes using the X/Z correlations.
CoRR
Nicolas Delfosse, Jean-Pierre Tillich
2014 B conf
Detecting and reconstructing an unknown convolutional code by counting collisions.
ISIT
Marion Bellard, Jean-Pierre Tillich
2014 J jnl
Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes.
Des. Codes Cryptogr.
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umaña, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
CoRR
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 J jnl
New identities relating wild Goppa codes.
Finite Fields Their Appl.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 A* conf
Polynomial Time Attack on Wild McEliece over Quadratic Extensions.
EUROCRYPT
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength.
IEEE Trans. Inf. Theory
Jean-Pierre Tillich, Gilles Zémor
2014 B conf
Recovering the interleaver of an unknown turbo-code.
ISIT
Jean-Pierre Tillich, Audrey Tixier, Nicolas Sendrier
2014 J jnl
Structural Cryptanalysis of McEliece Schemes with Compact Keys.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 B conf
Structural weakness of compact variants of the McEliece cryptosystem.
ISIT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2013 J jnl
A Distinguisher for High-Rate McEliece Cryptosystems.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2013 B conf
A family of quantum codes with performances close to the hashing bound under iterative decoding.
ISIT
Denise Maurice, Jean-Pierre Tillich, Iryna Andriyanova
2013 C conf
An Efficient Attack of a McEliece Cryptosystem Variant Based on Convolutional Codes.
PQCrypto
Grégory Landais, Jean-Pierre Tillich
2013 J jnl
An efficient attack of a McEliece cryptosystem variant based on convolutional codes
CoRR
Grégory Landais, Jean-Pierre Tillich
2013 J jnl
An efficient attack of a McEliece cryptosystem variant based on convolutional codes.
IACR Cryptol. ePrint Arch.
Grégory Landais, Jean-Pierre Tillich
2013 J jnl
Distinguisher-Based Attacks on Public-Key Cryptosystems Using Reed-Solomon Codes.
CoRR
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umaña, Ayoub Otmani, Jean-Pierre Tillich
2013 B conf
MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes.
ISIT
Rafael Misoczki, Jean-Pierre Tillich, Nicolas Sendrier, Paulo S. L. M. Barreto
2013 J jnl
New Identities Relating Wild Goppa Codes.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2012 J jnl
A Distinguisher-Based Attack of a Homomorphic Encryption Scheme Relying on Reed-Solomon Codes
CoRR
Valérie Gauthier, Ayoub Otmani, Jean-Pierre Tillich
2012 J jnl
A Distinguisher-Based Attack of a Homomorphic Encryption Scheme Relying on Reed-Solomon Codes.
IACR Cryptol. ePrint Arch.
Valérie Gauthier, Ayoub Otmani, Jean-Pierre Tillich
2012 J jnl
A Distinguisher-Based Attack on a Variant of McEliece's Cryptosystem Based on Reed-Solomon Codes
CoRR
Valérie Gauthier, Ayoub Otmani, Jean-Pierre Tillich
2012 J jnl
Designing a Good Low-Rate Sparse-Graph Code.
IEEE Trans. Commun.
Iryna Andriyanova, Jean-Pierre Tillich
2012 J jnl
MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes.
IACR Cryptol. ePrint Arch.
Rafael Misoczki, Jean-Pierre Tillich, Nicolas Sendrier, Paulo S. L. M. Barreto
2012 J jnl
New constructions of CSS codes obtained by moving to higher alphabets
CoRR
Iryna Andriyanova, Denise Maurice, Jean-Pierre Tillich
2012 B conf
Quantum LDPC codes obtained by non-binary constructions.
ISIT
Iryna Andriyanova, Denise Maurice, Jean-Pierre Tillich
2012 B conf
Spatially coupled quantum LDPC codes.
ITW
Iryna Andriyanova, Denise Maurice, Jean-Pierre Tillich
2011 B conf
A distinguisher for high rate McEliece cryptosystems.
ITW
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2011 J jnl
Accurate estimates of the data complexity and success probability for various cryptanalyses.
Des. Codes Cryptogr.
Céline Blondeau, Benoît Gérard, Jean-Pierre Tillich
2011 C conf
An Efficient Attack on All Concrete KKS Proposals.
PQCrypto
Ayoub Otmani, Jean-Pierre Tillich
2011 J jnl
An Efficient Attack on All Concrete KKS Proposals.
IACR Cryptol. ePrint Arch.
Ayoub Otmani, Jean-Pierre Tillich
2011 B conf
Quantum turbo codes with unbounded minimum distance and excellent error-reducing performance.
ITW
Mamdouh Abbara, Jean-Pierre Tillich
2010 J jnl
A Distinguisher for High Rate McEliece Cryptosystems.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Valérie Gauthier, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 A* conf
Algebraic Cryptanalysis of McEliece Variants with Compact Keys.
EUROCRYPT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 J jnl
Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes.
Math. Comput. Sci.
Ayoub Otmani, Jean-Pierre Tillich, Léonard Dallot
2010 J jnl
Methods for the Reconstruction of Parallel Turbo Codes
CoRR
Mathieu Cluzeau, Matthieu Finiasz, Jean-Pierre Tillich
2010 B conf
Methods for the reconstruction of parallel turbo codes.
ISIT
Mathieu Cluzeau, Matthieu Finiasz, Jean-Pierre Tillich
2010 J jnl
On a Low-Rate TLDPC Code Ensemble and the Necessary Condition on the Linear Minimum Distance for Sparse-Graph Codes
CoRR
Iryna Andriyanova, Jean-Pierre Tillich
2009 B conf
Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security.
CT-RSA
Christophe Petit, Jean-Jacques Quisquater, Jean-Pierre Tillich, Gilles Zémor
2009 C conf
On Linear Cryptanalysis with Many Linear Approximations.
IMACC
Benoît Gérard, Jean-Pierre Tillich
2009 J jnl
On Linear Cryptanalysis with Many Linear Approximations.
IACR Cryptol. ePrint Arch.
Benoît Gérard, Jean-Pierre Tillich
2009 B conf
Quantum LDPC codes with positive rate and minimum distance proportional to n
ISIT
Jean-Pierre Tillich, Gilles Zémor
2009 J jnl
Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
CoRR
Jean-Pierre Tillich, Gilles Zémor
2009 J jnl
Quantum serial turbo codes.
IEEE Trans. Inf. Theory
David Poulin, Jean-Pierre Tillich, Harold Ollivier
2008 A* conf
Collisions for the LPS Expander Graph Hash Function.
EUROCRYPT
Jean-Pierre Tillich, Gilles Zémor
2008 J jnl
Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes
CoRR
Ayoub Otmani, Jean-Pierre Tillich, Léonard Dallot
2008 B conf
On the code reverse engineering problem.
ISIT
Mathieu Cluzeau, Jean-Pierre Tillich
2008 B conf
Quantum serial turbo-codes.
ISIT
David Poulin, Jean-Pierre Tillich, Harold Ollivier
2007 B conf
A class of quantum LDPC codes: construction and performances under iterative decoding.
ISIT
Thomas Camara, Harold Ollivier, Jean-Pierre Tillich
2007 B conf
A family of non-binary TLDPC codes: density evolution, convergence and thresholds.
ISIT
Iryna Andriyanova, Jean-Pierre Tillich
2007 B conf
On the Minimum Distance of Generalized LDPC Codes.
ISIT
Ayoub Otmani, Jean-Pierre Tillich, Iryna Andriyanova
2006 — conf
A new family of codes with high iterative decoding performances.
ICC
Iryna Andriyanova, Jean-Pierre Tillich, Jean-Claude Carlach
2006 A* conf
Computing the Algebraic Immunity Efficiently.
FSE
Frédéric Didier, Jean-Pierre Tillich
2006 B conf
On the minimum distance of structured LDPC codes with two variable nodes of degree 2 per parity-check equation.
ISIT
Jean-Pierre Tillich, Gilles Zémor
2006 J jnl
Spectral estimates for Abelian Cayley graphs.
J. Comb. Theory B
Joel Friedman, Ram Murty, Jean-Pierre Tillich
2005 B conf
Asymptotically good codes with high iterative decoding performances.
ISIT
Iryna Andriyanova, Jean-Pierre Tillich, Jean-Claude Carlach
2005 J jnl
Generalized Alon--Boppana Theorems and Error-Correcting Codes.
SIAM J. Discret. Math.
Joel Friedman, Jean-Pierre Tillich
2004 J jnl
Calculus on Graphs
CoRR
Joel Friedman, Jean-Pierre Tillich
2004 J jnl
New spectral lower bounds on the bisection width of graphs.
Theor. Comput. Sci.
Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich
2004 J jnl
The Gaussian isoperimetric inequality and decoding error probabilities for the Gaussian channel.
IEEE Trans. Inf. Theory
Jean-Pierre Tillich, Gilles Zémor
2004 B conf
The average weight distribution of Tanner code ensembles and a way to modify them to improve their weight distribution.
ISIT
Jean-Pierre Tillich
2001 — conf
Automatic Detection of a Watermarked Document Using a Private Key.
Information Hiding
Julien P. Stern, Jean-Pierre Tillich
2001 — conf
Low Complexity Tail-Biting Trellises of Self-dual codes of Length 24, 32 and 40 over GF(2) and Z
AAECC
E. Cadic, Jean-Claude Carlach, G. Olocco, Ayoub Otmani, Jean-Pierre Tillich
2000 J jnl
Discrete Isoperimetric Inequalities And The Probability Of A Decoding Error.
Comb. Probab. Comput.
Jean-Pierre Tillich, Gilles Zémor
2000 J jnl
Edge isoperimetric inequalities for product graphs.
Discret. Math.
Jean-Pierre Tillich
2000 B conf
New Spectral Lower Bounds on the Bisection Width of Graphs.
WG
Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich
1999 C conf
An Overview of the Isoperimetric Method in Coding Theory.
IMACC
Jean-Pierre Tillich, Gilles Zémor
1998 J jnl
On the dual distance and the gap of a binary code.
Discret. Math.
Patrick Solé, Jean-Pierre Tillich
1998 J jnl
The Spectrum of de Bruijn and Kautz Graphs.
Eur. J. Comb.
Charles Delorme, Jean-Pierre Tillich
1998 J jnl
The action of a few permutations on r-tuples is quickly transitive.
Random Struct. Algorithms
Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich
1997 J jnl
Eigenvalues, eigenspaces and distances to subsets.
Discret. Math.
Charles Delorme, Jean-Pierre Tillich
1997 J jnl
Optimal Cycle Codes Constructed From Ramanujan Graphs.
SIAM J. Discret. Math.
Jean-Pierre Tillich, Gilles Zémor
1996 A conf
The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography.
STACS
Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich
1995 — conf
Block Codes for Dyadic Phase Shift Keying.
Combinatorics and Computer Science
Patrick Solé, Jean-Pierre Tillich
1994 A* conf
Hashing with SL_2.
CRYPTO
Jean-Pierre Tillich, Gilles Zémor
1993 — conf
Group-theoretic hash functions.
Algebraic Coding
Jean-Pierre Tillich, Gilles Zémor