As a programmer with little crypto experience, the thing that jumped out at me about the first solution is that it only supports searching for a predetermined set of keywords. That makes the problem much easier and seems like a pretty major limitation.