词条 语义安全

语义安全

语义安全(英语:Semantic Security)是密码学中的术语。 如果已知某段未知文段的密文不会泄露任何该文段的其余信息,那么则称该密文是语义安全的。该概念相似于香农的完善保密性定义。完善保密性意味密文不会泄露任何明文的信息,而语义安全侧重表示被揭露的信息不会被实际窃取。

语义安全相关文献
博弈语义
直觉主义逻辑,指称语义,线性逻辑Lorenzen和KunoLorenz的主要动机是为直觉主义逻辑找到一种博弈论(他们的术语是"对话式"DialogischeLogik)语义。Bla
查看全文
指称语义
递归程序的语义在本节中我们概览作为指称语义的最初主题的函数式递归程序的语义。问题如下。我们需要给予程序如阶乘函数的定义以语义这个阶乘程序的意义应当是在自然数上一个函数,但是由于它的递归定义,如何以复合方式理解它是不明白的。在递归的语义中,域典型的是偏序,它可以被理解为已定义性(definedness)的次序。例如,在自然数上的偏函数的集合可以给出为如下次序:通常假定这个域的某个性质,比如链的极限的存在性(参见cpo)和一个底元素。偏函数的偏序有一个底元素,完全未定义函数。它还有链的最小上界。各种额外性质经常是合理的和有用的:在域理论条目中有更详尽细节。我们特别感兴趣于在域之间的“连续”函数。它们是保持次序结构和保持最小上界的函数。在这种设置下,类型被指示为域,而域的元素粗略的捕获了类型的元素。给予带有自由变量的一个程序段的指称语义,依据它从它的环境类型的指称到它的类型的指称的连续函数。例如...
查看全文
语义信息
科学哲学领域从科学哲学领域的角度说,不只是日常语言提供的信息,GPS和温度表提供的信息,甚至电池正负号提供的信息也都是语义信息。因为电池上一个加号(+)等价于一个命题:“这是正极”。语义信息的概念主要是用以区别Shannon信息的。与Shannon信息论的比较语义信息与信号(message)的含义及知识有关,存在对错问题;Shannon信息与信号含义或知识无关,不存在对错问题(Floridi,2011)。语义信息可以包含在单个信号(message)或命题中,而Shannon信息只能存在于一连串信号中,只能通过统计得到平均信息(Shannon,1948)。广义信息在大多数地方指除了随机性还涉及语言模糊性的信息,主要也是指语义信息。语义信息研究语义信息研究,即如何度量语义信息的研究,最早可以追溯到Weaver,Bar-Hillel,Carnap,Popper等人。Weaver提出信息论研究应当...
查看全文
语义网
应用通过下列方法可以提升万维网以及其互连的资源的易用性(usability)和实用性(usefulness):"标记"了语义信息的文档。这可以是机器可以理解的关于文档内容(例如文档
查看全文
语义安全
历史语义安全的概念首先由戈德瓦塞尔(Goldwasser)和米卡里(Micali)在1982年提出,两人后来证明了语义安全和另一性质密文不可辨别性是等价的。后者定义比语义安全更通用,因为它更能实施于检验实际加密方式的安全性。对称密钥加密在语义安全的对称密钥加密加密算法系统中,对抗者不可能从密文获得明文。如交给两段相同长度的明文与其中之一的密文,将不可分辨该密文所对应的明文。公钥加密参考文献
查看全文
语义安全相关标签
密码学理论
学科&术语