Do PKA lookups for keys