In this paper, we propose a parallel encryption scheme based on the logistic map in order to meet the dual-core processor. The chaos-based cryptosystem is generated by the logistic map in high-precision floating-point arithmetic. The parallel algorithm is designed with a master/slave communication model with the Message Passing Interface (MPI). The experimental results show that the parallel algorithm provides more enhanced performance against the serial execution of the algorithm.