Proofs of Quantumness from Trapdoor Permutations