Published: December 17, 2008
Author(s)
Mridul Nandi
Conference
Name: 9th International Conference on Cryptology in India (INDOCRYPT 2008)
Dates: 12/14/2008 - 12/17/2008
Location: Kharagpur, India
Citation: Proceedings in Cryptology - INDOCRYPT 2008, vol. 5365, pp. 350-362
Online ciphers are those ciphers whose ciphertexts can be computed in an online manner. HCBC1 and HCBC2 are two known examples of Hash Cipher Block Chaining online ciphers. HCBC1 is secure against chosen plaintext adversary (or called CPA-secure) whereas HCBC2 is secure against chosen ciphertext adver-sary (or called CCA-secure). In this paper, we have provided simple security analysis of these online ciphers. We have also proposed two new more efficient CCA-secure online ciphers, namely MHCBC (modified HCBC) and MCBC (modified CBC). MHCBC needs a universal hash function with smaller input size compared to the universal hash function of HCBC2. If one uses finite field multiplication based universal hash function then MHCBC needs one less key and one less field multiplication compared to HCBC2. MCBC does not need any universal hash function and it needs only one key for a block cipher unlike other three online ciphers where two independent keys are required (one for a hash function and one for a block cipher).
Online ciphers are those ciphers whose ciphertexts can be computed in an online manner. HCBC1 and HCBC2 are two known examples of Hash Cipher Block Chaining online ciphers. HCBC1 is secure against chosen plaintext adversary (or called CPA-secure) whereas HCBC2 is secure against chosen ciphertext...
See full abstract
Online ciphers are those ciphers whose ciphertexts can be computed in an online manner. HCBC1 and HCBC2 are two known examples of Hash Cipher Block Chaining online ciphers. HCBC1 is secure against chosen plaintext adversary (or called CPA-secure) whereas HCBC2 is secure against chosen ciphertext adver-sary (or called CCA-secure). In this paper, we have provided simple security analysis of these online ciphers. We have also proposed two new more efficient CCA-secure online ciphers, namely MHCBC (modified HCBC) and MCBC (modified CBC). MHCBC needs a universal hash function with smaller input size compared to the universal hash function of HCBC2. If one uses finite field multiplication based universal hash function then MHCBC needs one less key and one less field multiplication compared to HCBC2. MCBC does not need any universal hash function and it needs only one key for a block cipher unlike other three online ciphers where two independent keys are required (one for a hash function and one for a block cipher).
Hide full abstract
Keywords
online cipher; Hash-CBC; universal hash function; uniform random permutation
Control Families
None selected
