首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >所有流密码算法都是基于密钥的异或算法吗?

问所有流密码算法都是基于密钥的异或算法吗?
EN

Cryptography用户
提问于 2021-03-27 18:22:01
回答 1查看 392关注 0票数 1

我对密码学很陌生,我试图更多地理解流加密是如何工作的。当涉及到流加密时,我理解该范例是执行1到1位加密;输入消息是用密钥进行XOR‘’ed的。

  • 当密钥长度小于消息的大小时会发生什么情况?
  • 是否所有算法都对密钥执行相同的XOR操作,还是需要执行其他操作,就像使用多轮和派生密钥的分组密码一样?

我怎样才能更好地理解流密码?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2021-03-27 18:38:32

所有流密码算法都是基于密钥的异或算法吗?

几乎所有的。原因很简单;x-or是一个廉价的操作,然后是c = m \oplus k。

c \oplus k = (m\oplus k) \oplus k = m

因此,如果x-或带有密钥流的消息,那么re等于消息。这有助于使用与加密和解密相同的逻辑。这降低了硬件的成本。

X-或的另一个重要性质;

  • 具有非随机序列的随机序列的X-或随机序列是随机的.因此,如果流密码产生的序列具有良好的随机性,则可以很好地隐藏非随机消息。

请注意,流密码不需要每个周期/加密输出一位。CTR模式下的AES是一种流密码,每个AES加密/计数器产生128位.ChaCha20流密码有一个64字节的块大小,换句话说,它每个计数器产生512位。

正如FGrieu指出的那样,当符号数不是2的幂时,也有模加法/子结构,使用c = m + k \bmod n进行加密和使用m = c - k \bmod n。纸牌手动流密码使用此操作。

当密钥长度小于消息的大小时会发生什么情况?

流密码被设计成产生很长的比特序列,所以这里没有问题。真正的问题是重用一个(键,现在)对多个。这可能导致机密性的丧失。

是否所有算法都对密钥执行相同的XOR操作,还是需要执行其他操作,就像使用多轮和派生密钥的分组密码一样?

很明显,答案是x-nor,也就是\neg\oplus。我们可以使用x-或和x-nor以外的其他工具吗?练习:

  • 找到一个二进制操作,它不会破坏信息,但也不会泄漏!

我怎样才能更好地理解流密码?

嗯,读一本关于流密码和设计的书?你可以从

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

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

复制
相关文章

相似问题

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