Re-introduce concurrency in verify_signature()

Re-introduce concurrency in verify_signature()
Tested on Linux / Windows 7 without problems ; if a windows user could double-check, it would be great :-)