Digitale Schaltung zur Näherungsweisen Berechnung für Nachquantische Kryptografieanwendungen

Details

Veröffentlichungs-Nr.

EP4530823

Aktenzeichen

EP24199572

Anmeldetag

10. September 2024

Veröffentlichung

5. November 2025

Erteilung

5. November 2025

Rechtsraum

EP

IPC

G06F7/544H04L9/30H10D30/67H10D86/00

Abstract

L'invention concerne un circuit numérique (10) pour calculer un produit scalaire entre deux vecteurs (a<0>, a1, ..., ai, ..., aN-1) et (s<0>,s<1;> ..., si, ..., sN-1). Le circuit numérique comporte un multiplieur (11), un accumulateur (12) comportant au moins un additionneur (13) et un registre (14), ainsi qu'un circuit de contrôle (15) de l'accumulateur. A un coup d'horloge d'indice i, le multiplieur est configuré pour calculer le résultat ri de la multiplication ai × si, et l'accumulateur est configuré pour additionner ri avec la valeur courante du registre. Le résultat de l'addition est ensuite mémorisé dans le registre. Le circuit de contrôle est configuré pour contrôler l'accumulateur de sorte à effectuer l'addition de façon approximative pour au moins une addition parmi les N additions du calcul du produit scalaire. Le circuit numérique est notamment destiné à être utilisé dans un dispositif électronique mettant en oeuvre un algorithme cryptographique basé sur une technologie d' « apprentissage avec erreurs » (LWE).

Anmelder

Firma

Commissariat à l'Energie Atomique et aux Energies Alternatives

Land

🇫🇷 Frankreich

Fachgebiete