An Observation of Cryptographic Properties of 256 One-Dimensional Cellular Automata Rules

被引：0
|
作者：
Jamil, Norziana [1 ,2 ]
Mahmood, Ramlan [2 ]
Z'aba, Muhammad Reza [3 ]
Zukarnaen, Zuriati Ahmad [2 ]
Udzir, Nur Izura [2 ]
机构：
[1] Univ Tenaga Nas, Coll Informat Technol, KM7,Jalan IKRAM UNITEN, Kajang 43000, Selangor, Malaysia
[2] Univ Putra Malaysia, Fac Comp Sci & Informat Technol, Serdang 43600, Selangor, Malaysia
[3] MIMOS Berhad, Technol Pk Malaysia, Kuala Lumpur 57000, Malaysia
来源：
INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT I | 2011年 / 251卷
关键词：
Boolean functions; cryptographic properties; propagation criteria; correlation immunity; balanced functions; non-linearity; high algebraic degree; DESIGN;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The robustness of a cryptographic system substantially depends on its underlying elements. Boolean functions are the most frequently used elements in various cryptographic systems, be it block ciphers, stream ciphers and hash functions. However, constructing Boolean functions satisfying all fundamental cryptographic properties are not trivial. We study the cryptographic properties of Boolean functions of biological system namely one-dimensional Cellular Automata (CA) and show that some of its Boolean functions satisfy all mentioned properties on levels very close to optimal and therefore can be recommended as cryptographically strong Boolean function.
引用
收藏
页码：409 / +
页数：4
相关论文
共 50 条
  • [1] Cryptographic Algorithm Based on Hybrid One-Dimensional Cellular Automata
    Stanica, George Cosmin
    Anghelescu, Petre
    [J]. MATHEMATICS, 2023, 11 (06)
  • [2] Cryptographic Properties of Bipermutive Cellular Automata Rules
    Leporati, Alberto
    Mariot, Luca
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (5-6) : 437 - 475
  • [3] On Decidability Properties of One-Dimensional Cellular Automata
    Finkel, Olivier
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 181 - 193
  • [4] Mixing properties of one-dimensional cellular automata
    Kleveland, R
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 125 (06) : 1755 - 1766
  • [5] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [6] Some dynamical properties of one-dimensional cellular automata
    Maass, A
    [J]. DYNAMICS OF COMPLEX INTERACTING SYSTEMS, 1996, 2 : 35 - 80
  • [7] Towards the Definition of Conservation Degree for One-Dimensional Cellular Automata Rules
    Schranko, Angelo
    de Oliveira, Pedro P. B.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (4-5) : 383 - 401
  • [8] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [9] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [10] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
12345