Re: A basic question about hashing

From: Mok-Kong Shen (mok-kong.shen_at_t-online.de)
Date: 09/15/04 

Date: Wed, 15 Sep 2004 11:27:39 +0200

Mok-Kong Shen wrote:

    .... I have actually also a second and simpler scheme
    that employs similar methodology, which I like to mention
    here: One employs a bijective polynomial to do the same
    as a block cipher does in CBC. The process, if desired,
    could be repeated, i.e. with the last value used as IV
    for the next round, preferrably with a different polynomial.
    (The final value could also be polynomial transformed a
    last time.)

It may be mentioned that the motivation is that (1) While
a block cipher has a key and is invertible, a bijective
polynomial has no key and is (assumed to be) hard to invert,
which is what hashing would need, (2) The analogous CBC-MAC
has been shown to be of value in practice and (3) Other
appropriate block chaning modes could be employed in place
of CBC, if desired, e.g. using the sum of all previous
output-blocks (corresponding to ciphertext blocks) to chain
instead of using simply the previous output block from the
polynomial.

M. K. Shen

Relevant Pages

  • Re: Padding removal went wrong
    ... [problem padding and unpadding plain text block] ... implement CBC, I was trying to use the block cipher as-is. ... anything beyond PERFECTLY UNDERSTOOD instructions, ...
    (comp.lang.perl.misc)
  • Re: Should Initialization Vectors be public ?
    ... In my original reply I implied block cipher encryption algorithm (most ... likely Rijndael) and Cipher-Block Chaining (CBC) mode. ... is no reason to use EBC or other (less secure) feedback modes. ...
    (microsoft.public.dotnet.security)
  • Re: why we have to do first Encryption and then Authentication in PKCS
    ... secure if E_k1 is an XOR-based stream cipher (including block cipher in ... CTR mode) and H_k2 is a keyed hash that only needs to satisfy some weak ... CBC is "less fragile" in the sense that screwing up the authentication ... distaster, while if you mess up with CTR, security can evaporate. ...
    (sci.crypt)
  • Re: Specific encryption
    ... CBC does not spread the data very well. ... The solution would be to encrypt using CBC mode ... block cipher is XORed with the next block not the previous one. ...
    (sci.crypt)
  • Re: A basic question about hashing
    ... > a block cipher has a key and is invertible, ... > polynomial has no key and is hard to invert, ... > which is what hashing would need, ... In case one needs a 'key' in hashing, the coefficients of ...
    (sci.crypt)