论文信息 - A Wu‘s Method Based Parallelization Design and Implementation for Algebraic Cryptanalysis

A Wu‘s Method Based Parallelization Design and Implementation for Algebraic Cryptanalysis

Wus method is one of the effective methods for solving large-scale polynomial equation systems in algebraic cryptanalysis. But it will take a lot of time to solve polynomial equations with a serial algorithm of Wu’s method. In order to eliminate the bottleneck of computing time overheads, we proposes an efficient data parallelization scheme based on Wu‘s method. And a load balance mechanism applied to our scheme, which greatly improves computing-performance of Wu’s method and enhances its ability to meet challenges of algebraic cryptanalysis.

[1] Willi Meier,et al. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback , 2003, CRYPTO.

[2] Yong-Wei Wu. A Distributed Computing Model for Wu’s Method , 2005 .

[3] Paul S. Wang,et al. Applying parallel/distributed computing to advanced algebraic computations , 1997, Proceedings of the IEEE 1997 National Aerospace and Electronics Conference. NAECON 1997.

[4] Dongming Wang,et al. On the Parallelization of Characteristic-Set-Based Algorithms , 1991, ACPC.

[5] Paul S. Wang,et al. Parallel Polynomial Operations on SMPs: an Overview , 1996, J. Symb. Comput..

[6] W Wu,et al. A MECHANIZATION METHOD OF GEOMETRY AND ITS APPLICATIONS——I.DISTANCES,AREAS AND VOLUMES , 1986 .

[7] Wu Yong. A Distributed Computing Model for Wu’s Method , 2005 .

[8] Zhenyu Huang,et al. Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Application in Analysis of Stream Ciphers , 2009, IACR Cryptol. ePrint Arch..