Bibliography

Major publications by the team in recent years

• 1K. Bhargavan, G. Leurent.
  On the Practical (In-)Security of 64-bit Block Ciphers, in: ACM CCS 2016 - 23rd ACM Conference on Computer and Communications Security, Vienna, Austria, ACM, October 2016. [ DOI : 10.1145/2976749.2978423 ]
  https://hal.inria.fr/hal-01404208
• 2A. Canteaut, B. Chevallier-Mames, A. Gouget, P. Paillier, T. Pornin, E. Bresson, C. Clavier, T. Fuhr, T. Icart, J.-F. Misarsky, M. Naya-Plasencia, J.-R. Reinhard, C. Thuillet, M. Videau.
  Shabal, a Submission to NIST's Cryptographic Hash Algorithm Competition, October 2008, Submission to NIST.
• 3A. Canteaut, M. Naya-Plasencia, B. Vayssière.
  Sieve-in-the-Middle: Improved MITM Attacks, in: Advances in Cryptology - CRYPTO 2013, Part I, Lecture Notes in Computer Science, Springer, 2013, vol. 8042, pp. 222–240.
• 4A. Canteaut, J. Roué.
  On the behaviors of affine equivalent Sboxes regarding differential and linear attacks, in: Advances in Cryptology - Eurocrypt 2015, Sofia, Bulgaria, Lecture Notes in Computer Science, Springer, April 2015.
  https://hal.inria.fr/hal-01104051
• 5K. Chakraborty, A. Chailloux, A. Leverrier.
  Arbitrarily long relativistic bit commitment , in: Physical Review Letters, 2015. [ DOI : 10.1103/PhysRevLett.115.250501 ]
  https://hal.inria.fr/hal-01237241
• 6P. Charpin, G. M. Kyureghyan, V. Suder.
  Sparse Permutations with Low Differential Uniformity, in: Finite Fields and Their Applications, March 2014, vol. 28, pp. 214-243. [ DOI : 10.1016/j.ffa.2014.02.003 ]
  https://hal.archives-ouvertes.fr/hal-01068860
• 7N. Courtois, M. Finiasz, N. Sendrier.
  How to achieve a McEliece-based Digital Signature Scheme, in: Advances in Cryptology - Asiacrypt 2001, LNCS, Springer-Verlag, 2001, n^o 2248, pp. 157–174.
• 8J.-C. Faugère, A. Otmani, L. Perret, J.-P. Tillich.
  Algebraic Cryptanalysis of McEliece Variants with Compact Keys, in: Advances in Cryptology - EUROCRYPT 2010, LNCS, Springer, 2010, n^o 6110, pp. 279-298.
  http://dx.doi.org/10.1007/978-3-642-13190-5_14
• 9M. Kaplan, G. Leurent, A. Leverrier, M. Naya-Plasencia.
  Breaking Symmetric Cryptosystems Using Quantum Period Finding, in: Crypto 2016 - 36th Annual International Cryptology Conference, Santa Barbara, United States, M. Robshaw, J. Katz (editors), LNCS - Lecture Notes in Computer Science, Springer, August 2016, vol. 9815, pp. 207 - 237. [ DOI : 10.1007/978-3-662-53008-5_8 ]
  https://hal.inria.fr/hal-01404196
• 10R. Misoczki, J.-P. Tillich, N. Sendrier, P. S. L. M. Barreto.
  MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes, in: IEEE International Symposium on Information Theory - ISIT 2013, Istanbul, Turkey, July 2013, pp. 2069-2073.
  https://hal.inria.fr/hal-00870929

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 11K. Chakraborty.
  Cryptography with Spacetime Constraints, Université Pierre et Marie Curie - Paris VI, October 2017.
  https://hal.inria.fr/tel-01637818
• 12J. Chaulet.
  Study of public key cryptosystems based on quasi-cyclic MDPC codes, Université Pierre et Marie Curie - Paris VI, March 2017.
  https://tel.archives-ouvertes.fr/tel-01599347
• 13A. Leverrier.
  Protecting information in a quantum world: from cryptography to error correction, Université Pierre et Marie Curie - Paris VI, September 2017, Habilitation à diriger des recherches.
  https://hal.inria.fr/tel-01636624
