Stream cipher cryptanalysis based on the edit-distance: A hardware approach

Year, pages: 2004, 17 - 29

Pseudorandom generator schemes containing irregularly clocked linear feedback shift-registers (LFSRs) are widely used because of long period and large linear complexity of their output sequences. A cryptanalytic attack on such schemes that utilizes the divide-and-conquer paradigm can be based on the solution of the edit-distance problem. In this work, the time and space complexities of both serial and parallel approach to the solution of the edit-distance problem are discussed and the design of the special purpose FPGA hardware is presented. The implemented systolic array hardware architecture exploits the inherent parallelism of a dynamic programming algorithm and the results indicate a significant gain in performance over the software implementation.

Bojanić, S., Caffarena, G., Petrović, S., Nieto-Taladriz, O. 2004. Stream cipher cryptanalysis based on the edit-distance: A hardware approach. In Tatra Mountains Mathematical Publications, vol. 29, no.3, pp. 17-29. 1210-3195.

Bojanić, S., Caffarena, G., Petrović, S., Nieto-Taladriz, O. (2004). Stream cipher cryptanalysis based on the edit-distance: A hardware approach. Tatra Mountains Mathematical Publications, 29(3), 17-29. 1210-3195.