Nicolas Courtois: The Linearization Method

  • Richard J. Lipton
  • Kenneth W. Regan


This chapter discusses a heuristic technique called “linearization” that has been quite powerful in attacking cryptosystems. An attack developed by Courtois and co-workers is turned into a method for proofs in the complexity of learning Boolean functions.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Richard J. Lipton
    • 1
  • Kenneth W. Regan
    • 2
  1. 1.College of Computing School of Computer ScienceGeorgia Institute of TechnologyAtlantaUSA
  2. 2.Dept. of Computer Sci. & EngineeringThe State University of New YorkBuffaloUSA

Personalised recommendations