• 14M. Naya-Plasencia.
  Symmetric Cryptography for Long-Term Security, Université Pierre et Marie Curie - Paris VI, May 2017, Habilitation à diriger des recherches.
  https://hal.inria.fr/tel-01656036

Articles in International Peer-Reviewed Journals

• 15C. Boura, A. Canteaut, L. R. Knudsen, G. Leander.
  Reflection ciphers, in: Designs, Codes and Cryptography, January 2017, vol. 82, n^o 1–2, pp. 3–25. [ DOI : 10.1007/s10623-015-0143-x ]
  https://hal.inria.fr/hal-01237135
• 16R. Bricout, A. Chailloux.
  Recursive cheating strategies for the relativistic ${𝔽}_Q$ bit commitment protocol, in: MDPI - Cryptography, August 2017, https://arxiv.org/abs/1608.03820. [ DOI : 10.3390/cryptography1020014 ]
  https://hal.inria.fr/hal-01409563
• 17A. Canteaut, S. Carpov, C. Fontaine, T. Lepoint, M. Naya-Plasencia, P. Paillier, R. Sirdey.
  Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression, in: Journal of Cryptology, 2017, forthcoming.
  https://hal.inria.fr/hal-01650012
• 18A. Canteaut, S. Duval, L. Perrin.
  A generalisation of Dillon's APN permutation with the best known differential and nonlinear properties for all fields of size $2^{4k+2}$, in: IEEE Transactions on Information Theory, 2017, vol. 63, n^o 11, pp. 7575–7591. [ DOI : 10.1109/TIT.2017.2676807 ]
  https://hal.inria.fr/hal-01589131
• 19A. Canteaut, E. Lambooij, S. Neves, S. Rasoolzadeh, Y. Sasaki, M. Stevens.
  Refined Probability of Differential Characteristics Including Dependency Between Multiple Rounds, in: IACR Transactions on Symmetric Cryptology, May 2017, vol. 2017, n^o 2, pp. 203–227. [ DOI : 10.13154/tosc.v2017.i2.203-227 ]
  https://hal.inria.fr/hal-01649954
• 20C. Carlet, P. Méaux, Y. Rotella.
  Boolean functions with restricted input and their robustness; application to the FLIP cipher, in: IACR Transactions on Symmetric Cryptology, 2017, vol. 2017, n^o 3, pp. 192–227. [ DOI : 10.13154/tosc.v2017.i3.192-227 ]
  https://hal.inria.fr/hal-01633506
• 21N. Cepak, P. Charpin, E. Pasalic.
  Permutations via linear translators, in: Finite Fields and Their Applications, 2017, vol. 45, pp. 19–42, https://arxiv.org/abs/1609.09291. [ DOI : 10.1016/j.ffa.2016.11.009 ]
  https://hal.inria.fr/hal-01412487
• 22A. Chailloux, I. Kerenidis.
  Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment, in: SIAM Journal on Computing, January 2017, vol. 46, n^o 5, pp. 1647–1677. [ DOI : 10.1137/15M1010853 ]
  https://hal.inria.fr/hal-01650970
• 23P. Charpin, G. M. Kyureghyan.
  On sets determining the differential spectrum of mappings, in: International journal of information and Coding Theory, 2017, vol. 4, n^o 2/3, pp. 170–184, Special issue on the honor of Gerard Cohen. [ DOI : 10.1504/IJICOT.2017.083844 ]
  https://hal.inria.fr/hal-01406589
• 24A. Couvreur, A. Otmani, J.-P. Tillich.
  Polynomial Time Attack on Wild McEliece Over Quadratic Extensions, in: IEEE Transactions on Information Theory, January 2017, vol. 63, n^o 1, pp. 404–427. [ DOI : 10.1109/TIT.2016.2574841 ]
  https://hal.inria.fr/hal-01661935
• 25I. Dinur, G. Leurent.
  Improved Generic Attacks Against Hash-Based MACs and HAIFA, in: Algorithmica, December 2017, vol. 79, n^o 4, pp. 1161–1195. [ DOI : 10.1007/s00453-016-0236-6 ]
  https://hal.inria.fr/hal-01407953
