# Questions tagged [homomorphic-encryption]

Cryptosystems which support computation on encrypted data. They might be partially homomorphic (support for one operation such as + or *) or they might be fully homomorphic (any sequence of + and *).

647 questions
Filter by
Sorted by
Tagged with
31 views

### Security analysis of encrypting a matrix after homomorphic encryption by the random mask

Problem Definition Alice has two private matrices $M_A$ ($N*M$), $M_a$, where $M_a$ is the binary matrix of $M_A$ Bob has a private matrix $M_B$($N*M$) Alice and Bob are semi-honest server and ...
37 views

### Is there anyone intrested in quantum fully homomorphic encryption?

Recently, I have read a paper named "Classical Homomorphic Encryption for Quantum Circuits". The author claims a quantum scheme that can apply an encrypted (like GSW encryption) bit to ...
53 views

I am looking for some help regarding something I am trying to do and I think to solution might be in Homomorphic encryption. Person A and B encrypt the same number(unsinged long) N using AES with ...
36 views

### How many known plaintexts are required to break a system with this property?

Suppose we have an $n$ bit block cipher $E$ with a key $k$ that has the following property $$E(k; m_1⊕m_2) = E(k;m_1) ⊕E(k; m_2).$$ How many minimum number of chosen plaintexts are required to ...
35 views

### Is there a way to confirm that a homomorphic division (multiplication with inverse) using ElGamal produced the correct result?

By running some tests I observed that if I perform a homomorphic division (multiplication with the multiplicative inverse) between two values using the ElGamal scheme, I get the correct result when ...
57 views

### Bitwise operations in FHE

Im reading about FHE and the libraries implementing it (SEAL, HELib). I saw that SEAL doesn't support bitwise operations but I wondered if its theoretically feasible. For example, bitwise-ing XOR an ...
45 views

103 views

### Is there any cryptosystem that works on floating point real number?

I see that all cryptosystems are work on finite field. But i consider that have any cryptosystem that works on real number (do not consider the round step and it also can be an estimate cipher)
132 views

### Do any probabilistic hashing algorithms have additive homomorphism?

What I am looking for is a function that meets the following criteria: For each possible input (assume integers from [0, 255]), there must be trillions of possible outputs so as to prevent preimage ...
19 views

### In a FHE scheme, does the application of a mask to an encrypted vector increase its multiplicative level?

Forgive me if my nomenclature is off, I've only just started down the rabbit hole of FHE schemes. Basically, I was reading a paper proposed the use of an FHE scheme to preserve privacy of some data ...
65 views

### Homomorphic Multiplication Operation in BFV Scheme

I am working on BFV scheme and trying to create a very simple Python implementation. I am following the paper by Fan and Vercauteren. Most of the operations are easy to implement but I am having ...
33 views

### Is there such a concept as „encrypted operations“ on cyphertext? [duplicate]

Homomorphic encryption allows computation of (arithmetic or boolean) operations on ciphertext with the result being another ciphertext. In that case... client A ...
24 views

### Retrofitting software: the biggest problem with Homomorphic Encryption?

In my experience, conversations around Homomorphic Encryption tend to focus on the narrative "HE is the holy grail of secure computations, but it's still too computational intensive to be practical". ...
57 views

### Homomorphic encrypted streams (Paillier)

Situation: Alice (violin) and Bob (drums) play music together and want to (real-time) stream the concert to Carol. In order for Carol to save bandwidth, the stream is sent through a server which ...
80 views

### random mask reversible after homomorphic encryption

I would like to know if this process is feasible under homomorphic encryption, ideally under paillier or any other additive scheme Apply a mask X to obfuscate a message A ie. Am = A (op) X where (op)...
72 views

### How to backup a secret encrypted by multi parties without revealing the secret?

I'm searching for a way to backup a secret that only the end user knows the information with 2 trusted hosts. But trusted hosts shouldn't have access to secret at any time. First basic version : ...
214 views

### Fully homomorphic encryption (over addition and multiplication) library in python

I was wondering if there is a commonly used library in Python (or another common language such as Java, C++, etc.) for fully homomorphic encryption over multiplication and addition that also supports ...
18 views

### Whether there is a public key encryption system based on elliptic curve with the property of multiplication and addition homomorphism。

I want to implement it on the intelligent contract and then do the development，because use paillier i cant genereate 1024bits key,so i try to find if there is exit a public key encryption system based ...
68 views

### Zk-SNARK against Sigma Protocols and for Secure Function Evaluation

I have a couple of questions on ZK-SNARK: Based on what I understand, a ZK-SNARK is an "Argument of knowledge". That means that it should be equivalent to Sigma Protocols like Fiat-Shamir and ...
23 views

### Identify and exclude extremes while calculating mean using homomorphic encryption

Is it possible to identify extremes for a given set of values using homomorphic encryption? The goal is to exclude those extremes from a calculation for the arithmetic mean. E.g. [1,3,5,7,110] = ...
30 views

### Noise budget stops decreasing further, while running simple additions

I'm experimenting with Microsoft SEAL 3.4.5. I've a simple addition, which I run within a for-loop. ...
39 views

### Confidential data encryption on ethereum

I already built a supply chain that is able to collect product information on Ethereum. Now, that data can be confidential, but I still want to do Matrix calculations on it. I came across homomorphic ...
48 views

### Google Timeline: is it encrypted and if so who has the key? [closed]

Google Timeline claims (e.g. here) that "Your Timeline is private, so only you can see it." What does that mean? As a cryptographer I would take that to mean that the Timeline data is encrypted using ...
52 views

### Is it possible using homomorphic encryption (or some other technique)

Is the following possible with homomorphic encryption (or some other technique)? Suppose the cloud server keeps a key-value list for a user with each value field encrypted (prv key with user). Now, ...