I know hill cipher is a block chipher ,We produce decryption key by inverse of key matirx but we still use different key for decryption. Therefore Can we say that Hill cipher is asymmetric chipher?

  • $\begingroup$ Think of the inverse key as the output of a block cipher key schedule, the same way AES uses InvMixColumns to generate decryption subkeys in the Equivalent Inverse version of the cipher $\endgroup$ Commented Jun 2, 2015 at 10:13

1 Answer 1


No, because matrix inversion can be done efficiently. Namely, if encryption is multiplication by a matrix $A$, then you can define decryption with $A$ as first computing the inverse of $A$ and then multiplying.

An essential property of public-key cryptosystems is that it should not be possible to efficiently derive the (private) decryption key from the (public) encryption key. In the Hill cipher, the matrix must be kept secret.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.