1
$\begingroup$

Consider a stream cipher $E(k)$ which takes a key $k$ to produce a pseudo random keystream.

It should have the property that you can easily generate a set of at least 3 different keys $\{k_m, k_0, k_1, \cdots\}$ such that the key stream generated by the master key $E(k_m)$ is the same as XOR-ing all key streams of the other keys $E(k_0) \oplus E(k_1) \oplus \cdots$

Is this property a security risk by itself, or could such a cipher be used to speed up an encryption scheme with nested encryption, like onion routing?

If it could be secure, are there already any ciphers with such a property?

$\endgroup$
  • $\begingroup$ What is your actual problem? $\endgroup$ – kelalaka Jul 28 at 18:54
  • $\begingroup$ I'm just curious $\endgroup$ – Aemyl Jul 28 at 18:57
  • 1
    $\begingroup$ If you consider symmetric encryption schemes instead of just stream ciphers, you're looking for "key-homomorphic encryption". There has been some work on lattice-based fully key homomorphic encryption schemes (see here). $\endgroup$ – Mark Jul 28 at 23:21
  • $\begingroup$ @Mark thank you, I'd accept your comment as an answer $\endgroup$ – Aemyl Jul 29 at 23:09
1
$\begingroup$

If you consider symmetric encryption schemes instead of just stream ciphers, you're looking for "key-homomorphic encryption". There has been some work on lattice-based fully key homomorphic encryption schemes (see here).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.