As far as I know, in IGE mode (infinite garble extension) each block depends on the previous one.
In that case, can the encryption be parallelized? Is there some way to do it?
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It only takes a minute to sign up.Sign up to join this community
No, the IGE encryption cannot be parallelized. Also the decryption of IGE/ABC is serial.
The input to the block cipher for encryption is the ciphertext of the previous block xor'd with the plaintext (and the result is then xor'd with the previous block plaintext).
For decryption, you have to XOR the ciphertext with the plaintext of the previous block before decrypting (and then XOR the result with the previous ciphertext).
If either ciphertext or plaintext is not available, you cannot processes the next block, or any future block.