Address: | Satara, Maharashtra | Website: | Jio.com |
The affine cipher the letters of an alphabet of size m are first mapped to the integers in the range 0..m - 1. It then uses modular arithmetic to transform the integer that each plaintext letter corresponds to into another integer that correspond to a ciphertext letter. The encryption function for a single letter is
where modulus m is the size of the alphabet and a and b are the key of the cipher. The value a must be chosen such that a and m are coprime.
Considering the specific case of encrypting messages in English (i.e. m = 26), there are a total of 286 non-trivial affine ciphers, not counting the 26 trivial Caesar ciphers. This number comes from the fact there are 12 numbers that are coprime with 26 that are less than 26 (these are the possible values of a). Each value of a can have 26 different addition shifts (the b value) ; therefore, there are 12*26 or 312 possible keys. Was this information helpful? |
Post your Comment