Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

86 résultats

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

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

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

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

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

On Some Subgroup Chains Related to Kneser's Theorem

Yahya Ould Hamidoune , Oriol Serra , Gilles Zemor
Journal de Théorie des Nombres de Bordeaux, 2008, 20 (1), pp.125--130
Article dans une revue hal-00181472v1

Asymptotic improvement of the Gilbert-Varshamov bound for linear codes

Philippe Gaborit , Gilles Zemor
Proceedings of IEEE International Symposiumon Information Theory, 2006, France. pp.287-291
Communication dans un congrès hal-00114089v1
Image document

Quantum Tanner codes

Anthony Leverrier , Gilles Zémor
FOCS 2022 - IEEE 63rd Annual Symposium on Foundations of Computer Science, Oct 2022, Denver, United States. pp.872-883, ⟨10.1109/FOCS54457.2022.00117⟩
Communication dans un congrès hal-03926730v1

Low Rank Parity Check codes and their application to cryptography

Philippe Gaborit , Gaétan Murat , Olivier Ruatta , Gilles Zemor
The International Workshop on Coding and Cryptography (WCC 13), Apr 2013, Bergen, Norway. 13 p
Communication dans un congrès hal-00913719v1

A homological upper bound on critical probabilities for hyperbolic percolation

Nicolas Delfosse , Gilles Zémor
Annales de l’Institut Henri Poincaré (D) Combinatorics, Physics and their Interactions, 2016, 3 (2), pp.139-161. ⟨10.4171/AIHPD/27⟩
Article dans une revue hal-02480542v1

Asymptotic improvement of the Gilbert-Varshamov bound for linear codes

Philippe Gaborit , Gilles Zemor
IEEE Transactions on Information Theory, 2008, 54 (9), pp.3865-3872. ⟨10.1109/TIT.2008.928288⟩
Article dans une revue hal-00181471v1

Efficient Protocols for Perfectly Secure Message Transmission With Applications to Secure Network Coding

Gabriele Spini , Gilles Zemor
IEEE Transactions on Information Theory, 2020, 66 (10), pp.6340-6353. ⟨10.1109/tit.2020.2994285⟩
Article dans une revue hal-03931982v1
Image document

Quantum LDPC codes with positive rate and minimum distance proportional to the square root of the blocklength

Jean-Pierre Tillich , Gilles Zémor
IEEE Transactions on Information Theory, 2014, 60 (2), pp.1193-1202. ⟨10.1109/TIT.2013.2292061⟩
Article dans une revue hal-00931764v1

LOCKER - LOw rank parity ChecK codes EncRyption

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

Quantum Expander Codes

Anthony Leverrier , Jean-Pierre Tillich , Gilles Zémor
FOCS 2015 - IEEE Annual Symposium on the Foundations of Computer Science, Oct 2015, Berkeley, United States. pp.810-824, ⟨10.1109/FOCS.2015.55⟩
Communication dans un congrès hal-01244657v1
Image document

Rank based Cryptography: a credible post-quantum alternative to classical cryptography

Philippe Gaborit , Olivier Ruatta , Julien Schreck , Jean-Pierre Tillich , Gilles Zémor
NIST 2015: Workshop on Cybersecurity in a Post-Quantum World 2015, Apr 2015, Gaithersburg, United States. pp.1-13
Communication dans un congrès hal-01354877v1

New results on Construction A lattices based on very sparse parity-check matrices

Nicola Di Pietro , Gilles Zémor , Joseph J. Boutros
IEEE International Symposium on Information Theory 2013 (ISIT 2013), 2013, Istanbul, Turkey. pp.1675 - 1679, ⟨10.1109/ISIT.2013.6620512⟩
Communication dans un congrès hal-00947701v1

On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction

Gilles Zémor
International Workshop on Coding and Cryptology, Jun 2009, Zhangjiajie, China. pp.259-273
Communication dans un congrès hal-00387084v1

Low-density Parity Check Codes for Nonergodic Block-Fading Channels

Joseph J. Boutros , Albert Guillen I Fabregas , Ezio Biglieri , Gilles Zémor
IEEE Transactions on Information Theory, 2010, 56, pp.4286-4300. ⟨10.1109/TIT.2010.2053890⟩
Article dans une revue hal-00776170v1

Durandal: a rank metric based signature scheme

Nicolas Aragon , Olivier Blazy , Philippe Gaborit , Adrien Hauteville , Gilles Zémor
Cryptology ePrint Archive, 2018, 2018, pp.1192
Article dans une revue hal-02307147v1