AbstractThis paper elaborates the challenges in searching imposed by the burgeoning fieldof Internet of Things (IoT). Firstly it overviews the evolution of the new field to its predecessors: searching in the mobile computing, ubiquitous computing and information retrieve. Then,it identifies five research thrusts: architecture design, search locality, real-time, scalability and divulging information. It also sketches several presumptive IoT scenarios, and uses them to iden-tify key capabilities missing in today's systems. On top of these challenging issues, we report our undertaking work – a security-enhanced search engine for Internet of Things based on El-liptic Curve Cryptography (ECC) security protocol. We also report our preliminary experimental results.