This can be done and it's called a zero knowledge proof (ZKP) in cryptography. And it's starting to be used in crypto wallets to verify humanity.