語義安全

語義安全  是密碼學中的術語 。 如果已知某段未知文段的密文不會泄露任何該文段的其餘信息 ， 那麼則稱該密文是語義安全的 。 具體而言 ， 給定某條消息 （ 消息滿足任意概率分佈 ） 的密文和消息的長度 ， 任何概率多項式時間算法 （ PPTA ） 都不能以不可忽略地高於任何僅輸入消息長度 （ 而不含密文 ） 的其他PPTA的概率獲得消息的部分信息 。 該概念相似於香農的完善保密性定義 。 完善保密性意味密文不會泄露任何明文的信息 ， 而語義安全側重表示被揭露的信息不會被實際竊取 。