1976年，美国斯坦福大学的迪菲和赫尔曼两人提出了公开密钥密码的新思想，公钥是密钥对中公开的部分，可从公钥中提取出其相关构成要素，比如n、e。