How to construct a parallel cryptographic system is an important issue which nee ds to be considered. In this direction people may have a new way to build a cryp tosystem different from the traditional cryptography. In this paper, the author analyzed the differences between serial and parallel environments, and the featu res of parallel environment. Based upon the computational complexity theory, the basic theory and requirements for building parallel cryptographic systems are p resented.