Abstract
The security of a block cipher mainly depends on the key strength .In order to get the randomness in the key, we have used the concept of cellular automata. In this algorithm we have mainly concentrated on key generation module we have 8 different rules for different rounds .In previous algorithm the message and key size was 128bit,but in this project we have increased the message and key bit size to 256bit and performed 16 Rounds of operation. This increases the security. We have increased complexity by implementing different modules such as bit-permutation, inverse bit-permutation NRCA, RCA.