公鑰是與私鑰演算法一起使用的金鑰對的非秘密一半。公鑰通常用於加密會話金鑰、驗證數字簽名，或加密可以用相應的私鑰解密的資料。公鑰和私鑰是通過一種演算法得到的乙個金鑰對(即乙個公鑰和乙個私鑰)，其中的乙個向外界公開，稱為公鑰；另個自己保留，稱為私鑰。通過這種演算法得到的金鑰對能保證在世界範圍內是唯一的。使用這個金鑰對的時候,如果用其中乙個金鑰加密一段資料，必須用另乙個金鑰解密。如用公鑰加密資料就必須用私鑰解密，如果用私鑰加密也必須用公鑰解密，否則解密將不會成功。
2023年，當時在美國史丹福大學的迪菲(whitfield diffie)和赫爾曼(martinhellman)兩人發表了**《密碼編碼學新方向》(new direction in cryptogra-phy)，指出在通訊雙方之間不直接傳輸加密金鑰的保密通訊是可能的，並提出了非對稱公鑰加密(公開金鑰密碼)的新思想，把金鑰分為加密的公鑰和解密的私鑰，它是第乙個實用的在非保護通道中建立共享金鑰方法，這是密碼學的一場革命。這種思想最早由英國訊號情報部門雷夫・莫寇(ralph c. merkle)在2023年提出來的，但是當時這被列為是機密。之後在2023年，迪菲和赫爾曼兩位學者以單向函式與單向暗門函式為基礎，為發訊與收訊的兩方建立金鑰，發明了「d-h金鑰交換演算法」實現資訊加密。該演算法的有效性依賴於離散對數的難度。2023年，赫爾曼建議將該演算法改名為「 diffie-hellman-merkle金鑰交換」以表明 ralph c. merkle對於公鑰加密演算法的貢獻[2]
。公鑰加密演算法中使用兩個金鑰，而不是使用乙個共享的金鑰。乙個金鑰是公鑰(public key)，乙個金鑰是私鑰(private key)。用公鑰加密的密文只能用對應私鑰解密，反之，用私鑰加密的密文只能用對應公鑰解密。在操作過程中，公鑰是對外界公開的，所有人都可以知道，而私鑰是自己儲存的，只有自己才能知道。但是乙個人只能持有公鑰和私鑰的其中乙個，而不能同時共享。如果a要發乙份秘密資訊給b，則a只需要得到b的公鑰，然後用b的公鑰加密秘密資訊，此加密的資訊只有b能用其保密的私鑰解密。反之，b也可以用a的公鑰加密保密資訊給a。資訊在傳送過程中，即使被第三方擷取，也不可能解密其內容[2]
。2023年，merkle和hellman提出「mh揹包演算法」。「mh揹包演算法」源於揹包問題(np完全問題)，其工作原理是：假定甲想加密，則先產生乙個較易求解的揹包問題，並用它的解作為專用金鑰；然後從這個問題出發，生成另乙個難解的揹包問題，並作為公共金鑰。如果乙想向甲傳送報文，乙就可以使用難解的揹包問題對報文進行加密，由於這個問題十分難解，所以一般沒有人能夠破譯密文；甲收到密文後，可以使用易解的專用金鑰解密公鑰加密是一項重大的創新，從根本上改變了加密和解密的過程。
公鑰 私鑰 公鑰私鑰
小明想寫一封情書給小紅，但是這封情書是很私密的東西，小明不想讓除了小紅之外的其他人知道。小明看過flydean的部落格，他知道了有個對稱加密的好東西。於是小明想，如果我將情書使用對稱加密演算法進行加密，然後再把加密後的情書傳給小紅豈不就是安全了？但是小明又仔細思考了一下，發現了乙個問題，對稱加密演算...
公鑰和私鑰
1，公鑰和私鑰成對出現 2，公開的金鑰叫公鑰，只有自己知道的叫私鑰 3，用公鑰加密的資料只有對應的私鑰可以解密 4，用私鑰加密的資料只有對應的公鑰可以解密 5，如果可以用公鑰解密，則必然是對應的私鑰加的密 6，如果可以用私鑰解密，則必然是對應的公鑰加的密 假設一下，我找了兩個數字，乙個是1，乙個是2...
公鑰和私鑰
1.鮑勃有兩把鑰匙，一把是公鑰，另一把是私鑰。2.鮑勃把公鑰送給他的朋友們 帕蒂 道格 蘇珊 每人一把。3.蘇珊要給鮑勃寫一封保密的信。她寫完後用鮑勃的公鑰加密，就可以達到保密的效果。4.鮑勃收信後，用私鑰解密，就看到了信件內容。這裡要強調的是，只要鮑勃的私鑰不洩露，這封信就是安全的，即使落在別人手...