基于DTMP和快速学习规则的神经密码算法

1、基于DTMP和快速学习规那么的神经密码算法摘要：针对神经密码中如何以较短的同步时间获得较高的平安性这一密钥交换问题，提出了一种基于“不要相信我的伙伴DTMP和快速学习规那么的结合算法。该算法可以通过在公共信道上以一定的概率发送错误比特来干扰攻击者对交互信息的窃听，以到达降低被动攻击成功率的目的，同时通过估计通信双方神经网络输出不相等的概率来判断通信双方的同步程度；然后根据通信双方的同步程度来确定权值的修改幅度，从而加快同步进程。仿真实验说明，结合算法所需同步时间比原DTMP算法少，且当通信双方不同时发送错误信息时，结合算法的平安性略高于DTMP原算法；而与反响算法相比，结合算法在同步时间和平安

2、性方面优势明显。实验结果说明结合算法能以较短的同步时间获得较高的平安性。关键词：树型奇偶机；不要相信我的伙伴；学习规那么；几何攻击；简单攻击中图分类号： TP309.7 文献标志码：A英文摘要Abstract：Focusing on the key exchange problem of how to get the higher security for neural cryptography in the short time of the synchronization， a new hybrid algorithm combining the features of “Do not T

3、rust My Partner DTMP and the fast learning rule was proposed. The algorithm could send erroneous output bits in the public channel to disrupt the attackerseavesdropping of the exchanged bits and reduce the success rate of passive attack. Meanwhile， the proposed algorithm estimated the synchronizatio

4、n by estimating the probability of unequal outputs， then adjusted the change of weights according to the level of synchronization to speed up the process of synchronization. The simulation results show that the proposed algorithm outperforms the original DTMP in the time needed for the partners to s

5、ynchronize. Moreover， the proposed algorithm is securer than the original DTMP when the partners do not send erroneous output bits at the same time. And the proposed algorithm outperforms the feedback algorithm in both the synchronization time and security obviously. The experimental results show th

6、at the proposed algorithm can obtain the key with a high level of security and a less synchronization time.英文关键词Key words：Tree Parity Machine TPM； Do not Trust My Partner DTMP； learning rule； geometric attack； simple attack0 引言1 树型奇偶机树型奇偶机TPM是多层前馈式网络，在神经密码学中，通信双方的神经网络A和B以及攻击者的神经网络E都是采用的这种构造。树型奇偶机的一般

7、化构造如图1所示。 表示神经网络输出； 表示隐藏单元输出； w表示权值； x表示输入；K表示隐藏单元个数；N表示每个隐藏单元的输入个数。解释图中参数2 快速学习规那么设计传统的学习规那么包括Hebbian学习规那么、antiHebbian学习规那么和randomwalk学习规那么。使用传统学习规那么的神经密码学在协商密钥时，每次权值更新的步长均为1，这就导致交换输出值的次数过多，同步时间较长。因此，可以令通信双方根据其同步程度，适当地调整学习规那么中权值的修改幅度来加快同步进程。由于三种学习规那么的修改方法是类似的，本文仅对Hebbian学习规那么的修改进行研究，该学习规那么可改为式7所示形式

8、。即在平安性进步的同时，通信双方的同步时间也会大大增加。这样不仅需要的计算开销及通信开销会随之增加，同时由于通信时间过长可能会给攻击者寻找新的攻击方法提供更多的时机。而DTMP算法旨在通过以一定概率传送错误的神经网络输出信息来进步神经密码的平安性，并且不会对通信双方的同步时间产生影响。但希望在进步平安性的同时，可以尽量地减少同步时间，以减少攻击者使用新方法攻击的时机。因此，这里将第2章所述学习规那么引入到DTMP算法中。另外，DTMP算法是将通信双方要发送给对方的输出信息以一定的概率取反后再发送到信道上传输的，因此，通信双方A、B最终在学习过程中使用的对方的输出信息并非是直接从信道接收到的信息

9、，而是进展检错纠错后的信息。因此，为了适用于DTMP算法，需将上述学习规那么改为如下形式：4 系统仿真4.1 实验设置仿真中用两种方法控制错误输出信息的产生：1通信双方A和B同时产生错误信息：2通信双方A和B不同时产生错误信息：表3和表4是A、B分别同时发送错误信息和不同时发送错误信息时的结合算法及DTMP原算法的抗简单攻击实验结果。从表3和表4可以看出，两种情况下，结合算法和DTMP原算法均已到达较高的平安性，但A、B不同时发送错误信息时，结合算法的抗简单攻击性要优于DTMP原算法。以上实验说明，通信双方不同时发送错误信息时，结合算法的性能优于DTMP原算法。这是由于此时结合算法能使通信双方

10、根据同步程度确定适宜的并且不至于过大的权值修改幅度，使通信双方以较快的速度到达同步，而攻击者受错误信息的影响，无法正确判断通信双方何时进展更新以及通信双方使用什么样的权值修改幅度，这就导致攻击者不能在通信双方到达同步前与通信双方之一到达同步。那么相对于经典的反响机制，结合算法的性能又怎么样呢？图4和图5分别是几何攻击和简单攻击对使用反响算法和结合算法的同步过程的攻击成功率与同步时间的关系图，图中攻击成功率越低且相对应的同步时间越少说明其性能越好。显然，结合算法能以较低的同步时间获得比反响算法更好的抗几何攻击和简单攻击的才能。5 结语本文对基于DTMP和快速学习规那么的结合算法进展了研究。DTM

11、P算法可以通过产生并发送错误信息对攻击者的监听过程进展干扰来有效地进步同步过程的平安性；快速学习规那么可以根据同步程度适当地调整权值修改幅度来加快同步进程。而二者的结合算法那么可以以较短的同步时间获取较高的平安性。实验结果说明，DTMP和快速学习规那么的结合算法所需的同步时间少于DTMP原算法，且明显优于反响算法，到达很高的平安性，实现了以较短的同步时间获得较高的平安性的目的。但目前对神经密码学的研究都是基于实数神经网络的，而复数神经网络具有更强的处理才能，假设将其应用到密码学中是否能到达更高的平安性，这还有待进一步的研究。参考文献：2ROSENZVI M， KANTER I， KINZEL

12、W. Cryptography based on neural networks-analytical results J. Journal of Physics A： Mathematical and General， 2002， 3547： 707-713.3ROSENZVI M， KLEIN E， KANTER I， et al. Mutual learning in a tree parity machine and its application to cryptography J. Physical Review E， 2002， 666： 135-138.7SHACHAM L N， KLEIN E， MISLOVATY R， et al.Cooperating attackers in neural cryptograph