WCFB: A Wide Block Encryption for Large Data Sets

Andrey Jivsov

2014

Abstract

We define a model for applications that process large data sets in a way that enables additional optimizations of encryption operations. We show how to take advantage of identified characteristics with a new construction of a strong pseudo-random tweakable permutation, WCFB, that is built with 2m + 1 block cipher invocation for m cipherblocks, plus ≈ 5m XOR operations. WCFB mode has simple structure. WCFB can benefit from commonly occurring plaintext, such as encryption of an 0^nm sector, and repeated operations on the same wide block.

References

  1. Halevi, S., Rogaway, P.: A tweakable enciphering mode. In Boneh, D., ed.: Advances in Cryptology - CRYPTO 2003. Volume 2729 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2003) 482-499
  2. Halevi, S.: Eme*: Extending eme to handle arbitrary-length messages with associated data. In Canteaut, A., Viswanathan, K., eds.: Progress in Cryptology - INDOCRYPT 2004. Volume 3348 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2005) 315-327
  3. Chakraborty, D., Sarkar, P.: A new mode of encryption providing a tweakable strong pseudorandom permutation. In Robshaw, M., ed.: Fast Software Encryption. Volume 4047 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2006) 293-309
  4. Halevi, S.: Invertible universal hashing and the tet encryption mode. In Menezes, A., ed.: Advances in Cryptology - CRYPTO 2007. Volume 4622 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2007) 412-429
  5. Sarkar, P.: Improving upon the tet mode of operation. In Nam, K.H., Rhee, G., eds.: Information Security and Cryptology - ICISC 2007. Volume 4817 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2007) 180-192
  6. McGrew, D., Fluhrer, S.: The security of the extended codebook (xcb) mode of operation. In Adams, C., Miri, A., Wiener, M., eds.: Selected Areas in Cryptography. Volume 4876 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2007) 311-327
  7. Wang, P., Feng, D., Wu, W.: Hctr: A variable-input-length enciphering mode. In Feng, D., Lin, D., Yung, M., eds.: Information Security and Cryptology. Volume 3822 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2005) 175-188
  8. Chakraborty, D., Sarkar, P.: Hch: A new tweakable enciphering scheme using the hashencrypt-hash approach. In Barua, R., Lange, T., eds.: Progress in Cryptology - INDOCRYPT 2006. Volume 4329 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2006) 287-302
  9. Ferguson, N.: Aes-cbc + elephant diffuser: A disk encryption algorithm for windows vista (2006)
  10. Martin, L.: Xts: A mode of aes for encrypting hard disks. Security Privacy, IEEE 8 (2010) 68-69
Download


Paper Citation


in Harvard Style

Jivsov A. (2014). WCFB: A Wide Block Encryption for Large Data Sets . In Proceedings of the 11th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2014) ISBN 978-989-758-031-4, pages 75-82. DOI: 10.5220/0004968900750082


in Bibtex Style

@conference{wosis14,
author={Andrey Jivsov},
title={WCFB: A Wide Block Encryption for Large Data Sets},
booktitle={Proceedings of the 11th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2014)},
year={2014},
pages={75-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004968900750082},
isbn={978-989-758-031-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2014)
TI - WCFB: A Wide Block Encryption for Large Data Sets
SN - 978-989-758-031-4
AU - Jivsov A.
PY - 2014
SP - 75
EP - 82
DO - 10.5220/0004968900750082