On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers

Ruth Ng Ii-Yung, Khoongming Khoo, Raphael C.-W. Phan

Abstract

While block cipher design is relatively mature, advances in computational power mean that the keylength of block ciphers, upon which the security relies entirely, becomes less resistant to cryptanalysis over time. Therefore, the security for a block cipher with a particular keylength typically is seen to last for at most some decades. One common approach to strengthen a block cipher’s security is based on increasing its keylength. In the literature, two strategies have emerged: multiple keyed multiple encryption and multiple keyed XOR sandwiching. Known attacks on these such as Meet-in-the-Middle(Merkle and Hellman, 1981; van Oorschot and Wiener, 1991; Lucks, 1998) and Related-Key (J. Kelsey and Wagner, 1996; Choi et al., 1996; Vaudenay, 2011; Phan, 2004) attacks, show that Triple Encryption is significantly weaker than a brute-force attack would suggest, especially for block ciphers with small keys, such as the Data Encryption Standard (DES). This paper provides a comprehensive analysis on the security of the XOR sandwiching paradigm against known attacks for the case of multiple keyed triple encryption, without loss of generality, using DES as the underlying block cipher. In particular, we focus on DES-XEXEXEX variants, based on 2-Key and 3-Key Triple-DES, which involve performing the XOR for key-whitening before and after each encryption with an additional 64-bit key. One of the conclusions to be drawn from this work is the increased strength obtained from the XOR sandwiching paradigm while requiring little in terms of additional computational resources.

References

  1. Choi, J., Kim, J., Sung, J., Lee, S., and J.Lim (1996). Related-key and meet-in-the-middle attacks on tripledes and des-exe. In Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II. Springer-Verlag.
  2. J. Kelsey, B. S. and Wagner, D. (1996). Key-schedule cryptoanalysis of idea, g-des, gost, safer, and triple-des. In Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology. SpringerVerlag.
  3. Kilian, J. and Rogaway, P. (1996). How to protect des against exhaustive key search. In Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology. Springer-Verlag.
  4. Lucks, S. (1998). Attacking triple encryption. In Proceedings of the 5th International Workshop on Fast Software Encryption. Springer-Verlag.
  5. Merkle, R. and Hellman, M. (1981). On the security of multiple encryption.
  6. Phan, R. (2004). Related-key and meet-in-the-middle attacks on triple-des and des-exe. In In Topics in Cryptology - The Cryptographer's Track at RSA Conference (CT-RSA 7804). Springer.
  7. van Oorschot, C. and Wiener, M. (1991). Related-key attack against triple encryption based on fixed points. In Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology. Springer-Verlag New York, Inc.
  8. Vaudenay, S. (2011). Related-key attack against triple encryption based on fixed points. In SECRYPT. SCITEPRESS.
Download


Paper Citation


in Harvard Style

Ng Ii-Yung R., Khoo K. and C.-W. Phan R. (2013). On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers . In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 305-312. DOI: 10.5220/0004505903050312


in Bibtex Style

@conference{secrypt13,
author={Ruth Ng Ii-Yung and Khoongming Khoo and Raphael C.-W. Phan},
title={On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={305-312},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004505903050312},
isbn={978-989-8565-73-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers
SN - 978-989-8565-73-0
AU - Ng Ii-Yung R.
AU - Khoo K.
AU - C.-W. Phan R.
PY - 2013
SP - 305
EP - 312
DO - 10.5220/0004505903050312