{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-10541805","patent":{"patent_number":"US-10541805","title":"Variable relinearization in homomorphic encryption","assignee":null,"inventors":[],"filing_date":"2017-06-26T00:00:00.000Z","publication_date":"2020-01-21T00:00:00.000Z","cpc_codes":["H04L","H04L","H04L","H04L","H04L"],"num_claims":19,"abstract":"In aspects of variable relinearization in homomorphic encryption, a computing device stores homomorphic encrypted data as a dataset, and implements an encryption application that can perform a multiplication operation on a ciphertext in the homomorphic encrypted data, where the multiplication operation contributes to increase a noise component in the ciphertext. The encryption application can determine a relinearization amount by which to relinearize the ciphertext after the multiplication operation, where the determination is effective to optimize a noise increase in the ciphertext based at least in part on projected subsequent multiplication operations on the ciphertext. The encryption application can then relinearize the ciphertext utilizing the determined relinearization amount that optimizes the noise increase in the ciphertext for optimal relinearization performance."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Variable relinearization in homomorphic encryption","description":"In aspects of variable relinearization in homomorphic encryption, a computing device stores homomorphic encrypted data as a dataset, and implements an encryption application that can perform a multipl","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-10541805","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-10541805","citation_suggestion":"Patentable. \"Variable relinearization in homomorphic encryption\" (US-10541805). https://patentable.app/patents/US-10541805","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-10541805","json":"https://patentable.app/api/llm-context/US-10541805","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T09:24:21.929Z"}