• 26A. Leverrier.
  Security of Continuous-Variable Quantum Key Distribution via a Gaussian de Finetti Reduction, in: Physical Review Letters, May 2017, vol. 118, n^o 20, pp. 1–24, https://arxiv.org/abs/1701.03393. [ DOI : 10.1103/PhysRevLett.118.200501 ]
  https://hal.inria.fr/hal-01652082
• 27M. Tomamichel, A. Leverrier.
  A largely self-contained and complete security proof for quantum key distribution, in: Quantum, 2017, vol. 1, 14 p, https://arxiv.org/abs/1506.08458. [ DOI : 10.22331/q-2017-07-14-14 ]
  https://hal.inria.fr/hal-01237240

Invited Conferences

• 28C. Beierle, A. Canteaut, G. Leander, Y. Rotella.
  Proving Resistance against Invariant Attacks: Properties of the Linear Layer , in: ESC 2017 - Early Symmetric Crypto, Canach, Luxembourg, January 2017.
  https://hal.inria.fr/hal-01649994
• 29C. Beierle, A. Canteaut, G. Leander, Y. Rotella.
  Proving resistance of a block cipher against invariant attacks, in: BFA 2017 - Boolean Functions and their Applications, Os, Norway, July 2017.
  https://hal.inria.fr/hal-01649990
• 30A. Chailloux.
  A tight security reduction in the quantum random oracle model for code-based signature schemes, in: 2017 - IRIF Algocomp seminar, Paris, France, November 2017.
  https://hal.inria.fr/hal-01660701
• 31G. Leurent, K. Bhargavan.
  On the Practical (In-)Security of 64-bit Block Ciphers, in: ESC 2017 - Early Symmetric Crypto, Canach, Luxembourg, January 2017.
  https://hal.inria.fr/hal-01105128
• 32G. Leurent.
  Bad Symmetric Crypto in the Real World, in: Journées Nationales 2017 Pré-GDR Sécurité Informatique, Paris, France, May 2017.
  https://hal.inria.fr/hal-01652853
• 33G. Leurent.
  Breaking Symmetric Cryptosystems Using Quantum Algorithms, in: FOQUS - ​Frontiers of Quantum Safe Cryptography, Paris, France, April 2017.
  https://hal.inria.fr/hal-01652852
• 34A. Leverrier.
  A Gaussian de Finetti theorem and application to truncations of random Haar matrices, in: Workshop on ”Probabilistic techniques and Quantum Information Theory”, Paris, France, October 2017, pp. 1-60.
  https://hal.inria.fr/hal-01656425
• 35A. Leverrier.
  Efficient decoding of random errors for quantum expander codes, in: Conference on ”Quantum Information Theory”, Paris, France, December 2017, pp. 1-33.
  https://hal.inria.fr/hal-01656427
• 36A. Leverrier.
  Security of continuous-variable quantum key distribution via a Gaussian de Finetti reduction, in: TyQi 2017 - Trustworthy Quantum Information, Paris, France, June 2017.
  https://hal.inria.fr/hal-01656418
• 37A. Leverrier.
  Theoretical challenges in continuous-variable quantum cryptography, in: QCrypt 2017 - 7th International Conference on Quantum Cryptography, Cambridge, United Kingdom, September 2017, pp. 1-26.
  https://hal.inria.fr/hal-01656419
• 38M. Naya-Plasencia.
  New results on symmetric quantum cryptanalysis, in: Dagstuhl Seminar 17401 - Quantum Cryptanalysis, Dagstuhl, Germany, October 2017.
  https://hal.inria.fr/hal-01671913
• 39J.-P. Tillich.
  Code based cryptography and quantum attacks, in: Dagstuhl Seminar 17401 - Quantum cryptanalysis, Dagstuhl, Germany, October 2017.
  https://hal.archives-ouvertes.fr/hal-01671921

International Conferences with Proceedings

• 40P. S. L. M. Barreto, S. Gueron, T. Guneysu, R. Misoczki, E. Persichetti, N. Sendrier, J.-P. Tillich.
  CAKE: Code-based Algorithm for Key Encapsulation, in: IMACC 2017 - 16th IMA International Conference on Cryptography and Coding, Oxford, United Kingdom, M. O'Neill (editor), LNCS - Lecture Notes in Computer Science, Springer, December 2017, vol. 10655, pp. 207–226. [ DOI : 10.1007/978-3-319-71045-7_11 ]
  https://hal.inria.fr/hal-01661949
