This paper present approach to enhance the performance of serpent algorithm, the main concepts of this approach is to generate a sub key for each block using block key generation algorithm and run the process of encryption and decryption in parallel. The approach is applied and tested using ForkjoinPool framework on java platform, and the results shows high reduction in encryption execution time for large number of blocks