公钥密码依赖的理论基础是:
公钥算法是基于数学函数而不是基于代替和置换，与只使用一个密钥的对称密码不同，公钥密码是非对称的，它使用两个独立的密钥。
公钥密码的提出，主要用于解决两个问题：密钥分配问题和数字签名问题。
公钥算法依赖于一个加密密钥和一个与之相关的解密密钥：
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的，也就是说加密密钥与解密密钥相互独立两个密钥中的任何一个都可以用于加密，另一个用于解密。
公钥密码体制中有：明文，加密算法，公钥和私钥，密文，解密算法。在加密的时候，Bob拥有Alice等多人的公钥，如果要给Alice发送消息，就用Alice的公钥对消息加密，然后将密文发送给Alice。在Alice接收到Bob发送过来的密文后，用Alice自己的私钥进行解密，得到明文。
在这个加密和解密过程中，与对称密码不同的是，加密密钥和解密密钥是不同的两个值，加密的密钥（公钥）是公开的，所有人都可以知道，但是解密的密钥（私钥）是接收方才可以拥有的，是受保护的。即使知道公钥也不能解密密文，这是公钥加密的特点，只有拥有私钥才能解密密文，确保了密文的安全传输。
