Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

86 résultats

On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes

Philippe Gaborit , Gilles Zémor
IEEE Transactions on Information Theory, 2016, ⟨10.1109/TIT.2016.2616127⟩
Article dans une revue hal-01443111v1

Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security

Petit Christophe , Jean-Jacques Quisquater , Jean-Pierre Tillich , Gilles Zémor
CT-RSA 2009, Apr 2009, San Francisco, United States. pp.182--194, ⟨10.1007/978-3-642-00862-7_12⟩
Communication dans un congrès hal-00386479v1
Image document

Towards local testability for quantum coding

Anthony Leverrier , Vivien Londe , Gilles Zémor
Quantum, 2022, 6, pp.661. ⟨10.22331/q-2022-02-24-661⟩
Article dans une revue hal-03926985v1
Image document

Critical Pairs for the Product Singleton Bound

Diego Mirandola , Gilles Zémor
WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France
Communication dans un congrès hal-01276221v1
Image document

Multidimensional reconciliation for continuous-variable quantum key distribution

Anthony Leverrier , Romain Alleaume , Joseph Boutros , Gilles Zemor , Philippe Grangier
Physical Review A : Atomic, molecular, and optical physics [1990-2015], 2008, 77 (4), pp.042325. ⟨10.1103/PhysRevA.77.042325⟩
Article dans une revue hal-00270517v1

Localisation-Resistant Random Words with Small Alphabets

Cyril Gavoille , Ghazal Kachigar , Gilles Zémor
Combinatorics on Words, pp.193-206, 2019, ⟨10.1007/978-3-030-28796-2_15⟩
Chapitre d'ouvrage hal-02480563v1

Squares of Random Linear Codes

Ignacio Cascudo , Ronald Cramer , Diego Mirandola , Gilles Zémor
IEEE Transactions on Information Theory, 2015, 61 (3), pp.1159-1173. ⟨10.1109/TIT.2015.2393251⟩
Article dans une revue hal-01261390v1

Constructions of Rank Modulation Codes

Alexander Barg , Arya Mazumdar , Gilles Zémor
IEEE International Symposium on Information Theory 2011, 2011, Saint-Petersbourg, Russia. pp.869--873, ⟨10.1109/ISIT.2011.6034261⟩
Communication dans un congrès hal-00776308v1
Image document

Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane

Nicolas Delfosse , Gilles Zemor
2011
Pré-publication, Document de travail hal-00632255v1

Yahya Ould Hamidoune’s mathematical journey: A critical review of his work

Alain Plagne , Oriol Serra , Gilles Zemor
European Journal of Combinatorics, 2013, 34 (8), pp.1207-1222. ⟨10.1016/j.ejc.2013.05.005⟩
Article dans une revue hal-01079152v1

Large sets with small doubling modulo p are well covered by an arithmetic progression

Oriol Serra , Gilles Zémor
Annales de l'Institut Fourier, 2009, 59 (5), pp.2043--2060
Article dans une revue hal-00271197v1

Ouroboros-R

Carlos Aguilar Melchor , Nicolas Aragon , Slim Bettaieb , Loïc Bidoux , Olivier Blazy , et al.
2017, https://pqc-ouroborosr.org/
Autre publication scientifique hal-01946902v1

Linear-Time Erasure List-Decoding of Expander Codes

Noga Ron-Zewi , Mary Wootters , Gilles Zemor
IEEE Transactions on Information Theory, 2021, 67 (9), pp.5827 - 5839. ⟨10.1109/TIT.2021.3086805⟩
Article dans une revue hal-03931983v1
Image document

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

Anthony Leverrier , Gilles Zémor
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2023, Florence, Italy. pp.1216-1244, ⟨10.1137/1.9781611977554.ch45⟩
Communication dans un congrès hal-04022061v1

Multidimensional reconciliation for continuous-variable quantum key distribution

Anthony Leverrier , Romain Alleaume , Joseph J. Boutros , Gilles Zémor , Philippe Grangier
IEEE International Symposium on Information Theory, 2008. ISIT 2008., Jul 2008, Toronto, Canada. pp.1020-1024, ⟨10.1109/ISIT.2008.4595141⟩
Communication dans un congrès hal-00316160v1

