say there is a list of 1000 elements in the database, and the input string much be matched with one on the list.

thus no sophisticated graphics, but just a bit of brute force operations. 

does this prove a challenge for  not-the-newest-mobile phones?

I mean something beyond 1 second.