Title
Further improvements to the Bauer-Millward attack on the Hill cipher
Document Type
Article
Publication Title
Cryptologia
Publication Date
9-2-2016
Abstract
The Bauer-Millward attack on the Hill cipher seeks to recover the individual rows of the decryption matrix instead of the entire matrix. The authors present some improvements to the Bauer-Millward attack that reduce the computational workload by a factor of φ(L), where φ is the Euler totient function, and L is the length of the alphabet. They also present a method of efficiently combining the top rows to recover the decryption matrix. Performance statistics are provided for blocks up to size 5, and example analyses are given for blocks up to size 8. Previous authors have stopped at size 4.
Volume
40
Issue
5
First Page
452
Last Page
468
DOI
10.1080/01611194.2015.1087075
ISSN
01611194
E-ISSN
15581586
Recommended Citation
Leap, Tom; McDevitt, Tim; Novak, Kayla; and Siermine, Nicolette, "Further improvements to the Bauer-Millward attack on the Hill cipher" (2016). Faculty Publications. 1085.
https://jayscholar.etown.edu/facpubharvest/1085
