Cellular programming and symmetric key cryptography systems

被引:0
作者
Seredynski, F
Bouvry, P
Zomaya, AY
机构
[1] Polish Japanese Inst Informat Technol, PL-02008 Warsaw, Poland
[2] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland
[3] Luxembourg Univ Appl Sci, L-1359 Luxembourg, Luxembourg
[4] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
来源
GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS | 2003年 / 2724卷
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The problem of designing symmetric key cryptography algorithms based upon cellular automata (CAs) is considered. The reliability of the Vernam cipher used in the process of encryption highly depends on a quality of used random numbers. One dimensional, nonuniform CAs is considered as a generator of pseudorandom number sequences (PNSs). The quality of PNSs highly depends on a set of applied CA rules. To find such rules nonuniform CAs with two types of rules is considered. The search of rules is based on an evolutionary technique called cellular programming (CP). Resulting from the collective behavior of the discovered set of CA rules very high quality PNSs are generated. The quality of PNSs outperform the quality of known one dimensional CA-based PNS generators used in secret key cryptography. The extended set of CA rules which was found makes the cryptography system much more resistant on breaking a cryptography key.
引用
收藏
页码:1369 / 1381
页数:13
相关论文
共 17 条
[1]  
Guan P., 1987, Complex Systems, V1, P51
[2]  
GUTOWITZ H, 1993, CELLULAR AUTOMAT COO
[3]  
HABUTSU T, 1991, P EUR 91, P127
[4]   PARALLEL RANDOM NUMBER GENERATION FOR VLSI SYSTEMS USING CELLULAR AUTOMATA [J].
HORTENSIUS, PD ;
MCLEOD, RD ;
CARD, HC .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) :1466-1472
[5]  
Kari J., 1992, COMMUNICATION
[6]  
KNUTH DE, 1981, ART COMPUTER PROGRAM, V1
[7]  
Knuth DE, 1981, ART COMPUTER PROGRAM, V2
[8]  
Menezes AJ., 1997, HDB APPL CRYPTOGRAPH
[9]  
MITHCELL M, INTRO GENETIC ALGORI
[10]  
MROCZKOWSKI A, 2002, THESIS WARSAW U TECH