Abstract
This work investigates whether a modified substitution cipher can have any cryptographic importance in today’s scenario. A classical substitution cipher is a confusion-only cipher. Due to the absence of a proper diffusion mechanism, this cipher is vulnerable to frequency attacks. We propose a block cipher model based on the substitution cipher in which we introduce a diffusion mechanism and multiple encryption rounds. The key indirectly used in the encipherment process is supplied to a deterministic random bit generator to shuffle a look-up table (LUT) using a uniform shuffling algorithm randomly. After studying the cryptographic properties of randomly generated LUTs, we perform a case study of an imaginary block cipher assumed to have a diffusion function equipped with a perfect diffusion property. Though, a randomly generated permutation may possess weaker cryptographic properties with a high probability. From the investigation, we find that with a robust diffusion mechanism, the proposed modified substitution cipher can have sufficient potentiality against several popularly known attacks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aoki, K., Ichikawa, T., Kanda, M. , Matsui, M., Moriai, S., Nakajima, J., & Tokita, T. (2000). Camellia: A 128-bit block cipher suitable for multiple platforms–design and analysis. In International Workshop on Selected Areas in Cryptography (pp. 39–56). Springer.
Banik, S., Bogdanov, Isobe, T., Shibutani, K., Hiwatari, H., Akishita, T., & Regazzoni, F. (2015). Midori: A block cipher for low energy. In International Conference on the Theory and Application of Cryptology and Information Security (pp. 411–436). Springer.
Barker, E., Feldman, L., & Witte, G. (2015). Recommendation for random number generation using deterministic random bit generators, tech. rep., National Institute of Standards and Technology.
Barreto, P., Rijmen, V., et al. (2000). The whirlpool hashing function. In First open NESSIE Workshop (Vol. 12, p. 14). Leuven, Belgium.
Barreto, P. S. (2000). The anubis block cipher. NESSIE.
Biham, E., Anderson, R., & Knudsen, L. (1998). Serpent: A new block cipher proposal. In International Workshop on Fast Software Encryption (pp. 222–238). Springer.
Bogdanov, A., Knudsen, L. R., Leander, G., Paar, C., Poschmann, A., Robshaw, M. J., Seurin, Y., & Vikkelsoe, C. (2007). Present: An ultra-lightweight block cipher. In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 450–466). Springer.
Cusick, T. W., & Wood, M. C. (1990). The redoc ii cryptosystem. In Conference on the Theory and Application of Cryptography (pp. 546–563). Springer.
Daemen, J., & Rijmen, V. (2001). The wide trail design strategy. In IMA International Conference on Cryptography and Coding (pp. 222–238). Springer.
Fisher, R. A., & Yates, F. (1953). Statistical tables for biological, agricultural and medical research. Hafner Publishing Company.
GOST, G. S. (1989). 28147–89. Government Committee of the USSR for Standards: Cryptographic protection for data processing systems.
Guo, J., Peyrin, T., Poschmann, A., & Robshaw, M. (2011). The led block cipher. In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 326–341). Springer.
Izadi, M., Sadeghiyan, B., Sadeghian, S. S., & Khanooki, H. A. (2009). Mibs: A new lightweight block cipher. In International Conference on Cryptology and Network Security (pp. 334–348). Springer.
Joan, D., & Vincent, R. (2002). The design of rijndael: Aes-the advanced encryption standard. In Information Security and Cryptography: Springer.
Karakoç, F., Demirci, H., & Harmancı, A. E. (2013). Itubee: A software oriented lightweight block cipher. In International Workshop on Lightweight Cryptography for Security and Privacy (pp. 16–27). Springer.
Knudsen, L., Leander, G., Poschmann, A., Robshaw, M. J. (2010). Printcipher: a block cipher for ic-printing. In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 16–32). Springer.
Kwon, D., Kim, J., Park, S., Sung, S. H., Sohn, Y., Song, J. H., Yeom, Y., Yoon, E.-J., Lee, S., Lee, J., et al. (2003). New block cipher: Aria. In International Conference on Information Security and Cryptology (pp. 432–445). Springer.
Lim, C. H. (1998). Crypton: A new 128-bit block cipher. NIsT AEs Proposal.
Lim, C. H., & Korkishko, T. (2005). mcrypton–a lightweight block cipher for security of low-cost rfid tags and sensors. In International Workshop on Information Security Applications (pp. 243–258). Springer.
Liu, J., Mesnager, S., & Chen, L. (2015). On the diffusion property of iterated functions. In IMA International Conference on Cryptography and Coding (pp. 239–253). Springer.
Nakahara, J. (2008). 3d: A three-dimensional block cipher. In International Conference on Cryptology and Network Security (pp. 252–267). Springer.
Nyberg, K. (1993). Differentially uniform mappings for cryptography. In Workshop on the Theory and Application of of Cryptographic Techniques (pp. 55–64). Springer.
O’Connor, L. (1994). Properties of linear approximation tables. In International Workshop on Fast Software Encryption (pp. 131–136). Springer.
O’connor, L. (1995). On the distribution of characteristics in bijective mappings. Journal of Cryptology, 8, 67–86.
Ojha, S. K., Kumar, N., Jain, K., et al. (2009). Twis–a lightweight block cipher. In International Conference on Information Systems Security (pp. 280–291). Springer.
Pradeep, L., & Bhattacharjya, A. (2013). Random key and key dependent s-box generation for aes cipher to overcome known attacks. In International Symposium on Security in Computing and Communication (pp. 63–69). Springer.
Preneel, B., Bosselaers, A., Preneel, B., Bosselaers, A., Rijmen, V., Stern, J., Murphy, S., Van Rompay, B., Granboulan, L., Biham, E., et al. (2000) Comments by the nessie project on the aes finalists.
Schneier, B., Kelsey, J., Whiting, D., Wagner, D., Hall, C., & Ferguson, N. (1998). Two sh: A 128-bit block cipher. AES submission.
Shannon, C. E. (1949). Communication theory of secrecy systems. The Bell system technical journal, 28, 656–715.
Shibutani, K., Isobe, T., Hiwatari, H., Mitsuda, A., Akishita, T., & Shirai, T. (2011). Piccolo: an ultra-lightweight blockcipher. In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 342–357). Springer.
Shirai, T., Shibutani, K., Akishita, T., Moriai, S., & Iwata, T. (2007). The 128-bit blockcipher clefia. In International Workshop on Fast Software Encryption (pp. 181–195). Springer.
Suzaki, T., Minematsu, K., Morioka, S., & Kobayashi, E. (2011). Twine: A lightweight, versatile block cipher. In ECRYPT Workshop on Lightweight Cryptography (Vol. 2011).
Wu, W., & Zhang, L. (2011). Lblock: A lightweight block cipher. In International Conference on Applied Cryptography and Network Security (pp. 327–344). Springer.
Zhang, W., Bao, Z., Lin, D., Rijmen, V., Yang, B., & Verbauwhede, I. (2015). Rectangle: A bit-slice lightweight block cipher suitable for multiple platforms. Science China Information Sciences, 58, 1–15.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ali, M.R., Roy Chowdhury, D. (2022). Never Underestimate Substitution Cipher with Diffusion. In: Shakya, S., Balas, V.E., Kamolphiwong, S., Du, KL. (eds) Sentimental Analysis and Deep Learning. Advances in Intelligent Systems and Computing, vol 1408. Springer, Singapore. https://doi.org/10.1007/978-981-16-5157-1_52
Download citation
DOI: https://doi.org/10.1007/978-981-16-5157-1_52
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5156-4
Online ISBN: 978-981-16-5157-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)