Publications

Articles

J. Lavauzelle, F.Levy-dit-Vehel. - "Generic constructions of Proofs of Retrievability from codes and instantiations". Journal of Mathematical cryptology vol.13 no.2, pp.81-106, 2019.

F. Levy-dit-Vehel, L. Perret. – “Security Analysis of Word Problem-Based Cryptosystems”. – Designs Codes and Cryptography 54, 1 (janvier 2010), pp. 29–41.

F. Levy-dit-Vehel, M. Marinari, L. Perret, C. Traverso. – “A survey on Polly Cracker systems”. – In : Gröbner Bases, Coding, and Cryptography, M. Sala, T. Mora, L. Perret, S. Sakata, et C. Traverso (réd.), RISC book series. 2009, pp. 285–305.

F. Levy-dit-Vehel. – Encyclopédie des systèmes d’information. Editions Vuibert, 2006, ch. Cryptographie.

F. Levy-dit-Vehel, L. Perret. – “On the Wagner-Magyarik Cryptosystem”. – Selected papers of WCC 2005 Conference LNCS, 3969 (2006), pp. 316–329.

F. Levy-dit-Vehel, L. Perret. – “A Polly Cracker System Based on Satisfiability”. – Progress in Computer Science and Applied Logic 23 (2004), pp. 177–192. – Birkhauser Verlag.

F. Levy-dit-Vehel, S. Litsyn. – “Parameters of Goppa Codes revisited”. – IEEE Transactions on Information Theory (novembre 1997). – (paper).

D. Augot, F. Levy-dit-Vehel. – “Bounds on the Minimum Distance of the Duals of BCH Codes”. – IEEE Transactions on Information Theory IT.42, 4 (juillet 1996), pp. 1257–1260. – (correspondence).

F. Levy-dit-Vehel, S. Litsyn. – “More on the Covering Radius of BCH Codes”. – IEEE Transactions on Information Theory (mai 1996). – (correspondence).

F. Levy-dit-Vehel. – “Bounds on the Minimum Distance of the Duals of extended BCH Codes over F_p”. – Applicable Algebra in Engineering Communication and Computing (AAECC) (1995).

P. Charpin, F. Levy-dit-Vehel. – “On self-dual affine-invariant codes”. – Journal of Combinatorial Theory 67, 2 (1994), pp. 223–244.

Communications  

F.  Levy-dit-Vehel, M. Romeas.-"Efficient Proofs of Retrievability Using Expander Codes". Proceedings of Cryptography and Network Security Conference CANS'2022, Abu Dhabi, nov. 2022.

F.  Levy-dit-Vehel, M. Romeas.- "A Framework for the Design of Secure and Efficient Proofs of Retrievability". Proceedings of International Conference on Cryptology, Coding Theory, and Cybsersecurity I4CS, Maroc, 2022.

 

J. Lavauzelle, F. Levy-dit-Vehel.–``New Proofs of Retrievability using Locally Decodable Codes''. – IEEE Symposium on Information Theory ISIT'2016, Barcelone 2016.

D. Augot, F. Levy-dit-Vehel, M.C. Ngo. – “Information Sets of Multiplicity Codes". – IEEE Symposium on Information Theory ISIT'2015, Hong-Kong 2015.

D. Augot, F. Levy-dit-Vehel, A. Shikfa. – "A Storage-efficient and Robust Private Information Retrieval scheme allowing few servers". – Proceedings of 13th International Conference on Cryptography and Network Security, CANS'2014, Springer vol.8813 pp.222-239, 2014.

J. Faugère, F. Levy-dit-Vehel, L. Perret. – “Cryptanalysis of MinRank”. – In : Proccedings of CRYPTO 2008, LNCS, 5157, Springer, pp. 280–296. – 2008.

F. Levy-dit-Vehel. – “On Wagner-Magyarik Cryptosystem”. – WCC’2005 Conference. – Mars 2005. Bergen, Norvège.

F. Levy-dit-Vehel. – “An attack on a Public-Key Cryptosystem Based on Free Partially Commutative Monoids”. – International Workshop YACC’04. – Porquerolles, june 2004.

F. Levy-dit-Vehel, L. Perret. – “Attacks on Public-Key Cryptosystems Based on Free Partially Commutative Monoids and Groups”. – In : Progress in Cryptology, Proccedings of INDOCRYPT 2004, LNCS, 3348, Springer, pp. 275–289. – 2004.

F. Levy-dit-Vehel, L. Perret. – “Polynomial Equivalence Problems and Applications to Multivariate Cryptosystems”. – In : Advances in Cryptology, Proceedings of INDOCRYPT 2003, LNCS, Springer, pp. 235–251. – 2003.

F. Levy-dit-Vehel. – “Stuffing an RSA into the smallest 68HC05”. – CT-RSA Conference, San Francisco. – janvier 1998.

F. Levy-dit-Vehel. – “GOST 34-10: a russian DSA”. – CT-RSA conference, San Francisco. – janvier 1996.

F. Levy-dit-Vehel. – “On the Covering Radius of Long Goppa Codes”. – In : Proceedings of “Applied Algorithms and Error Correcting Codes” (AAECC 11). – 1995.

F. Levy-dit-Vehel. – “Bounds on the minimum distance of the duals of BCH codes”. – IEEE International Symposium on Information Theory, Trondheim (Norvège). – juin 1994.

