The linear syndrome attack is an attack on linear feedback shift register-based keystream generators which was presented by Zeng and Huang in 1988 [2]. It is a weak version of the fast correlation attack which was independently proposed by Meier and Staffelbach [1.
This is a preview of subscription content, log in via an institution to check access.
References
Meier, W. and O. Staffelbach (1988). “Fast correlation attacks on stream ciphers.” Advances in Cryptology—EUROCRYPT'88, Lecture Notes in Computer Science, vol. 330, ed. C.G. Günther. Springer-Verlag, Berlin, 301–314.
Zeng, K. and M. Huang (1988). “On the linear syndrome method in cryptanalysis.” Advances in Cryptology—CRYPTO'88, Lecture Notes in Computer Science, vol. 403, ed. S. Goldwasser. Springer-Verlag, Berlin, 469–478.
Zeng, K., C.H. Yang, and T.R.N. Rao (1990). “An improved linear syndrome algorithm in cryptanalysis with applications.” Advances in Cryptology—CRYPTO'90, Lecture Notes in Computer Science, vol. 537, eds. A.J. Menezes and S.A. Vanstone. Springer-Verlag, Berlin, 34–47.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this entry
Cite this entry
Canteaut, A. (2005). Linear Syndrome Attack. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_236
Download citation
DOI: https://doi.org/10.1007/0-387-23483-7_236
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering