Block Cipher Enhancement Using Pseudo-random Block Shuffling

Author

Liew, Jiun-Hau ; Tan, Hee-Yuan ; Lee, Hoon-Jae ; Lim, Hyotaek ; Lee, Sanggon

Author_Institution

Dept. of Ubiquitous IT, Dongseo Univ., Busan, South Korea

fYear

2009

fDate

24-26 Nov. 2009

Firstpage

1030

Lastpage

1035

Abstract

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.

Keywords

cryptography; statistical analysis; Diehard battery; block cipher enhancement; comprehensive statistical testing; cryptanalysis; data encryption; pseudorandom block shuffling; strict avalanche criterion; Algorithm design and analysis; Combinatorial mathematics; Cryptography; Data security; Information technology; Pervasive computing; Protection; Resilience; Statistical analysis; Testing; block cipher; cryptography; randomization;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on

Conference_Location

Seoul

Print_ISBN

978-1-4244-5244-6

Electronic_ISBN

978-0-7695-3896-9

Type

conf

DOI

10.1109/ICCIT.2009.9

Filename

5368762