The key expansion algorithm is an important part of a general iterated block cipher, because its security determines the security level of the encryption scheme. Thus, generating secure round keys with statistical independence and sensitivity is desirable. An irreversible parallel key expansion algorithm is proposed based on a chaotic map in this paper. First, an enhanced nondegenerate 2D exponential chaotic map (2D-ECM) with ergodicity is constructed, with analysis results demonstrating that it has better dynamical characteristics. Then, an irreversible key expansion algorithm is designed based on the 2D-ECM, which has high sensitivity to initial key with independence between round keys. Experimental results and performance analysis demonstrate that the algorithm is feasible and can resist the side channel power attack.