{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9787647","patent":{"patent_number":"US-9787647","title":"Secure computer evaluation of decision trees","assignee":null,"inventors":[],"filing_date":"2014-12-02T00:00:00.000Z","publication_date":"2017-10-10T00:00:00.000Z","cpc_codes":["H04L","G06N","H04L","H04L","H04L","H04L"],"num_claims":20,"abstract":"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."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Secure computer evaluation of decision trees","description":"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 encr","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9787647","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9787647","citation_suggestion":"Patentable. \"Secure computer evaluation of decision trees\" (US-9787647). https://patentable.app/patents/US-9787647","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9787647","json":"https://patentable.app/api/llm-context/US-9787647","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T14:24:44.165Z"}