Query on authenticated data