Recently many bitcoin transactions are P2SH (addresses starting with 3) and it that case the address is not directly linked to any public key at all (1-addresse

Recently many bitcoin transactions are P2SH (addresses starting with 3) and it that case the address is not directly linked to any public key at all (1-addresses are hashes of ECDSA public keys, 3-addresses are hashes of arbitrary bytecode which validates the signature and is supplied together with the signature)