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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016089710) SECURE COMPUTER EVALUATION OF DECISION TREES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/089710    International Application No.:    PCT/US2015/062846
Publication Date: 09.06.2016 International Filing Date: 28.11.2015
Chapter 2 Demand Filed:    02.05.2016    
IPC:
H04L 9/00 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; Attn: Patent Group Docketing (Bldg. 8/1000) One Microsoft Way Redmond, Washington 98052-6399 (US)
Inventors: WU, David J.; (US).
FENG, Tony; (US).
NAEHRIG, Michael; (US).
LAUTER, Kristin; (US)
Agent: MINHAS, Sandip; (US)
Priority Data:
14/558,636 02.12.2014 US
Title (EN) SECURE COMPUTER EVALUATION OF DECISION TREES
(FR) ÉVALUATION INFORMATIQUE SÉCURISÉE D'ARBRES DE DÉCISION
Abstract: front page image
(EN)Decision trees can be securely evaluated with reasonable computation speed and bandwidth utilization. A user device encrypts input vectors using a client's public key in an additively homomorphic encryption system. A server computer effectively randomizes the decision tree for each use, such that a value indicative of a path resulting from applying an input vector to the decision tree is different each time the decision tree is used. The server computer homomorphically computes the evaluations of each decision node. The server computer provides the value indicative of the path through the decision tree as one part accessible by the client, and another part accessible by the server. The server computer uses the parts to look up a corresponding output value from a database of output values for each path. In this operation, only the output value corresponding to the combined parts can be retrieved, and only by the intended recipient.
(FR)Selon la présente invention, des arbres de décision peuvent être évalués de manière sécurisée avec une vitesse de calcul et une utilisation de largeur de bande raisonnable. Un dispositif utilisateur chiffre des vecteurs d'entrée à l'aide d'une clé publique d'un client dans un système de chiffrement homomorphe de manière additive. Un ordinateur de serveur rend aléatoire de manière efficace l'arbre de décision pour chaque utilisation, de sorte qu'une valeur indicative d'un trajet résultant de l'application d'un vecteur d'entrée à l'arbre de décision est différente à chaque fois que l'arbre de décision est utilisé. L'ordinateur serveur calcule d'une manière homomorphe les évaluations de chaque nœud de décision. L'ordinateur serveur fournit la valeur indiquant le trajet à travers l'arbre de décision sous la forme d'une partie accessible par le client, et d'une autre partie accessible par le serveur. L'ordinateur serveur utilise les parties pour rechercher une valeur de sortie correspondante à partir d'une base de données de valeurs de sortie pour chaque trajet. Dans cette opération, uniquement la valeur de sortie correspondant aux parties combinées peut être récupérée, et uniquement du destinataire voulu.
Designated States: 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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)