Parallel Steepest Ascent Hill-Climbing for High Nonlinear Boolean and Vectorial Boolean Functions (S-Boxes)

2020 ◽  
pp. 413-429
Author(s):  
Athmane Seghier ◽  
Jianxin Li
Keyword(s):  
Boolean Functions ◽  
Hill Climbing ◽  
Steepest Ascent ◽  
Vectorial Boolean Functions

ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK MENYELESAIKAN MASALAH PENUGASAN

2011 ◽  
Vol 4 (1) ◽  
Author(s):  
Daisy Ika Christiana ◽  
Gloria Virginia ◽  
Joko Purwadi
Keyword(s):  
Operation Research ◽  
Hill Climbing ◽  
Steepest Ascent

Penugasan adalah penetapan tugas pada tiap pekefia dan tugasnyaagil mendapat hasilyang paling baik, yaitu dengan hasil akhir maksimal dan waktu yang minimal. Masalahpenugasan memiliki syarat satu pekerja hanya mengerjakan satu tugas dan sebaliknya satutugas hanya dikerjakan oleh satu pekerja. Penugasan adalah bagian dari bidang ilmu RisetOperasi (Operation Research ), yang biasa digunakan untuk mencari hasil maksimal atauminimal. Sistem yang akan dibuat ini didukung oleh dua bidang ilmu, yaitu riset operasi dankecerdasan buatan.Dalam bidang ilmu kecerdasan buatan terdapat algoritma yang bisadigunakan untuk memecahkan masalah maksimalisasi yaitu Algoritma Sfeepesf Ascent HillClimbing.Sistem yang dibuat digunakan untukn mencari hasil akhir yang maksimal dari kapasitassuatu produksi. Masukkan berupa jumlah mesin, jumlah pekerja, dan jumlah produksi (matrikkapsitas), prosesnya dilakukan dengan mengkombinasikan hasil perhitungan matrik kapasitasmenggunakan teori penugasan, dan mencari hasil terbaik dengan algoritma Steepest AscentHill Climbing. Hasil perhitungan ditampilkan dalam bentuk rekap iterasi, perhitungan waktuproses, dan komposisi pekerja dan tugasnya. Hasil perhitungan penugasan menggunakanAlgoritma Steepest Ascent Hill Climbing telah diujicoba dengan perhitungan secara sistem danmanual, dan mendapatkan hasil akhir yang sama, jadi bisa dikatakan sistem cukup akurat.

scholarly journals Modifikasi Algoritma Steepest-Ascent Hill Climbing Dan Backtracking Untuk Pencarian Lintasan Kritis Proyek

2019 ◽  
Vol 4 (2) ◽  
pp. 268
Author(s):  
Elvina Elvina ◽  
Lukman Hakim
Keyword(s):  
Hill Climbing ◽  
Brute Force ◽  
Steepest Ascent ◽  
Slack Time

Lintasan kritis merupakan suatu hal yang sangat penting dan perlu diperhatikan dalam penjadwalan proyek, karena lintasan kritis mempunyai dampak terhadap terlambat atau tidaknya suatu proyek. Terdapat kenaikan pada angka pertumbuhan proyek di Indonesia. Oleh karena itu, untuk mendukung keberhasilan proyek tersebut, maka dilakukanlah penelitian terhadap pencarian lintasan kritis. Sehingga nantinya hasil dari penelitian ini berguna bagi para developer yang ingin membuat aplikasi yang menerapkan pencarian lintasan kritis. Parameter dari algoritma ini adalah waktu, yaitu : Earliest Start (ES), Early Finish (EF), Last Start (LS), dan Last Finish (LF). Algoritma Steepest-ascent Hill Climbing  berguna untuk mencari goal berdasarkan nilai heuristik terbaik. Nilai heuristik terbaik yang dijadikan acuan adalah slack time dari kegiatan. Algoritma Backtracking merupakan perbaikan dari algoritma Brute-Force yang berbasis DFS (Deep-First Search). Jurnal ini membahas tentang algoritma Steepest-ascent Hill Climbing yang berguna untuk mencari slack (keterlambatan) guna menjadi tolak ukur dari lintasan kritis, dan backtracking yang berguna untuk mencari ES, EF, LS, dan LF guna menjadi parameter dalam mencari slack (keterlambatan). Angka keberhasilan dari penggabungan algoritma ini untuk mencari lintasan kritis adalah sebesar 80%.

Linear codes from vectorial Boolean functions in the context of algebraic attacks

2020 ◽  
pp. 2150032
Author(s):  
M. Boumezbeur ◽  
S. Mesnager ◽  
K. Guenda
Keyword(s):  
Boolean Functions ◽  
Linear Codes ◽  
Cyclic Codes ◽  
Weight Enumerator ◽  
Direct Link ◽  
Algebraic Attacks ◽  
Vectorial Boolean Functions ◽  
Lcd Codes ◽  
Vectorial Function ◽  
The Relationship

In this paper, we study the relationship between vectorial (Boolean) functions and cyclic codes in the context of algebraic attacks. We first derive a direct link between the annihilators of a vectorial function (in univariate form) and certain [Formula: see text]-ary cyclic codes (which we show that they are LCD codes). We also present some properties of those cyclic codes as well as their weight enumerator. In addition, we generalize the so-called algebraic complement and study its properties.

scholarly journals On weak differential uniformity of vectorial Boolean functions as a cryptographic criterion

2016 ◽  
Vol 27 (5) ◽  
pp. 359-372 ◽  
Author(s):  
Riccardo Aragona ◽  
Marco Calderini ◽  
Daniele Maccauro ◽  
Massimiliano Sala
Keyword(s):  
Boolean Functions ◽  
Differential Uniformity ◽  
Vectorial Boolean Functions

scholarly journals Matrix representations of vectorial Boolean functions and eigenanalysis

2015 ◽  
Vol 8 (4) ◽  
pp. 555-577 ◽  
Author(s):  
Brandon Dravie ◽  
Jérémy Parriaux ◽  
Philippe Guillot ◽  
Gilles Millérioux
Keyword(s):  
Boolean Functions ◽  
Matrix Representations ◽  
Vectorial Boolean Functions

ALGORITHMS FOR COMPUTING CRYPTOGRAPHIC CHARACTERISTICS OF VECTORIAL BOOLEAN FUNCTIONS

2019 ◽  
pp. 78-87
Author(s):  
N. M. Kiseleva ◽  
◽  
E. S. Lipatova ◽  
I. A. Pankratova ◽  
E. E. Trifonova ◽  
...  
Keyword(s):  
Boolean Functions ◽  
Vectorial Boolean Functions
Sign in / Sign up

Export Citation Format

Share Document