• 41C. Beierle, A. Canteaut, G. Leander, Y. Rotella.
  Proving Resistance Against Invariant Attacks: How to Choose the Round Constants, in: Crypto 2017 - Advances in Cryptology, Santa Barbara, United States, J. Katz, H. Shacham (editors), LNCS - Lecture Notes in Computer Science, Springer, August 2017, vol. 10402, pp. 647–678. [ DOI : 10.1007/978-3-319-63715-0_22 ]
  https://hal.inria.fr/hal-01631130
• 42A. Biryukov, L. Perrin.
  Symmetrically and Asymmetrically Hard Cryptography, in: Asiacrypt 2017 - Advances in Cryptology, Hong Kong, China, T. Takagi, T. Peyrin (editors), LNCS - Lecture Notes in Computer Science, Springer, December 2017, vol. 10626, pp. 417–445. [ DOI : 10.1007/978-3-319-70700-6_15 ]
  https://hal.inria.fr/hal-01650044
• 43O. Blazy, P. Gaborit, J. Schrek, N. Sendrier.
  A code-based blind signature, in: ISIT 2017 - IEEE International Symposium on Information Theory, Aachen, Germany, IEEE, June 2017, pp. 2718–2722. [ DOI : 10.1109/ISIT.2017.8007023 ]
  https://hal.archives-ouvertes.fr/hal-01610410
• 44X. Bonnetain.
  Quantum Key-Recovery on full AEZ, in: SAC 2017 - Selected Areas in Cryptography, Ottawa, Canada, August 2017.
  https://hal.inria.fr/hal-01650026
• 45C. Boura, A. Canteaut, J. Jean, V. Suder.
  Two Notions of Differential Equivalence on Sboxes, in: WCC 2017 - Workshop on Coding and Cryptography, Saint Petersburg, Russia, September 2017.
  https://hal.inria.fr/hal-01650010
• 46A. Chailloux, A. Leverrier.
  Relativistic (or 2-Prover 1-Round) Zero-Knowledge Protocol for NP Secure Against Quantum Adversaries, in: Eurocrypt 2017 - Advances in Cryptology, Paris, France, J.-S. Coron, J. B. Nielsen (editors), LNCS - Lecture Notes in Computer Science, Springer, April 2017, vol. 10212, pp. 369–396. [ DOI : 10.1007/978-3-319-56617-7_13 ]
  https://hal.inria.fr/hal-01650985
• 47A. Chailloux, M. Naya-Plasencia, A. Schrottenloher.
  An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography, in: Asiacrypt 2017 - Advances in Cryptology, Hong Kong, China, T. Takagi, T. Peyrin (editors), LNCS - Lecture Notes in Computer Science, Springer, December 2017, vol. 10625, pp. 211–240. [ DOI : 10.1007/978-3-319-70697-9_8 ]
  https://hal.inria.fr/hal-01651007
• 48T. Debris-Alazard, J.-P. Tillich.
  Statistical Decoding, in: ISIT 2017 - IEEE International Symposium on Information Theory, Aachen, Germany, IEEE, June 2017, pp. 1789–1802. [ DOI : 10.1109/ISIT.2017.8006839 ]
  https://hal.inria.fr/hal-01661749
• 49P. Gaborit, A. Hauteville, D. H. Phan, J.-P. Tillich.
  Identity-based Encryption from Codes with Rank Metric, in: Crypto 2017 - Advances in Cryptology, Santa-Barbara, United States, J. Katz, H. Shacham (editors), LNCS - Lecture Notes in Computer Science, Springer, August 2017, vol. 10403, pp. 194–224. [ DOI : 10.1007/978-3-319-63697-9_7 ]
  https://hal.inria.fr/hal-01589463
