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).
Research Square Platform LLC
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
Analysis and Design of Work Systems using Hazard Analysis and Critical Control Points (HACCP) Standards at Mr. Sarbani’s Tempe Jombor Sukoharjo
Analysis and Design of Work Systems using Hazard Analysis and Critical Control Points (HACCP) Standards at Mr. Sarbani’s Tempe Jombor Sukoharjo
<p><strong>MSMEs </strong><strong>have very </strong><strong>large</strong><strong> number of actors so </strong><strong>...
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>&...
Potensi Daun Teh (Camellia sinensis) dan Daun Anting-anting Acalypha indica L. dalam Menghambat Pertumbuhan Salmonella typhi
Potensi Daun Teh (Camellia sinensis) dan Daun Anting-anting Acalypha indica L. dalam Menghambat Pertumbuhan Salmonella typhi
<em><em></em></em><em>Abstrak <strong>-</strong> <strong>Salmonella typhi </strong></em><strong>adalah bakteri pen...

