Published November 10, 2021 | Version v1

Substitution-boxes based on Binary Tree built by Variants of Depth First Search

  • 1. Department of Basic Sciences, University of Engineering and Technology Taxila 47050, Pakistan

Description

Abstract—In today’s age maximum communication takes place through internet and online channels. Therefore, securing of data has become even more vital and to fulfil this purpose data is encrypted in an unreadable form known as cryptography. S-box is established to obtain this purpose because it provides data obscurity, dependability and power to withstand against attacks from illegal resources. This paper shows the construction of resilient and robust S-boxes based on binary tree build by variants of Depth First Search. We tested our S-boxes using different analyses such as algebraic, statistical and also for image encryption.
Index Terms—Tree traversal, binary tree, Depth First Search, variants of DFS, adjacency matrix, Substitution box

Files

03 Paper 01102104 IJCSIS Camera Ready pp34-53.pdf

Files (2.5 MB)

Name Size
md5:48fa40320335630bec574cf9f9113e9b
2.5 MB Preview Download