This is why it is useful to distinguish encryption from cryptography. Encryption — mathematical hiding of secrets in plain sight — is one use of cryptography, but there are others, including hashing and digital signatures. Bitcoin uses both of the latter, and to some effect.