Cycle codes of graphs and MDS array codes

Oriol Serra , Gilles Zémor
Eurocomb 2009, 2009, Bordeaux, France. pp.95--99
Communication dans un congrès hal-00776276v1

Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders

Shai Evra , Tali Kaufman , Gilles Zémor
SIAM Journal on Computing, 2022, pp.FOCS20-276-FOCS20-316. ⟨10.1137/20m1383689⟩
Article dans une revue hal-03931971v1

New results for rank-based cryptography

Philippe Gaborit , Olivier Ruatta , Julien Schreck , Gilles Zémor
AFRICACRYPT'2014, 2014, Marrakesh, Morocco. pp.1--12
Communication dans un congrès hal-01261421v1

LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

Nicola Di Pietro , Gilles Zémor , Joseph Boutros
IEEE Transactions on Information Theory, 2018, 64 (3), pp.1561-1594
Article dans une revue hal-01951340v1

RankSign : an efficient signature algorithm based on the rank metric

Philippe Gaborit , Olivier Ruatta , Julien Schreck , Gilles Zémor
PQCrypto 2014, 2014, Waterloo, Canada
Communication dans un congrès hal-01261425v1
Image document

A construction of quantum LDPC codes from Cayley graphs

Alain Couvreur , Nicolas Delfosse , Gilles Zemor
IEEE Transactions on Information Theory, 2013, 59 (9), pp.6087-6098. ⟨10.1109/TIT.2013.2261116⟩
Article dans une revue hal-00632257v4

Critical pairs for the Product Singleton Bound

Diego Mirandola , Gilles Zémor
IEEE Transactions on Information Theory, 2015, 61 (9), pp.4928-4937. ⟨10.1109/TIT.2015.2450207⟩
Article dans une revue hal-01261399v1

Recension de "La déesse des petites victoires" Yannick Grannec (Editions Anne Carrière, 2012)

Christian Retoré , Gilles Zémor
Gazette des Mathématiciens, 2014, pp.113-116
Article dans une revue hal-01009778v1

LAKE - Low rAnk parity check codes Key Exchange

Nicolas Aragon , Olivier Blazy , Jean-Christophe Deneuville , Philippe Gaborit , Adrien Hauteville , et al.
2017, http://nicolas-aragon.fr/lake
Autre publication scientifique hal-01946967v1

Revisiting Kneser’s Theorem for Field Extensions

Christine Bachoc , Oriol Serra , Gilles Zémor
Combinatorica, 2018, 38 (4), pp.759-777
Article dans une revue hal-01951358v1
Image document

Decoding quantum Tanner codes

Anthony Leverrier , Gilles Zémor
IEEE Transactions on Information Theory, 2022, 69 (8), pp.5100-5115. ⟨10.1109/TIT.2023.3267945⟩
Article dans une revue hal-04277199v1
Image document

Bounds for binary codes relative to pseudo-distances of k points

Christine Bachoc , Gilles Zemor
2010
Pré-publication, Document de travail hal-00456568v1

An analogue of Vosper's Theorem for Extension Fields

Christine Bachoc , Oriol Serra , Gilles Zémor
Math. Proc. Cambridge Phil. Soc., 2017, ⟨10.1017/S0305004117000044⟩
Article dans une revue hal-01455884v1

Weight distribution and decoding of codes on hypergraphs

Alexander Barg , Arya Mazumdar , Gilles Zémor
Advances in Mathematics of Communications, 2008, 2 (4), pp.433 - 450. ⟨10.3934/amc.2008.2.433⟩
Article dans une revue hal-00346971v1

Theoretical and Practical Boundaries of Binary Secure Sketches

Julien Bringer , Hervé Chabanne , Gérard Cohen , Bruno Kindarji , Gilles Zémor
IEEE Transactions on Information Forensics and Security, 2008, 3 (4), pp.673--683. ⟨10.1109/TIFS.2008.2002937⟩
Article dans une revue hal-00346970v1