Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I've already read this: Is it feasible to build a stream cipher from a cryptographic hash function?

However, my proposed construction differs…

Suppose the hash generates N bits. These bits are split into two parts:

  • $S$ bits are kept secret,
  • $X$ bits are used for the encryption, xor'ing the bytes the usual way

The algorithm:

  1. generate a random key $K$ that will be shared between the peers
  2. generate $H_0 = hash(K)$
  3. encrypt bytes by xor'ing them w/ bits in $X$. the original bytes are buffered in $X'$.
  4. after $X/8$ bytes, calculate $H_1 = hash(S|X')$
  5. goto 2.

Analysis:

Even if the attacker has the plaintext and thus can retrieve the bits in $X$, say in the first round, since $S$ is unknown, he will not be able to calculate $H_1$. If $S$ is sufficiently large, guessing/brute forcing will be unfeasible. On the receiver side, if the stream was tampered, the bytes decoded in that round will have the same bit errors, but then in the next round, the hash's avalanche effect will kick in, making decoding bytes in the next rounds impossible.

Note:

The bytes used for xor'ing could come directly from the hash's state ( comes to mind), and the original bytes could go there, too, performing the specific bit mixing operations of the hash after each cipher round.

Eg:

For SHA256, 128 bits could be used for $S$, and 128 bits for $X$. Or, 64 bits for $S$ and 192 bits for $X$. The later would result in less processing per byte, with somewhat less security.

What is your take on this?

share|improve this question
1  
Sounds like you are describing the "duplex construction" but replacing the permutation with a hash function. –  Richie Frame May 19 at 8:22
1  
Searching for 'duplex construction' I found this: csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/… , on page 6, there's effectively my proposed algorithm. Thanks. –  petschy May 19 at 11:23
    
@petschy Re – Just to be sure you’re aware of it: the Keccak website itself also mentions ”duplex construction” and presents links to additional, related papers which might be interesting for you. –  e-sushi May 19 at 15:34
    
@RichieFrame Answer? –  owlstead May 20 at 21:34
    
@petschy: For more developed examples of this, look at the Sponge-like CAESAR submissions, eg here and [here](eprint.iacr.org/2013/791.pdf) –  figlesquidge May 22 at 16:31
add comment

1 Answer

As I understand the construction (and it isn't well written), it looks weak; it is likely to leak information given real plaintexts.

The reason that I say it isn't well written is that it's not stated what you use to exclusive-or the plaintext bytes to generate the ciphertext-bytes; is it the hash you generated in step 2, or is it the "most recent hash" (the one in step 2 for the first iteration, or the one is step 4 for the next -- and step 5 really should be "goto step 3").

Assuming that you meant the latter, well, this appears to be 'Plaintext Feedback Mode':

  • In step 3, "the original bytes are buffered in $X'$"; that is, $X'$ is set to a segment of plaintext bytes.

  • In step 4, you construct the $H_1 = hash(S | X' )$, where $S$ is a secret key (constant for a specific stream), and $X'$ are plaintext bytes you stored in step 3.

  • In step 3, you compute $Ciphertext = Plaintext \oplus Trim(H_1)$. where $Trim$ is the first $X$ bits of $H_1$

The problem here is that real plaintext often have repeats; it is not unusual to see occurances of the exact same 16 characters repeated -- this is precisely why ECB mode is considered insecure. However, when this happens for your construction, then $X'$ will be repeated, and so will $H_1$; the 16 bytes immediately following that will have the exact same exclusive-or (and this can be detected and exploited).

The obvious fix would be to change this into Ciphertext Feedback Mode; all you would need to do is set $X'$ to the ciphertext bytes, not the original plaintext bytes.

This still isn't a great encryption method (it's slow, and needs an integrity check to be secure); however if all you have is a hash function, it could be made to work.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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