I don't think you can do it just through Lucene search, since the authorization system is not integrated with Lucene, but gets applied after the lucene search is done.
You'll need to do a search for all spaces as admin, and then check if the user you are interested in has permission to access each one.