• 50G. Kachigar, J.-P. Tillich.
  Quantum Information Set Decoding Algorithms, in: PQCrypto 2017 - The Eighth International Conference on Post-Quantum Cryptography, Utrecht, Netherlands, T. Lange, T. Takagi (editors), LNCS - Lecture Notes in Computer Science, Springer, June 2017, vol. 10346, pp. 69-89. [ DOI : 10.1007/978-3-319-59879-6_5 ]
  https://hal.inria.fr/hal-01661905
• 51L. Khati, N. Mouha, D. Vergnaud.
  Full Disk Encryption: Bridging Theory and Practice, in: CT-RSA 2017 - RSA Conference Cryptographers' Track, San Francisco, United States, H. Handschuh (editor), Lecture Notes in Computer Science, Springer, February 2017, vol. 10159, pp. 241–257. [ DOI : 10.1007/978-3-319-52153-4_14 ]
  https://hal.inria.fr/hal-01403418
• 52B. Lac, A. Canteaut, J. J. A. Fournier, R. Sirdey.
  DFA on LS-Designs with a Practical Implementation on SCREAM, in: COSADE 2017 - Constructive Side-Channel Analysis and Secure Design, Paris, France, S. Guilley (editor), LNCS - Lecture Notes in Computer Science, Springer, April 2017, vol. 10348, pp. 223–247. [ DOI : 10.1007/978-3-319-64647-3_14 ]
  https://hal.inria.fr/hal-01649974
• 53I. Marquez-Corbella, J.-P. Tillich.
  Attaining Capacity with iterated $\left(U\right|U+V)$ codes based on AG codes and Koetter-Vardy soft decoding, in: ISIT 2017 - IEEE International Symposium on Information Theory, Aachen, Germany, IEEE, June 2017, pp. 6–10. [ DOI : 10.1109/ISIT.2017.8006479 ]
  https://hal.inria.fr/hal-01661977

Conferences without Proceedings

• 54C. Beierle, A. Canteaut, G. Leander, Y. Rotella.
  Attaques par invariant : comment s'en protéger?, in: Journées codage et cryptographie 2017, La Bresse, France, April 2017, 1 p.
  https://hal.inria.fr/hal-01633519
• 55A. Canteaut, S. Duval, L. Perrin.
  On a generalisation of Dillon’s APN permutation, in: Fq13 - Finite Fields and Applications, Gaeta, Italy, June 2017.
  https://hal.inria.fr/hal-01650001
• 56A. Chailloux.
  A tight security reduction in the quantum random oracle model for code-based signature schemes, in: Code based crypto seminar, Paris, France, October 2017, pp. 1-22.
  https://hal.inria.fr/hal-01660693
• 57O. Fawzi, A. Grospellier, A. Leverrier.
  Efficient decoding of random errors for quantum expander codes, in: QIP 2018 - 21th Annual Conference on Quantum Information Processing, Delft, Netherlands, QuTech, January 2018, pp. 1-31, https://arxiv.org/abs/1711.08351 - 31 pages.
  https://hal.archives-ouvertes.fr/hal-01654670
• 58A. Grospellier, A. Leverrier, O. Fawzi.
  Efficient decoding of random errors for quantum expander codes, in: Journées Informatique Quantique 2017, Bordeaux, France, November 2017.
  https://hal.archives-ouvertes.fr/hal-01671491
• 59A. Grospellier, A. Leverrier, O. Fawzi.
  Quantum expander codes, in: Journées codage et cryptographie 2017, La Bresse, France, April 2017.
  https://hal.archives-ouvertes.fr/hal-01671485
• 60G. Leurent, M. Kaplan, A. Leverrier, M. Naya-Plasencia.
  Quantum differential and linear cryptanalysis, in: FSE 2017 - Fast Software Encryption, Tokyo, Japan, March 2017.
  https://hal.inria.fr/hal-01652807
• 61A. Leverrier.
  SU(p,q) coherent states and Gaussian de Finetti theorems, in: QIP 2017 - 20th Annual Conference on Quantum Information Processing, Seattle, United States, January 2017, pp. 1-24.
  https://hal.inria.fr/hal-01656414
• 62V. Londe.
  Golden codes: 4D hyperbolic regular quantum codes, in: 8th colloquium of the GDR IQFA - Ingénierie Quantique, des Aspects Fondamentaux aux Applications, Nice, France, November 2017.
  https://hal.inria.fr/hal-01671528
