Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Optimizing Hill Climbing Algorithm Parameters for Generation of Cryptographically Strong S-Boxes

View through CrossRef
Abstract Nonlinear substitutions (S-boxes) are an important component of modern symmetric ciphers. They are designed to complicate the plaintext-ciphertext dependency. According to modern ideas, the S-box should be bijective, have high nonlinearity and algebraic immunity, low delta uniformity and linear redundancy. These criteria directly affect the cryptographic strength of ciphers, providing resistance to statistical, linear, algebraic, differential, and other cryptanalysis techniques. Many researchers have used various heuristic techniques to generate random S-boxes with high nonlinearity. However, the complexity of this task is still high. For example, the best-known algorithm to generate a random 8-bit bijective S-box with nonlinearity 104 requires high computational effort (i.e. more than 65 thousand intermediate estimates [search iterations]). In this article, we explore an iterative hill-climbing algorithm and optimize the heuristic search parameters. We show that the complexity of generating S-boxes can be significantly reduced. To search for a random bijective S-box with nonlinearity 104, only about 50 thousand intermediate search iterations are required. In addition, we generate Cryptographically Strong S-Boxes for which additional criteria are provided. We present estimates of the complexity of the search and estimates of the probabilities of generating substitutions with various cryptographic indicators. The extracted results demonstrate a significant improvement in our approach compared to the state of the art in terms of providing linear nonredundancy, nonlinearity (104), algebraic immunity (3) and delta uniformity (8).
Title: Optimizing Hill Climbing Algorithm Parameters for Generation of Cryptographically Strong S-Boxes
Description:
Abstract Nonlinear substitutions (S-boxes) are an important component of modern symmetric ciphers.
They are designed to complicate the plaintext-ciphertext dependency.
According to modern ideas, the S-box should be bijective, have high nonlinearity and algebraic immunity, low delta uniformity and linear redundancy.
These criteria directly affect the cryptographic strength of ciphers, providing resistance to statistical, linear, algebraic, differential, and other cryptanalysis techniques.
Many researchers have used various heuristic techniques to generate random S-boxes with high nonlinearity.
However, the complexity of this task is still high.
For example, the best-known algorithm to generate a random 8-bit bijective S-box with nonlinearity 104 requires high computational effort (i.
e.
more than 65 thousand intermediate estimates [search iterations]).
In this article, we explore an iterative hill-climbing algorithm and optimize the heuristic search parameters.
We show that the complexity of generating S-boxes can be significantly reduced.
To search for a random bijective S-box with nonlinearity 104, only about 50 thousand intermediate search iterations are required.
In addition, we generate Cryptographically Strong S-Boxes for which additional criteria are provided.
We present estimates of the complexity of the search and estimates of the probabilities of generating substitutions with various cryptographic indicators.
The extracted results demonstrate a significant improvement in our approach compared to the state of the art in terms of providing linear nonredundancy, nonlinearity (104), algebraic immunity (3) and delta uniformity (8).

Related Results

Representasi Gender dalam Folklor Jepang
Representasi Gender dalam Folklor Jepang
<p><em>Abstrak</em><strong> - </strong><strong>Penelitian ini bertujuan untuk menemukan representasi gender dalam folklor Jepang. Data utama dal...
Makna Puisi Kotoba (言葉) Karya Tanikawa Shuntaro: Analisis Semiotika Riffa Terre
Makna Puisi Kotoba (言葉) Karya Tanikawa Shuntaro: Analisis Semiotika Riffa Terre
<p><em>Abstrak</em> - <strong>Penelitian ini bertujuan untuk untuk menemukan makna dalam puisi <em>Kotoba</em> karya Tanikawa Shuntaro.</stro...
Motivasi Berjilbab Mahasiswi Universitas Al Azhar Indonesia (UAI)
Motivasi Berjilbab Mahasiswi Universitas Al Azhar Indonesia (UAI)
<p><em>Abstrak – </em><strong>Titik tolak penelitian ini adalah untuk menelusuri secara ilmiah motivasi berjilbab mahasiswi UAI –khususnya mereka yang berji...
Penyusunan Model Korpus Al-Qur’an Digital
Penyusunan Model Korpus Al-Qur’an Digital
<p><em>Abstrak – </em><strong>Penelitian ini bertujuan menyusun sebuah model file korpus Al-Qur'an digital yang dapat digunakan sebagai bahan data primer ba...
Testing multichambered bat box designs in a habitat-offset area in eastern Australia: influence of material, colour, size and box host
Testing multichambered bat box designs in a habitat-offset area in eastern Australia: influence of material, colour, size and box host
Bat boxes are frequently used as conservation and habitat-offset measures, yet their effectiveness is equivocal, particularly in Australia. Boxes used in Australia are largely volu...
Rancangan Service Scorecard sebagai Pengukuran Kinerja Pelayanan Cargo
Rancangan Service Scorecard sebagai Pengukuran Kinerja Pelayanan Cargo
<p><em>Abstrak<strong> – </strong></em><strong>Persaingan antara pelaku bisnis </strong><strong><em>charter flight</em>&...

Back to Top