I was wondering as to whether how Shield encryption supports partial search. Any ideas as to what kind of encryption scheme is used by Shield to support this ?
Yes, it does support search if enabled. There's a key that's used when it's enabled to help perform the search. The full details are described in the Salesforce Security Guide under Behind the Scenes: The Search Index Encryption Process.