2.棘轮算法
无    2019-05-14 09:03:38    966    0    0
xianglijiaxing


Signal Protocol采用棘轮算法来生成消息密钥,使用1个棘轮算法,能实现每条消息使用不同的密钥,即使一条消息的密钥被破解了,只能推算后面消息的密钥,而不能向前推算之前消息的密钥,我们称之为前向安全。

如果再加上一个棘轮算法,就可以再前向安全的基础上保障后向安全,即一条消息的密钥被破解,之前和之后的消息密钥都无法推算,这种算法被称为“双棘轮算法


Signal Protocol在双方通讯中采用的双棘轮算法是“KDF链棘轮”+“DH棘轮”。以保证消息的前向安全和后向安全。

KDF 链棘轮:(解决前向安全)


新的密钥被切成2部分,前半部分作为下一次KDF计算的输入,后半部分作为消息密钥。


ECDH 棘轮算法(后向安全)

为了保证后向安全,就要设计一种算法,使每次迭代时引入的盐是随机的,从而保证每次的消息密钥是不可以向后推算的。Signal Protocol 通过增加“DH棘轮”来保证盐的随机性。






Signal Protocol在群组聊天中的设计又有所不同,由于群聊的保密性要求相对低一些,只采用了KDF链棘轮以保障加密的前向安全。




Reference:







上一篇: vmware 中centos 基本配置

下一篇: 1.X3DH密钥交换协议

966 人读过
立即登录, 发表评论.
没有帐号? 立即注册
0 条评论
文档导航