基本介紹
介紹,歷史,對稱密鑰加密,公鑰加密,
介紹
語義安全(英語:Semantic Security)是密碼學中的術語。如果已知某段未知文段的密文不會泄露任何該文段的其餘信息,那么則稱該密文是語義安全的。該概念相似於香農的完善保密性定義。完善保密性意味密文不會泄露任何明文的信息,而語義安全側重表示被揭露的信息不會被實際竊取。
歷史
語義安全的概念首先由戈德瓦塞爾(Goldwasser)和米卡里(Micali)在1982年提出,兩人後來證明了語義安全和另一性質密文不可辨別性是等價的。後者定義比語義安全更通用,因為它更能實施於檢驗實際加密方式的安全性。
對稱密鑰加密
在語義安全的對稱密鑰加密加密算法系統中,對抗者不可能從密文獲得明文。如交給兩段相同長度的明文與其中之一的密文,將不可分辨該密文所對應的明文。
對稱密鑰加密又稱為對稱加密、私鑰加密、共享密鑰加密,是密碼學中的一類加密算法。這類算法在加密和解密時使用相同的密鑰,或是使用兩個可以簡單地相互推算的密鑰。事實上,這組密鑰成為在兩個或多個成員間的共同秘密,以便維持專屬的通信聯繫。與公開密鑰加密相比,要求雙方獲取相同的密鑰是對稱密鑰加密的主要缺點之一。
公鑰加密
公開密鑰加密也稱為非對稱加密(英語:asymmetric cryptography),是密碼學的一種算法,它需要兩個密鑰,一個是公開密鑰,另一個是私有密鑰;一個用作加密的時候,另一個則用作解密。使用其中一個密鑰把明文加密後所得的密文,只能用相對應的另一個密鑰才能解密得到原本的明文;甚至連最初用來加密的密鑰也不能用作解密。由於加密和解密需要兩個不同的密鑰,故被稱為非對稱加密;不同於加密和解密都使用同一個密鑰的對稱加密。雖然兩個密鑰在數學上相關,但如果知道了其中一個,並不能憑此計算出另外一個;因此其中一個可以公開,稱為公鑰,任意向外發布;不公開的密鑰為私鑰,必須由用戶自行嚴格秘密保管,絕不透過任何途徑向任何人提供,也不會透露給要通信的另一方,即使他被信任。