F. Levy-dit-Vehel. – “Bounds on the minimum distance of the duals of extended BCH codes over F_p”. – first French-Israeli workshop in Algebraic coding, Paris. – juillet 1993.

F. Levy-dit-Vehel. – “On self-dual affine-invariant codes”. – International Conference on Number Theoretic and Algebraic Methods in Computer Science, Moscou. – juin 1993.

F. Levy-dit-Vehel. – “On duals of binary primitive BCH codes”. – In : Proceedings of Eurocode ’92, C. courses, lectures (réd.), 339, pp. 51–63. – 1992. Udine, Italie.

Preprints

F.  Levy-dit-Vehel, M. Romeas.- "Interactivity in Constructive Cryptography : modeling and applications to Updatable Encryption and Private Infromation Retrieval". https://arxiv.org/abs/2204.11653, avril 2022.

F.  Levy-dit-Vehel, M. Romeas.- "A composable look at Updatable Encryption". https://inria.hal.science/hal-03531837, janvier 2022.

 

Exposés invités

F. Levy-dit-Vehel. – “A variant of the Berlekamp-Welsh algorithm for list decoding Reed-Solomon codes". – Dagsthul Seminar on Coding Theory.

novembre 2011.

F. Levy-dit-Vehel. – “MinRank and Rank Decoding: similarity and cryptographic relevance”. – Oberwolfach Workshop on Coding Theory. – décembre 2007.

F. Levy-dit-Vehel. – “Algebraic Decoding of Rank Metric Codes”. – Special semester on Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics. – RICAM, University of Linz, Austria, mai 2006.

Thèse et HDR

F. Levy-dit-Vehel. – Problèmes asymétriques en cryptographie à clef publique. – Habilitation à diriger des recherches de l'université Pierre et Marie Curie, sept. 2010.

F. Levy-dit-Vehel. – Divisibilité des codes cycliques: applications et prolongements. – Thèse de doctorat, Université Pierre et Marie Curie, oct. 1994.

Rapports de recherche

F. Levy-dit-Vehel, L. Perret. – “Polynomial Equivalence Problems and Applications to Multivariate Cryptosystems”. – Rapport INRIA 5119, 2004.

F. Levy-dit-Vehel, L. Perret. – “A Polly Cracker system based on satisfiability”. – Rapport INRIA 4698, 2003.

P. Charpin, F. Levy-dit-Vehel. – “On self-dual affine-invariant codes”. – Rapport INRIA 1844, 1994.

F. Levy-dit-Vehel. – “On duals of binary primitive BCH codes”. – Rapport INRIA 1835, 1992.

Divers

F. Levy-dit-Vehel. – “Storage-efficient and Unconditionnally Secure Private Information Retrieval". – Alcatel Lucent - INRIA Common Lab Seminars, dec. 2015 et jan. 2014.

F. Levy-dit-Vehel. – “Word Problem-based Cryptosystems”. – Séminaire ARITH, Université de Montpellier, Juin 2005.

F. Levy-dit-Vehel. – “Introduction à la cryptographie”. – Ecole thématique CNRS VCARS, Mai 2003.

A. Canteaut, F. Levy-dit-Vehel. – “La cryptologie moderne”. – Revue l’Armement, 73: 76-83, mars et 74: 139-142, juin 2001. – Traduction anglaise de Graham Norton.

F. Levy-dit-Vehel. – “Sur les protocoles d’authentification”. – Revue Systèmes et Sécurité, 1997.

F. Levy-dit-Vehel. – “Autour des paradigmes de signature”. – conférence nationale “Codage, Complexité, Cryptographie” du PRC Math-Info, novembre 1996.

F. Levy-dit-Vehel. – “Sur la distance minimale des duaux des codes BCH sur F_p”. – conférence nationale “Codage, Complexité, Cryptographie” du PRC Math-Info, octobre 1993.

Brevets

D. Augot, F. Levy-Dit-Vehel, A. Shikfa.--"Storage efficient and Unconditionnally Secure Private Information Retrieval". -- European Patent App. No 14305549.9, avril 2014.

Q.Chieze, F. Levy-dit-Vehel, E. Nguyen, S. Pateux. – “Procédé et dispositif de détection et preuve pour le tatouage d’entités multimédia”. – Brevet n^o 0407083, juin 2004.

M. Akkar, J.B. Fischer, F. Levy-dit-Vehel. – “Traitement aléatoire de la clef dans le cadre d’un chiffrement à clef secrète”. – Brevet n^o 9814768, novembre 1998.

F. Levy-dit-Vehel, D. M’Raihi, D. Naccache. – “Générateur pseudo-aléatoire basé sur une fonction de hachage pour systèmes cryptographiques nécessitant le tirage d’aléas”. – Brevet n^o 9706198, mai 1997.

F. Levy-dit-Vehel, D. M’Raihi, D. Naccache. – “Un système permettant le chiffrement à clef publique et le séquestre de clefs”. – Brevet n^o 9702244, février 1997.

F. Levy-dit-Vehel, D. Naccache, J. Stern. – “Partage des moduli RSA pour l’authentification et la signature, et implantation sur carte à puce”. – Brevet n^o 9614158, novembre 1996.