Samsung patents encryption method that keeps data processing private
Samsung has been granted a patent for a specific type of encryption called linearly homomorphic encryption. This method allows a computer to perform simple math calculations on encrypted data without first decrypting it, using random numbers to hide the details of the calculation process.
In the filing’s own words
A linearly homomorphic encryption (LHE) method and apparatus are disclosed. An LHE method that provides circuit privacy, according to one embodiment, is performed by a computing device and may include: receiving a homomorphic ciphertext of input data from a sender; sampling a coefficient of a linear function from a first discrete Gaussian distribution corresponding to a coset of a plaintext modulus; sampling a first noise from a predefined second discrete Gaussian distribution; and generating a homomorphic ciphertext of an evaluation result on the input data from the linear function, based on the sampled coefficient of the linear function and the sampled first noise.
What exactly they claim (claim 1)
1. A linearly homomorphic encryption (LHE) method that provides circuit privacy, the LHE method performed by one or more processors of a first computing device, the LHE method comprising: receiving, via a network by the first computing device, a homomorphic ciphertext of input data from a sender comprising a second computing device; sampling, by the first computing device, a coefficient of a linear function from a first discrete Gaussian distribution corresponding to a coset of a plaintext modulus; sampling, by the first computing device, a first noise from a predefined second discrete Gaussian distribution; generating, by the first computing device, based on the sampled coefficient of the linear function and the sampled first noise, a homomorphic ciphertext of an evaluation result on the input data from the linear function; and transmitting the homomorphic ciphertext from the first computing device via the network to the second computing device.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- Method and apparatus with linearly homomorphic encryption
- Patent number
- US12763925B2
- Application number
- 19036281
- Filed
- Jan 24, 2025
- Granted
- Oct 13, 2026
- Inventors
- 2
- Claims
- 20
Classified under
H04L 9/008 Electricity & electronicsH04L 9/0618 Electricity & electronicsMore from Samsung in Security & privacy
- Samsung patents SSDs that use AI to spot ransomware attacks Oct 20, 2026
- Samsung patents AI system to find and fix device security flaws Sep 17, 2026
- Samsung patents method to find lost devices via nearby phones Sep 8, 2026
- Samsung patents video camera that tracks authorized faces for security Sep 1, 2026
- Samsung patents system that ranks home camera clips by unusual events Sep 8, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.