Questions tagged [commutative-encryption]
A commutative encryption system allows a message encrypted with two different keys to be decrypted using the keys in either order.
8 questions with no upvoted or accepted answers
3
votes
0
answers
170
views
Coppersmith attack on NTRU and non-commutativity
In this paper, Coppersmith and Shamir used lattice reduction to attack NTRU. At the very end of the paper, they note that developing non-commutative variants of NTRU would be wise, in light of their ...
- 381
3
votes
0
answers
1k
views
Are there any hash functions that are commutative yet secure for ordered lists?
I'm looking for a hashing function that can combine random numbers together in any order yet still find the same value. But it needs to be secure against hackers.
The idea is if I'm hashing together: ...
- 203
2
votes
0
answers
598
views
Can I use RSA as hash function?
My end goal is to have an encryption function $e$ and a hash function $H$ such that for all m we have: $$H(e(m)) = e(H(m))$$
This would work if we use RSA encryption along with RSA "hash", ...
- 21
1
vote
1
answer
37
views
Commutable Encryption Possibilty Based on RLWE Encryption
I would like to ask whether the ciphertext encrypted by RLWE-based encryptions can be exchanged?(equivalent to whether RLWE-based encryption is commutative encryption)
Specifically speaking, given one ...
1
vote
0
answers
83
views
Information sharing using interactive zero-knowledge system
I am trying to build a system that would allow information sharing in a kind of zero-knowledge way. Here is the set up:
Let's say there is a trusted third party that has Alice's sensitive info M (e.g....
- 989
1
vote
0
answers
2k
views
Commutative Encryption with RSA scheme?
I wanted to know how I could manage to do what I'm going to tell you next, with the RSA encryption/decryption scheme.
So Alice and Bob each have a public key $(n, e)$ and a private key $(p, q, d)$; ...
- 111
0
votes
0
answers
14
views
Possibility of Adding Ciphertexts encrypted by different public keys in the RLWE FHE scheme
Assume we use RLWE encryption scheme to encrypt one message $\hat m$;
Basic Concepts of RLWE encryption scheme:
$\quad$ secret key $sk=\hat s \in A_{N,q}$
$\quad$ public key $pk=(\hat{u_0}\cdot \hat s ...
0
votes
0
answers
51
views
Are there any strong or well established commutative encryption algorithms?
I am looking for an encryption algorithm that's secure and commutative. This means that if N parties encrypt their data in any order, it could be decrypted in any other order.