• 63V. Londe.
  Homological quantum error correcting codes and real projective space, in: Journées Codage et Cryptographie 2017, La Bresse, France, April 2017.
  https://hal.inria.fr/hal-01671444
• 64V. Londe.
  4D hyperbolic regular quantum codes, in: Journées Informatique Quantique 2017, Bordeaux, France, November 2017.
  https://hal.inria.fr/hal-01671456
• 65N. Sendrier.
  Quantum Safe Cryptography from Codes: Present and Future, in: 16th IMA International Conference on Cryptography and Coding, Oxford, United Kingdom, December 2017.
  https://hal.archives-ouvertes.fr/hal-01671452

Scientific Popularization

• 66A. Chailloux.
  Cryptographie Quantique en théorie, in: 2017 - 9ème Journée Mathématiques en Mouvement sur l'ordinateur quantique, Paris, France, FSMP, May 2017.
  https://hal.inria.fr/hal-01660726

Other Publications

• 67N. Aragon, P. S. L. M. Barreto, S. Bettaieb, L. Bidoux, O. Blazy, J.-C. Deneuville, P. Gaborit, S. Gueron, T. Guneysu, C. Aguilar Melchor, R. Misoczki, E. Persichetti, N. Sendrier, J.-P. Tillich, G. Zémor.
  BIKE: Bit Flipping Key Encapsulation, December 2017, Submission to the NIST post quantum standardization process.
  https://hal.archives-ouvertes.fr/hal-01671903
• 68N. Aragon, P. Gaborit, A. Hauteville, J.-P. Tillich.
  Improvement of Generic Attacks on the Rank Syndrome Decoding Problem, October 2017, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01618464
• 69M. Bardet, E. Barelli, O. Blazy, R. Canto Torres, A. Couvreur, P. Gaborit, A. Otmani, N. Sendrier, J.-P. Tillich.
  BIG QUAKE BInary Goppa QUAsi–cyclic Key Encapsulation, December 2017, submission to the NIST post quantum cryptography standardization process.
  https://hal.archives-ouvertes.fr/hal-01671866
• 70A. Chailloux, T. Debris-Alazard.
  A tight security reduction in the quantum random oracle model for code-based signature schemes , December 2017, working paper or preprint.
  https://hal.inria.fr/hal-01671870
• 71T. Debris-Alazard, J.-P. Tillich.
  Statistical Decoding, December 2017, working paper or preprint.
  https://hal.inria.fr/hal-01661745
• 72O. Fawzi, A. Grospellier, A. Leverrier.
  Efficient decoding of random errors for quantum expander codes, December 2017, working paper or preprint.
  https://hal.inria.fr/hal-01671348
• 73O. Fawzi, A. Grospellier, A. Leverrier.
  Efficient decoding of random errors for quantum expander codes, November 2017, 8th colloquium of the GDR IQFA - Ingénierie Quantique, des Aspects Fondamentaux aux Applications, Poster.
  https://hal.archives-ouvertes.fr/hal-01671496
• 74M. Lequesne.
  Side Channel Key Recovery Attacks on QC-MDPC Codes, MPRI, September 2017, pp. 1-22.
  https://hal.inria.fr/hal-01658381
• 75A. Leverrier.
  $SU(p,q)$ coherent states and a Gaussian de Finetti theorem, November 2017, working paper or preprint.
  https://hal.inria.fr/hal-01652084
• 76A. Schrottenloher.
  Collision search and quantum symmetric cryptanalysis, Université Paris-Saclay, September 2017, pp. 1-25.
  https://hal.inria.fr/hal-01654190
• 77F. Sibleyras.
  Cryptanalysis of the Counter mode of operation, Paris 7, September 2017.
  https://hal.inria.fr/hal-01662040
• 78V. Vasseur.
  Cryptographie post-quantique : étude du décodage des codes QC-MDPC, Université Grenoble-Alpes, September 2017.
  https://hal.inria.fr/hal-01664082
• 79M. de la Morinerie.
  Implémentation à seuil de boîtes S, Ecole Polytechnique, July 2017.
  https://hal.inria.fr/hal-01672270