TY - GEN
T1 - Compound of reversible one-dimensional CA rules for two-dimensional CA with cryptographic applications
AU - Maleki, Hoda
AU - Sadeghiyan, Babak
PY - 2009/12/1
Y1 - 2009/12/1
N2 - Reversible Cellular Automata is applicable in cryptographic functions. A reversible CA can be obtained by employing reversible rules. In this paper, we propose 65280 two-dimensional reversible CA rules by compounding one-dimensional reversible rules. We produce these rules by alternately applying one-dimensional CA rule f1 to the rows and applying another rule f2 to the columns of the configuration matrix of two-dimensional CA. In addition to describing these rules, we consider the required cryptographic properties such as completeness, strict avalanche criteria, non-linearity, and differential-profile flatness for our proposed approach. According to the obtained results, 9463 rules are specified as appropriate rules for the purpose of applying in cryptographic functions. Only 510 rules do not satisfy any of the mentioned cryptographic properties and the other remain rules satisfy some of the properties.
AB - Reversible Cellular Automata is applicable in cryptographic functions. A reversible CA can be obtained by employing reversible rules. In this paper, we propose 65280 two-dimensional reversible CA rules by compounding one-dimensional reversible rules. We produce these rules by alternately applying one-dimensional CA rule f1 to the rows and applying another rule f2 to the columns of the configuration matrix of two-dimensional CA. In addition to describing these rules, we consider the required cryptographic properties such as completeness, strict avalanche criteria, non-linearity, and differential-profile flatness for our proposed approach. According to the obtained results, 9463 rules are specified as appropriate rules for the purpose of applying in cryptographic functions. Only 510 rules do not satisfy any of the mentioned cryptographic properties and the other remain rules satisfy some of the properties.
KW - Cryptographic property
KW - Reversible cellular automata rule
KW - Two-dimensional cellular automata
UR - http://www.scopus.com/inward/record.url?scp=74549166125&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=74549166125&partnerID=8YFLogxK
U2 - 10.1109/CSICC.2009.5349264
DO - 10.1109/CSICC.2009.5349264
M3 - Conference contribution
AN - SCOPUS:74549166125
SN - 9781424442621
T3 - 2009 14th International CSI Computer Conference, CSICC 2009
SP - 287
EP - 292
BT - 2009 14th International CSI Computer Conference, CSICC 2009
T2 - 2009 14th International CSI Computer Conference, CSICC 2009
Y2 - 20 October 2009 through 21 October 2009
ER -