标签:#信息论安全算法

共 3 篇文章

資訊理論安全性

一個密碼系統具有資訊理論安全性(),意思是說它的安全性完全是以資訊理論為基礎的。這種安全性要求即使攻擊者有無限的計算能力也不能破解它。由於一定要使對手根本沒有足夠的資訊來破解,所以這些密碼系統被認為是不能以密碼-{}-分析破解的。關於計算強度有一些不能證明的假設,具有資訊理論安全性的加密協議不依靠這種假設,所以當未來電腦有新的發展,例如量子計算,它不容易受到影響。一個具有資訊理論安全性的例子是一次性密碼本。資訊理論安全性通信的概念是在1…

一次性密碼本

一次性密碼本(,缩写为OTP)是古典密碼學中的一種加密演算法。是以隨機的密钥(key)組成明文,且只使用一次。 安全性 在理論上,此種密碼具有完善保密性,是牢不可破的。它的安全性已由克劳德·艾尔伍德·香农所證明。 雖然它在理論上的安全性無庸置疑,但在實際操作上卻有著以下的問題: 用以加密的文本,也就是一次性密碼本,必須確實是隨機產生的。 它至少必須和被加密的文件等長。 用以加密的文本只能用一次,且必須對非關係人小心保密,不再使用時,用以…

完善保密性

完善保密性(perfect secrecy)是資訊理論安全性的一个特例,为香农提出的信息学观点,具有该性质的密文不应该透露任何明文的信息。在該觀點中達成這項性質的方法,是使用與明文空間相等或更大的密鑰空間。 严密定义 在密钥空间K内任取一个密钥k_{i},k_{j},加密方式为E,m为随机明文,c为随机密文则概率关系有 :P( E(m,k_{i}) = c ) = P( E(m,k_{j}) = c ) 该处c, m为相同文段。 也可定…