Identity Verification Made Simple with Omnibasis