WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2018084691) UN EFFICACE CRYPTOSYSTEME ENTIEREMENT HOMOMORPHE A BASE DES QUATERNIONS
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/084691 N° de la demande internationale : PCT/MA2018/050001
Date de publication : 11.05.2018 Date de dépôt international : 02.01.2018
CIB :
H04L 9/00 (2006.01)
Déposants : UNIVERSITY MOHAMMED V IN RABAT[MA/MA]; Avenue des Nations Unies, Agdal, Rabat Maroc B.P:8007.N.U Rabat, MA
Inventeurs : MOHAMED, Dafir EL KETTANI; --
AHMED, El Yahyaoui; --
Mandataire : ZAID, Kartit; MA
Données relatives à la priorité :
3951107.11.2016MA
Titre (EN) QUATERNION-BASED, EFFICIENT FULLY-HOMOMORPHIC CRYPTOSYSTEM
(FR) UN EFFICACE CRYPTOSYSTEME ENTIEREMENT HOMOMORPHE A BASE DES QUATERNIONS
Abrégé : front page image
(EN) The present invention relates to an efficient fully-homomorphic cryptosystem based on a new homomorphic and probabilistic transform between ring ℤ⁄2ℤ (ring of the residual integers modulo 2) and the modular Lipschitz integer ring. The cryptosystem of the invention can process clear messages in the form of input bits and supply ciphertexts in the form of Lipschitz quaternion matrices modulo a large even natural number η in a non-deterministic manner. The security of the present cryptosystem is based on the difficulty of solving a system of multivariate polynomial equations in a non-commutative ring. The cryptosystem can be used to further reduce multiplication computation time in fully-homomorphic encryption algorithms, since it allows the size of a secret key to be minimised and the expansion of ciphertexts to be reduced.
(FR) La présente invention concerne un cryptosystème entièrement homomorphe efficace basé sur une nouvelle transformée homomorphe et probabiliste entre l'anneau ℤ⁄2ℤ (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.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : français (FR)
Langue de dépôt : français (FR)