ON THE KEYSPACE OF THE HILL CIPHER

Jeffrey Overbey,William Traves,Jerzy Wojdylo
DOI: https://doi.org/10.1080/0161-110591893771
2005-01-01
Cryptologia
Abstract:In its most general form, the Hill cipher's keyspace consists of all matrices of a given dimension that are invertible over . Working from known results over finite fields, we assemble and prove a formula for the number of such matrices. We also compare this result with the total number of matrices and the number of involutory matrices for a given dimension and modulus, identifying the effects of change in dimension and modulus on the order of the keyspace.
mathematics, applied,computer science, theory & methods,history & philosophy of science
What problem does this paper attempt to address?