Zero-Knowledge Is Cheaper Than Ever