We use matrices over bit strings as platforms for Diffie-Hellman-like public key exchange protocols. When multiplying matrices like that, we use Boolean OR operation on bit strings in place of addition and Boolean AND operation in place of multiplication. As a result, (1) computations with these matrices are very efficient; (2) standard methods of attacking Diffie-Hellman-like protocols are not applicable.
翻译:我们使用比特字符串的矩阵作为Diffie-Hellman式公用键交换协议的平台。 在使用这样的矩阵时,我们使用布尔或比特字符串操作代替添加和布尔和操作代替乘法。 因此, (1) 使用这些矩阵进行计算非常有效; (2) 攻击迪菲- 赫尔曼式协议的标准方法不适用。