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

doi:10.1007/978-3-642-25327-0_35

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 proceeding › Conference 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 language	English
Title of host publication	Informatics Engineering and Information Science - International Conference, ICIEIS 2011, Proceeding
Pages	409-420
Number of pages	12
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-25327-0_35
Publication status	Published - 2011
Externally published	Yes
Event	International Conference on Informatics Engineering and Information Science, ICIEIS 2011 - Kuala Lumpur, Malaysia Duration: Nov 14 2011 → Nov 16 2011

Publication series

Name	Communications in Computer and Information Science
Number	PART 1
Volume	251 CCIS
ISSN (Print)	1865-0929

Conference

Conference	International Conference on Informatics Engineering and Information Science, ICIEIS 2011
Country/Territory	Malaysia
City	Kuala Lumpur
Period	11/14/11 → 11/16/11

Keywords

balanced functions
Boolean functions
correlation immunity
cryptographic properties
high algebraic degree
non-linearity
propagation criteria

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

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

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

An observation of cryptographic properties of 256 one-dimensional cellular automata rules. / Jamil, Norziana; Mahmood, Ramlan; Zába, Muhammad Reza et al.
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 proceeding › Conference contribution

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, 11/14/11. https://doi.org/10.1007/978-3-642-25327-0_35

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). doi: 10.1007/978-3-642-25327-0_35

@inproceedings{e54c3675029441b8950ff2874840a9c8,

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.",

keywords = "balanced functions, Boolean functions, correlation immunity, cryptographic properties, high algebraic degree, non-linearity, propagation criteria",

author = "Norziana Jamil and Ramlan Mahmood and Z{\'a}ba, {Muhammad Reza} and Zukamaen, {Zuriati Ahmad} and Udzir, {Nur Izura}",

year = "2011",

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",

note = "International Conference on Informatics Engineering and Information Science, ICIEIS 2011 ; Conference date: 14-11-2011 Through 16-11-2011",

}

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

Y1 - 2011

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.

KW - balanced functions

KW - Boolean functions

KW - correlation immunity

KW - cryptographic properties

KW - high algebraic degree

KW - non-linearity

KW - propagation criteria

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

AN - SCOPUS:82955173767

SN - 9783642253263

T3 - Communications in Computer and Information Science

SP - 409

EP - 420

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

T2 - International Conference on Informatics Engineering and Information Science, ICIEIS 2011

Y2 - 14 November 2011 through 16 November 2011

ER -

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this