ROYAUME DU MAROC

--------

OFFICE MAROCAIN DE LA PROPRIETE INDUSTRIELLE ET COMMERCIALE

--------

(19)Logo OMPIC

المملكة المغربية

--------

المكتب المغربي

للملكية الصناعية و التجارية

--------

(12)FASCICULE DE BREVET
(11)

N° de publication :

MA 39664 B1

(43)

Date de publication :

28.09.2018

(51)

Cl. internationale :

G09C 1/00

(21)

N° Dépôt :

39664

(22)

Date de Dépôt :

30.12.2016

(71)

Demandeur(s) :

Université Mohammed V RABAT , Avenue des Nations Unies, Agdal, bp 8007 NU, Rabat, 10000, Maroc (MA)

(72)

Inventeur(s) :

ECH-CHERIF EL Kettani Mohamed Dafir ; EL YAHYAOUI Ahmed

(74)

Mandataire :

KARTIT ZAID

(54)

Titre : Une méthode pratique de cryptage entièrement homomorphe et vérifiable.

(57)

Abrégé : La présente invention concerne un cryptosystème entièrement homomorphe efficace basé sur une nouvelle transformée homomorphe et probabiliste entre l’anneau Z/2Z (anneau des entiers résidus modulo 2) et l’anneau des entiers de Lipschitz modulaire. Notre cryptosystème est apte à traiter des messages clairs sous forme de bits en entrée et fournir des cryptogrammes sous forme de matrices de quaternions de Lipschitz modulo un grand nombre entier naturel pair $ d’une manière non déterministe. La sécurité dudit cryptosystème est basée sur la difficulté de résoudre un système d’équations polynomiales multi variées dans un anneau non commutatif. Ce cryptosystème permet de réduire davantage le temps de calcul des multiplications chez les algorithmes de cryptage entièrement homomorphe (EH), comme il permet de minimiser la taille d’une clé secrète et de réduire l’expansion des cryptogrammes.