The convergence properties of a clipped Hopfield network and its application in the design of keystream generator

被引:19
作者
Chan, CK [1 ]
Cheng, LM [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2001年 / 12卷 / 02期
关键词
attraction basins; convergence property; cryptography; Hopfield network; keystream generator;
D O I
10.1109/72.914528
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We first present a modified Hopfield network,the clipped Hopfield network, with synaptic,weights assigned to three values {-1, 0, +1}, We give the necessary conditions under which a set of 2n binary vectors can be stored as stable points of the network. We show that in the parallel updating mode, for most of the state vectors, the network will always converge to these 2n stable points. We further demonstrate that these 2n stable points can be divided into two groups, the alpha group and the beta group, each with n stable points. It is shown that the basins of attraction of the stable points in the alpha group are evenly distributed, and the basins of attraction of the stable points in the beta group are also evenly distributed. By ways of application, we show that this class of Hopfield network can be used to build a cryptographically secure keystream generator.
引用
收藏
页码:340 / 348
页数:9
相关论文
共 19 条
[1]   STATISTICAL-MECHANICS OF NEURAL NETWORKS NEAR SATURATION [J].
AMIT, DJ ;
GUTFREUND, H ;
SOMPOLINSKY, H .
ANNALS OF PHYSICS, 1987, 173 (01) :30-67
[2]  
Amit DJ, 1989, MODELING BRAIN FUNCT, DOI DOI 10.1017/CBO9780511623257
[3]  
BLAHUT RE, 1984, THEORY PRACTICE ERRO
[4]   ON THE CONVERGENCE PROPERTIES OF THE HOPFIELD MODEL [J].
BRUCK, J .
PROCEEDINGS OF THE IEEE, 1990, 78 (10) :1579-1585
[5]   ON THE NUMBER OF SPURIOUS MEMORIES IN THE HOPFIELD MODEL [J].
BRUCK, J ;
ROYCHOWDHURY, VP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (02) :393-397
[6]  
Dichtl M, 1997, LECT NOTES COMPUT SC, V1267, P103
[7]  
Golomb S. W., 1967, Shift Register Sequences
[8]  
Hebb D.O., 1949, The organization of behavior-A neuropsychological theory
[9]   NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[10]  
JOVAN D, 1996, SER LECT NOTES COMPU, V1039, P173