Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Rinaldi M/IF5054 Kriptografi1 Pembangkit Bilangan Acak Semu (Bagian2 ) Bahan Kuliah IF5054 Kriptografi.

Presentasi serupa


Presentasi berjudul: "Rinaldi M/IF5054 Kriptografi1 Pembangkit Bilangan Acak Semu (Bagian2 ) Bahan Kuliah IF5054 Kriptografi."— Transcript presentasi:

1 Rinaldi M/IF5054 Kriptografi1 Pembangkit Bilangan Acak Semu (Bagian2 ) Bahan Kuliah IF5054 Kriptografi

2 Rinaldi M/IF5054 Kriptografi2 Teori Chaos Teori chaos menggambarkan perilaku sistem dinamis nirlanjar yang menunjukkan fenomena chaos. Salah satu karakteristik sistem chaos: peka pada nilai awal (sensitive dependence on initial condition).

3 Rinaldi M/IF5054 Kriptografi3 Sebagai hasil dari sensitifitas, kelakuan sistem yang memperlihatkan chaos muncul acak (random), meskipun sistem chaos sendiri deterministik (dapat didefinisikan dengan baik dan tidak punya parameter acak). Teori Chaos

4 Rinaldi M/IF5054 Kriptografi4 Contoh fungsi chaos: persamaan logistik (logistic map) f(x) = r x(1 – x) Dalam bentuk persamaan iteratif: x i+1 = r x i (1 – x i ) r : laju pertumbuhan ( 0  r  4 ) x : nilai-nilai chaos (0  x  1) Teori Chaos

5 Rinaldi M/IF5054 Kriptografi5 Gambar 1 Diagram bifurcation untuk persamaan logistik x i+1 = r x i (1 – x i ) Teori Chaos

6 Rinaldi M/IF5054 Kriptografi6 Sistem chaos berguna untuk pembangkitan bilangan acak x i+1 = r x i (1 – x i ) Misal r = 4.0 dan nilai awal x 0 = x 1 = 4.0x 0 (1 – x 0 ) = x 2 = 4.0x 1 (1 – x 1 ) = … x 99 = 4.0x 98 (1 – x 98 ) = x 100 = 4.0x 99 (1 – x 99 ) = Bilangan acak dengan chaos tidak punya periode Teori Chaos

7 Rinaldi M/IF5054 Kriptografi7 double f(double x, int iterasi) /* menghitung barisan chaotik berikutnya */ { int i; for (i = 1; i <= iterasi; i++) { x = r * x * (1 - x); } return x; } printf("Ketikkan nilai awal (0 s/d 1) : "); scanf("%lf", &x); while ((p = getc(Fin)) != EOF) { x = f(x, iterasi); /* hitung nilai chaotik berikutnya */ iterasi = iterasi + 10; /* tentukan jumlah iterasi berikutnya */ } Teori Chaos

8 Rinaldi M/IF5054 Kriptografi8 Teori Chaos

9 Rinaldi M/IF5054 Kriptografi9 Contoh chaos map lainnya: 1. Henon map x n = 1 + b(x n – 2 – x n – 3 ) + cx 2 n – 2 2. Arnold’s cat map: Teori Chaos


Download ppt "Rinaldi M/IF5054 Kriptografi1 Pembangkit Bilangan Acak Semu (Bagian2 ) Bahan Kuliah IF5054 Kriptografi."

Presentasi serupa


Iklan oleh Google