The Square Kilometre Array will be an amazing instrument for pulsar astronomy. While the full SKA will be sensitive enough to detect all pulsars in the Galaxy visible from Earth, already with SKA1, pulsar searches will discover enough pulsars to increase the currently known population by a factor of four, no doubt including a range of amazing unknown sources. Real time processing is needed to deal with the 60 PB of pulsar search data collected per day, using a signal processing pipeline required to perform more than 10 POps. Here we present the suggested design of the pulsar search engine for the SKA and discuss challenges and solutions to the pulsar search venture.The Square Kilometre Array (SKA) will be an excellent telescope for discovering and timing pulsars (see e.g. Keane et al., 2015;Baffa 2014; and contribution by E. Keane in these proceedings). Already the first stage of the telescope (SKA1) will more than quadruple the known population of pulsars, and once the full SKA is finished, it will be sensitive enough to find all pulsars in the Galaxy that are beaming towards Earth. Many of these will be exciting sources, encompassing all different types of pulsars, such as millisecond pulsars (MSPs), rotating radio transients, young pulsars, magnetars and pulsars in binary systems. In particular, the SKA will have excellent sensitivity to highly relativistic double neutron star systems as well as pulsars orbiting black holes. To enable the discovery of all these sources, it is essential to have a fast and stable search pipeline installed at the telescope. Here we outline our proposed search strategy, address the 1