语义安全
语义安全（英語：）是密码学中的术语。[1] 如果已知某段未知文段的密文不会泄露任何该文段的其余信息，那么则称该密文是语义安全的。该概念相似于香农的完善保密性定义。完善保密性意味密文不会泄露任何明文的信息，而语义安全侧重表示被揭露的信息不会被实际窃取。[2][3]:378-381
历史
语义安全的概念首先由戈德瓦塞尔（Goldwasser）和米卡里（Micali）在1982年提出[1]，两人后来证明了语义安全和另一性质密文不可辨别性是等价的。[4] 后者定义比语义安全更通用，因为它更能实施于检验实际加密方式的安全性。
对称密钥加密
在语义安全的對稱密鑰加密加密算法系统中，对抗者不可能从密文获得明文。如交给两段相同长度的明文与其中之一的密文，将不可分辨该密文所对应的明文。
公钥加密
参考文献
- 莎菲·戈德瓦塞尔和Silvio Micali，Probabilistic encryption & how to play mental poker keeping secret all partial information 页面存档备份，存于, Annual ACM Symposium on Theory of Computing, 1982.
- Shannon, Claude. . Bell System Technical Journal. 1949, 28 (4): 656–715.
- Goldreich, Oded. Foundations of Cryptography: Volume 2, Basic Applications. Vol. 2. Cambridge university press, 2004.
- Probabilistic encryption. Journal of Computer and System Sciences, 28:270-299, 1984.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.