Did you read the part of the article about forcing serialisation of a parallel task by using hash chaining?

That seems to provide a good way of making the encryption process fast but decryption very slow.