Perform signed queries