Hash Function

on Blockchain
Kelompok 3

Ahmad Fauzan (20/459257/PA/19918)

Rizki Fajar A (20/462190/PA/20162)
Sarah Puspa Dewi (20/462192/PA/20164)
 Table of contents

01 02 03 04
Hash Hash on Blockchain
Blockchain
Function Blockchain Implementation

2
 01

Hash Function

3
Hash Function
Sebuah fungsi yang dapat memetakan data yang berukuran sembarang ke nilai yang berukuran
tetap/fixed-size (message digest). Nilai yang dikembalikan fungsi dapat berupa hash values, hash
codes, digests, atau hanya berupa hashes.

Input Hash Sum

4
Properties of
cryptographic
hash function
Beberapa properti dari hash function agar bisa dianggap
aman.

5
1. Deterministic
Output akan selalu sama asalkan Hash Function dan
inputnya sama.

c075bdab541ec11be2a28d
Kriptografi 4c10b950b81772c689cf95
7711f0a2bb1f68280669

c075bdab541ec11be2a28d
Kriptografi 4c10b950b81772c689cf95
7711f0a2bb1f68280669

6
2. Quick Computation
Komputasi fungsi hash harus dapat mengembalikan hash
input dengan cepat.

Jika prosesnya tidak cukup cepat maka sistem tidak akan

efisien.

7
3. Pre-Image Resistance
Infeasible untuk menentukan data input berdasarkan hash
output (one-way).

c075bdab541ec11be2a28d
Kriptografi 4c10b950b81772c689cf95
7711f0a2bb1f68280669

c075bdab541ec11be2a28d
4c10b950b81772c689cf95 Kriptografi
7711f0a2bb1f68280669

8
4. Avalanche Effect
Perubahan kecil pada input mengubah seluruh output.

c075bdab541ec11be2a28d
Kriptografi 4c10b950b81772c689cf95
7711f0a2bb1f68280669

a9accc83de4629c3d4b6a
Kriptografi! a0a48fe7ec86a99e2aaae
05717edbc9fa48061c2b21

9
5. Collision Resistant
Setiap input akan memiliki hash uniknya sendiri.

Memiliki dua input berbeda yang menghasilkan hash yang

sama dikenal sebagai collision. Tidak ada fungsi hash yang
sepenuhnya collision free.

10
Apa fungsinya
hashing di
blockchain?
Salah satunya adalah untuk previous hash atau ‘chain’ pada
sistem blockchain. SHA-256 merupakan salah satu algoritma hash
yang digunakan dalam blockchain. Algoritma ini menghasilkan
output dengan panjang 256 bits.

11
 02

Blockchain

12
Blockchain
Rangkaian blok yang berisi data dan hash pointer yang menunjuk ke blok sebelumnya
(chain).

Komponen dari setiap block pada blockchain :

● Data : data bergantung dengan tipe dari blockchain,

contohnya detail transaksi pada bitcoin

● Hash : mengidentifikasi blok dan semua isinya dan

selalu unik (fingerprint)

● Previous Hash (hash pointer) : hasil hash dari block

sebelumnya

13
Why Hashing?
mengapa tidak menyimpan semua data blok sebelumnya?

Konsep Blockchain : Desentralisasi

Setiap node/orang harus menyimpan semua data. Karena hashing akan

mendapatkan panjang output yg fixed, maka akan menghemat storage
orang yang menyimpan blok tersebut.

14
 03
Hash on
Blockchain
15
Hash on Blockchain
Setelah blok dibuat, hash kemudian dihitung. Mengubah sesuatu di dalam blok menyebabkan
hash berubah. Maka dari itu hash sangat berguna ketika ingin mendeteksi perubahan pada
blok.

Immutability → setiap perubahan kecil dalam data segera diperhatikan dan dibatalkan oleh
setiap blok sebelumnya.

16
Blockchain Immutability

Dalam kasus data tampering (peretasan data) pada sebuah blok, sistem
blockchain memiliki mekanisme sendiri yang dapat mencegah terjadinya
perubahan data oleh pihak peretas.

17
Apabila data pada Block-2 mengalami perubahan, maka otomatis hash pada block 2 juga mengalami
perubahan. Kemudian, hash Block-2 dan previous hash pada Block-3 akan dicocokkan nilainya.

Jika nilainya berbeda, maka akan membuat rangkaian blok yang lain tidak valid dikarenakan perubahan yang
terjadi dan akan dilakukan pencocokkan previous hash pada Block-2 dengan hash pada block sebelumnya
(Genesis block). Jika nilainya sama dengan hash Block sebelumnya, maka akan dilakukan hash ulang untuk
menentukan data asli pada Block-2.

18
 04
Blockchain
Implementation

19
Blockchain Implementation
Beberapa implementasi teknologi blockchain yang umum ditemukan

1. Mata uang digital → Bitcoin, ETH

2. Originality of content → NFT
3. Financial services
4. Mekanisme e-Voting
5. Sistem pemerintahan
6. Supply chain and logistic monitoring

20
Sumber
1. https://youtu.be/IGSB9zoSx70
2. https://youtu.be/UUXpp9XbxTw
3. https://youtu.be/cUBJKcFpVrg
4. https://youtu.be/gTfNtop9vzM
5. https://youtu.be/SSo_EIwHSd4

21