无单射函数的安全密钥交换协议

研究神经密码学的安全性。研究了在公共信道上进行密钥交换的协议，其中交换秘密信息的各方使用多层神经网络，通过彼此的输出位进行训练并同步以获得时变的密钥。网络的权重取值为介于 $\pm L$ 之间的整数。Shamir 等人最近引入了一个可以破解密钥的窃听者算法。我们指出，同步时间随 $L^2$ 增长，而成功的攻击者概率随 $L$ 呈指数衰减。因此对于较大的 $L$，我们发现一种既不依赖数论也不依赖常规密码学中使用的单射陷阱函数的安全密钥交换协议。