Introduce verify_keys

allows for more efficient (bulk) verification of keys