Pengaruh Transposisi Terhadap Keamanan Dan Ketahanan Kolisi Dalam Fungsi Hash

Abstract

Transposisi merupakan salah satu mekanisme penting dalam perancangan fungsi hash modern karena berperan dalam menciptakan tingkat difusi yang tinggi pada data masukan. Melalui proses pengacakan posisi bit, byte, atau blok, transposisi membantu menyebarkan perubahan kecil pada input sehingga menghasilkan perubahan besar pada output, yang dikenal sebagai avalanche effect. Penelitian ini mengkaji pengaruh transposisi terhadap peningkatan keamanan dan ketahanan fungsi hash terhadap serangan kolisi. Dengan melakukan analisis pada beberapa algoritma hash seperti SHA-256, SHA-3, dan Blake2, penelitian ini menunjukkan bahwa lapisan transposisi dan permutasi yang dirancang dengan baik mampu memperkuat struktur internal fungsi hash, mengurangi pola teratur, dan memperbesar ruang pencarian bagi penyerang. Hasil kajian menunjukkan bahwa transposisi tidak hanya berfungsi sebagai komponen pendukung, tetapi merupakan elemen krusial dalam menjaga integritas dan keamanan fungsi hash modern.