ROYAUME DU MAROC

--------

OFFICE MAROCAIN DE LA PROPRIETE INDUSTRIELLE ET COMMERCIALE

--------

(19)Logo OMPIC

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

--------

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

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

--------

(12)FASCICULE DE BREVET
(11)

N° de publication :

MA 39511 B1

(43)

Date de publication :

31.07.2018

(51)

Cl. internationale :

H04L 9/00

(21)

N° Dépôt :

39511

(22)

Date de Dépôt :

07.11.2016

(71)

Demandeur(s) :

UNIVERSITE MOHAMMED V - RABAT, Avenue des Nations- Unies Agdal bp 8007 Rabat-Chellah (MA)

(72)

Inventeur(s) :

EL YAHYAOUI Ahmed ; ECH-CHERIF El Kettani Mohamed Dafir

(74)

Mandataire :

KARTIT ZAID

(54)

Titre : UN EFFICACE CRYPTOSYSTEME ENTIEREMENT HOMOMORPHE A BASE DES QUATERNIONS.

(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.