Fast Software Implementations of Block CiphersJ. B. SessionsM.S. Thesis, Department of Electrical & Computer Engineering, Oregon State University, November 23, 1998AbstractThree block ciphers are considered to determine how well they can be implemented on existing superscalar architectures such as the Intel Pentium. An examination of the Pentium architecture suggests that substantial performance increases can be achieved if particular rules are followed. Software libraries are written in high-level C language and low-level assembly language to produce a package of routines which achieve a near optimal performance level on a current processor architecture. The structure of each algorithm is studied to determine if it is possible to alternatively implement the algorithm such that certain steps are reordered or reduced. Using the Intel MMX architectural advances it is observed that one algorithm benefits dramatically from a new implementation that takes advantage of MMX strengths. |