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