Block Cipher Enhancement Using Pseudo-random Block Shuffling

This paper presents a pseudo-random shuffling (PRS) method as an enhancement that can be added to many of the block ciphers by exploiting the Strict Avalanche Criterion (SAC) effect. We then analyze and post the result from comprehensive statistical testing for randomness using Diehard battery of tests to show that the shuffling sequence is indeed random. Finally, we include the performance comparison for AES against AES with PRS. This enhancement can be used to protect block cipher encrypted data and make them more resilience from existing cryptanalysis that is based on known-plaintext and chosen-plaintext.