Theoretically, one can directly apply EM to solve the problem (Knight et al., 2006).
eM has time complexity O(N • V 2 e ) and space complexity O( e are the sizes of ciphertext and plaintext vocabularies respectively, and N is the number of cipher bigrams.