Diagonally dominant matrices for cryptography. - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Diagonally dominant matrices for cryptography.

Matrices à diagonale dominante pour la cryptographie.

Andrea Lesavourey
Kazuhide Fukushima
  • Fonction : Auteur
  • PersonId : 1151014
Thomas Plantard
  • Fonction : Auteur
  • PersonId : 1151015
Arnaud Sipasseuth

Résumé

Diagonally dominant lattices have already been used in cryptography, notably in the GGH and DRS schemes. This paper further studies the possibility of using diagonally dominant matrices in the context of lattice-based cryptography. To this end we study geometrical and algorithmic properties of lattices generated by such matrices. We prove novel bounds for the first minimum and the covering radius with respect to the max norm and study the quality reached by a specific solver for the Approximate Closest Vector Problem. Using these new results, we propose an decryption failure free encryption scheme using diagonally dominant matrices. We then propose solutions to patch the DRS signature scheme, in particular using matrices with negative noise.
Fichier principal
Vignette du fichier
DRS-DRE.pdf (923.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03728051 , version 1 (20-07-2022)
hal-03728051 , version 2 (02-02-2024)

Identifiants

  • HAL Id : hal-03728051 , version 2

Citer

Andrea Lesavourey, Kazuhide Fukushima, Thomas Plantard, Arnaud Sipasseuth. Diagonally dominant matrices for cryptography.. 2024. ⟨hal-03728051v2⟩
209 Consultations
238 Téléchargements

Partager

More