首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >双加密-一次Pad

问双加密-一次Pad
EN

Cryptography用户
提问于 2019-04-10 20:11:15
回答 4查看 1.9K关注 0票数 4

采用随机选择密钥的双加密方法,可以提高加密系统的安全性吗?

双重加密指的是使用两个密钥K_1和K_2,每个密钥长20位,以获得密文C = ( M ⊕ K_1 ) ⊕ K_2。

EN

回答 4

Cryptography用户

发布于 2019-04-10 22:35:31

答案是,我们不能以这种方式提高一次性衬垫的安全性。直觉上,原因是双一次垫只是一个低效率的一次垫。

传统的基于xor的一次性便携板的安全性要求对每条消息一致地随机选择密钥K,并且密钥至少与消息一样大。

因为xor操作是关联的,所以我们可以将双一次写成C = M \oplus(K_1 \oplus K_2)或C = M \oplus K,其中K = K_1 \oplus K_2。如果K_1和K_2是一致的,那么很容易证明K也是一致的。假设密钥和消息的长度为n

P_K[k] = \sum_{x \in \{0,1\}^n}P_{K_1,K_2}[k_1 = x, k_2 = k \oplus k_1] = \frac{1}{2^n}

换句话说,K_1 \oplus K_2可以简单地用一个统一键代替,因此K_1就足够了。此外,双一次衬垫效率低下,因为它需要两个xor操作。

关于级联加密,Maurer和Massey 已显示认为级联加密和第一个密码一样强。马修格林的博客帖子是一个很好(易于阅读)的多加密安全性总结。

票数 5
EN

Cryptography用户

发布于 2019-04-10 22:12:04

对于一次性便签,答案是否定的,因为它已经实现了信息论的安全性(这意味着密文在统计上独立于明文)。因此,两次应用它并不会增加任何额外的安全性(如果第二个键不独立于第一个键,那么安全性实际上可能会恶化)。

票数 2
EN

Cryptography用户

发布于 2019-04-11 03:37:44

是的,这可以提高安全性,但只针对用于生成k_1和k_2之一的方法中的密码分析改进。这被称为密码级联,并且有一个毛雷尔和Massey定理 (免付费墙),即破坏这样的独立流密码的组成至少和破坏组件流密码最难的组成一样困难。这个定理一般只有在两个密码通勤时才成立,就像在这种情况下一样。

但是在大多数情况下,您的关注点应该集中在确保您没有重用pads,并且总体上是以负责任的方式使用加密技术。作为一名负责任的应用程序开发人员,您不应该直接访问一次性便携板,就像您应该直接获取字母AES一样:流密码的一次性pad模型和AES伪随机置换系列是密码内部的设计原则。相反,您应该使用认证密码,如NaCl crypto_secretbox_xsalsa20poly1305或AES-GCM。如果你把所有的注意力放在密码学中最不有趣的想法(xor)上,那么对手就会在你的系统破坏Salsa20或AES之前就打破你系统的所有东西。

票数 2
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/68685

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档