An observation of cryptographic properties of 256 one-dimensional cellular automata rules

Norziana Jamil, Ramlan Mahmood, Muhammad Reza Zába, Zuriati Ahmad Zukamaen, Nur Izura Udzir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationInformatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding
Pages409-420
Number of pages12
EditionPART 1
DOIs
Publication statusPublished - 12 Dec 2011
EventInternational Conference on Informatics Engineering and Information Science, ICIEIS 2011 - Kuala Lumpur, Malaysia
Duration: 14 Nov 201116 Nov 2011

Publication series

NameCommunications in Computer and Information Science
NumberPART 1
Volume251 CCIS
ISSN (Print)1865-0929

Other

OtherInternational Conference on Informatics Engineering and Information Science, ICIEIS 2011
CountryMalaysia
CityKuala Lumpur
Period14/11/1116/11/11

Fingerprint

Boolean functions
Cellular automata
Boolean Functions
Cellular Automata
Stream Ciphers
Block Ciphers
Hash functions
Hash Function
Biological systems
Biological Systems
Trivial
Observation
Robustness

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Cite this

Jamil, N., Mahmood, R., Zába, M. R., Zukamaen, Z. A., & Udzir, N. I. (2011). An observation of cryptographic properties of 256 one-dimensional cellular automata rules. In Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding (PART 1 ed., pp. 409-420). (Communications in Computer and Information Science; Vol. 251 CCIS, No. PART 1). https://doi.org/10.1007/978-3-642-25327-0_35
Jamil, Norziana ; Mahmood, Ramlan ; Zába, Muhammad Reza ; Zukamaen, Zuriati Ahmad ; Udzir, Nur Izura. / An observation of cryptographic properties of 256 one-dimensional cellular automata rules. Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding. PART 1. ed. 2011. pp. 409-420 (Communications in Computer and Information Science; PART 1).
@inproceedings{f96daa3d86854dabbbfc16ef93dd0f7d,
title = "An observation of cryptographic properties of 256 one-dimensional cellular automata rules",
abstract = "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.",
author = "Norziana Jamil and Ramlan Mahmood and Z{\'a}ba, {Muhammad Reza} and Zukamaen, {Zuriati Ahmad} and Udzir, {Nur Izura}",
year = "2011",
month = "12",
day = "12",
doi = "10.1007/978-3-642-25327-0_35",
language = "English",
isbn = "9783642253263",
series = "Communications in Computer and Information Science",
number = "PART 1",
pages = "409--420",
booktitle = "Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding",
edition = "PART 1",

}

Jamil, N, Mahmood, R, Zába, MR, Zukamaen, ZA & Udzir, NI 2011, An observation of cryptographic properties of 256 one-dimensional cellular automata rules. in Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding. PART 1 edn, Communications in Computer and Information Science, no. PART 1, vol. 251 CCIS, pp. 409-420, International Conference on Informatics Engineering and Information Science, ICIEIS 2011, Kuala Lumpur, Malaysia, 14/11/11. https://doi.org/10.1007/978-3-642-25327-0_35

An observation of cryptographic properties of 256 one-dimensional cellular automata rules. / Jamil, Norziana; Mahmood, Ramlan; Zába, Muhammad Reza; Zukamaen, Zuriati Ahmad; Udzir, Nur Izura.

Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding. PART 1. ed. 2011. p. 409-420 (Communications in Computer and Information Science; Vol. 251 CCIS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An observation of cryptographic properties of 256 one-dimensional cellular automata rules

AU - Jamil, Norziana

AU - Mahmood, Ramlan

AU - Zába, Muhammad Reza

AU - Zukamaen, Zuriati Ahmad

AU - Udzir, Nur Izura

PY - 2011/12/12

Y1 - 2011/12/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=82955173767&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82955173767&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-25327-0_35

DO - 10.1007/978-3-642-25327-0_35

M3 - Conference contribution

SN - 9783642253263

T3 - Communications in Computer and Information Science

SP - 409

EP - 420

BT - Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding

ER -

Jamil N, Mahmood R, Zába MR, Zukamaen ZA, Udzir NI. An observation of cryptographic properties of 256 one-dimensional cellular automata rules. In Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding. PART 1 ed. 2011. p. 409-420. (Communications in Computer and Information Science; PART 1). https://doi.org/10.1007/978-3-642-25327-0_35