Re: Blockcipher >256 bit (for hardware implementation)



Kristian Gjøsteen wrote:
Mike Amling <spamonly@xxxxxxxxxxx> wrote:
The OP's idea that somehow a 256-bit message and its 64-bit MAC should be encrypted by the application of a cipher to a single 320-bit block is dubious.

Actually, I think it is perfectly sound. In fact, there's no need
for a MAC. If you have a 320 bit block cipher (f,g) and a 256 bit
message, I encrypt it as

c = f(k, m || 0^64) .

Do decrypt, I compute

m'||t = g(k, c)

and check that t = 0^64.

If the block cipher is secure (looks like a random permutation), the
forgery probability should be about 2^{-64}.

With no IV, the messages and ciphertexts have a one-to-one mapping, which, as with ECB, allows observers to distinguish repeated messages. Or do the OP's 256-bit messages contain a timestamp or counter? An IV also makes defending against replay attack easier.

--Mike Amling
.



Relevant Pages

  • Re: Blockcipher >256 bit (for hardware implementation)
    ... Mike Amling wrote: ... application of a cipher to a single 320-bit block is dubious. ... for a MAC. ... message, I encrypt it as ...
    (sci.crypt)
  • Re: Newbie question
    ... a MAC is a hash of some data that has ... Would it be acceptable to have the partner encrypt the MAC with the ... You generally do this with a digital signature or message authentication ...
    (microsoft.public.dotnet.security)
  • Re: Newbie question
    ... I'm not familiar with MACs or digital signatures, ... How would the MAC or signature be transmitted to my site? ... Would it be acceptable to have the partner encrypt the MAC with the ...
    (microsoft.public.dotnet.security)
  • Re: SOBER-128 draft rfc
    ... because we extensively analysed the MAC ... function in combination with encryption. ... reason that plaintext was input to the MAC ... after all, we were designing a cipher, ...
    (sci.crypt)
  • Re: Newbie question
    ... Joe, you rock! ... My only concern in this scenario is requiring partners to implement it, ... You could pass the MAC as a second query string parameter. ... Would it be acceptable to have the partner encrypt the MAC with the ...
    (microsoft.public.dotnet.security)