Revisi per 14 Juni 2007 04.32 sunting Borgx (bicara \| kontrib) 112.688 suntingan k {{rapikan}} ← Revisi sebelumnya		Revisi per 14 Juni 2007 11.49 sunting balikkan Jagawana (bicara \| kontrib) 24.191 suntingan k {{judul asing}} Revisi selanjutnya →
Baris 1: {{judul asing}} {{rapikan\|topik=teknologi informasi}} '''Key generation''' merupakan kegiatam manajemen [[kunci]] dalam menghasilkan kunci yang acak dimana keacakan kunci merupakan bagian terpenting dalam menjamin kekuatan suatu [[kiptografi~~.. syarat sayrat kunci dikatakan acak adalah :~~ ]]▼ ~~== KEY GENERATION ==~~ syarat sayrat kunci dikatakan acak adalah : ~~telah~~Telah lulus uji statistik▼ :untuk menguji keacakan pada suatu rangkaian kunci yang dihasilkan, kita dapat mengujinya dengan menggunakan uji statistik, diantaranya :▼ ▲ Key generation merupakan kegiatam manajemen kunci dalam menghasilkan kunci yang acak dimana keacakan kunci merupakan bagian terpenting dalam menjamin kekuatan suatu kiptografi.. syarat sayrat kunci dikatakan acak adalah : ~~# a.~~ :five basic test, tes ini terdiri dari :▼ ▲telah lulus uji statistik ~~autocorrelation~~::frequency test. untuk menentukan apakah ~~perbedaan jumlah~~jumlaj bit '0' dan '1' dalam ~~barian~~barisan bit ~~(cycle)~~ mempunyai jumlah bit yang relatif sama, seperti yang diharapkan untuk barisan acak.▼ ▲untuk menguji keacakan pada suatu rangkaian kunci yang dihasilkan, kita dapat mengujinya dengan menggunakan uji statistik, diantaranya : ~~runs~~:serial test. untuk ~~menetukan~~mementukan apakah jumlah ~~runtun~~dari pasangan ~~dalam~~bit ~~barisan bit~~00,01,10 dan ~~baik~~11 ~~runtun~~dalam ~~bit '0' ataupun bit '1'dalamb arisan~~barisan bit mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak.▼ ▲# a. five basic test, tes ini terdiri dari : ~~frequency~~:poker test. untuk menentukan apakah ~~jumlaj~~jumlah dari barisan bit ~~'0'~~dengan ~~dan~~lebar ~~'1'~~tertentu muncul dalam barisan bit ~~mempunyai jumlah bit yang relatif sama,~~ seperti yang diharapkan untuk barisan acak. ~~serial~~:runs test. untuk ~~mementukan~~menetukan apakah jumlah ~~dari~~runtun ~~pasangan~~ ~~bit~~dalam 00barisan bit,~~01,10~~ ~~dan~~ 11baik ~~dalam~~runtun ~~barisan~~bit '0' ataupun bit '1'dalamb arisan bit mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak. ~~poker~~:autocorrelation test. untuk menentukan apakah perbedaan jumlah ~~dari barisan~~ bit ~~dengan~~'0' ~~lebar~~dan ~~tertentu muncul~~'1' dalam ~~barisan~~barian bit (cycle) mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak. ▲runs test. untuk menetukan apakah jumlah runtun dalam barisan bit, baik runtun bit '0' ataupun bit '1'dalamb arisan bit mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak. ▲autocorrelation test. untuk menentukan apakah perbedaan jumlah bit '0' dan '1' dalam barian bit (cycle) mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak. #b. FIPS 140.1 Baris 19: #f. maurer's universal statistic test. ;tidak dapat diramalkan:maksudnya,selain telah lulus uji statistik juga unpredictable (tidak dapat diramalkan).secara perhitungan akan sulit untuk menentukan atau menduga bit bit selanjutnya yang akan muncul dari rangkaian tersebut. selain itu rangkaian itu haruslah tidak memberikan pengetahuan yang lengkap tentang algoritma atu infrastruktur hardware yang digunakan dalam pembangkitan rangkaian seluruh bit bit sebelumnya dalam rangkaian itu seniri ▼ ~~tidak dapat diramalkan~~ ▲maksudnya,selain telah lulus uji statistik juga unpredictable (tidak dapat diramalkan).secara perhitungan akan sulit untuk menentukan atau menduga bit bit selanjutnya yang akan muncul dari rangkaian tersebut. selain itu rangkaian itu haruslah tidak memberikan pengetahuan yang lengkap tentang algoritma atu infrastruktur hardware yang digunakan dalam pembangkitan rangkaian seluruh bit bit sebelumnya dalam rangkaian itu seniri apabila menggunakan alat yang menghasilkan suatu kunci, ia tidak pernah menghasilkan kunci yang hampir sama atu sama persis dengan kunci yang dihasilkan sebelumnya. hal ini berarti jika pembangkit tersebut digunakan dua kali dengan input yang sama maka akan didapatkan dua rangkaian acak yang sama sekali berbeda dan tidak saling berhubungan. Baris 28 ⟶ 27: Ataupun dapat menggunakan Boudout Code jika yang dibangkitkan adalah karakter. Misal : Rumah = 0 , Burung = 1 Untuk menghasilkan 2 karakter maka pelemparan koin harus dilakukan sebanyak 10 kali, hasilnya dapat dilihat pada tabel boudout.▼ Kelebihan metode manual ini yaitu tidak membutuhkan biaya besar dan tidak memerlukan keahlian khusus. Sedangkan kekurangannya adalah membutuhkan tenaga yang besar dan membutuhkan waktu yang lama.▼ Secara elektronis.▼ Pembuatan kunci secara elektronis merupakan teknik pembuatan rangkaian kunci yang menggunakan suatu alat pembangkit rangakain kunci (key generator). cara ini memiliki banyak. Metode ini sudah menggunakan alat elektronik dalam pembangkitan kuncinya. Biasanya menggunakan RK Generator seperti RNG (Random Number Generator yang akan kami bahas pada paper kali ini).cara ini memiliki banyak keuntungan contonya tenaga yang dibutuhkan kecil dan watu yang dibutuhkan sedikit. namun ia memiki kelemahan yaitu biaya yang dibutuhkan besar dan harus memiliki SDM yang mempunyai keahlian khusus.▼ # 1. Random Bit Generator▼ Random Bit Generator (pembangkit kunci acak) adalah sebuah alat ataupun algoritma yang mampu menghasilkan suatu rangkaian bit acak atau kunci. Idealnya, suatu algoritma sandi menggunakan kunci yang dihasilkan oleh Random Bit Generator ini. Hal ini dikarenakan bit-bit yang dihasilkan oleh Random Bit Generator benar-benar acak, sehingga sangat sulit untuk dianalisa. Ada beberapa metode yang dapat kita lakukan untuk membangkitkan rangkaian kunci dengan Random Bit Generator ini, yaitu :▼ # 1.Pembangkit kunci berbasis hardware ▼ yaitu pembangkitan kunci yang dilakukan dengan memanfaatkan keacakan yang ditimbulkan oleh kejadian yang bersifat fisik, beberapa contoh kejadian fisik tersebut dapat adalah sebagai berikut:▼ # Suara dari mikropon atau input dari kamera.▼ # Ketidakstabilan dari ascilator yang bekerja.▼ # Thermal noise yang dihasilkan oleh semi-konduktor dioda ataupun resistor.▼ # Turbulensi udara pada diskdrive yang tertutup rapat menyebabkan fluktuasi yang▼ ~~acak pada diskdrive sector read latency time.~~ ▲ Untuk menghasilkan 2 karakter maka pelemparan koin harus dilakukan sebanyak 10 kali, hasilnya dapat dilihat pada tabel boudout. ▲ Kelebihan metode manual ini yaitu tidak membutuhkan biaya besar dan tidak memerlukan keahlian khusus. Sedangkan kekurangannya adalah membutuhkan tenaga yang besar dan membutuhkan waktu yang lama. 2. Pembangkit kunci berbasis software. ▼ Pada umumnya pembangkitan kunci dengan cara ini lebih sulit dibuat dibandingkan pembangkitan kunci berbasis hardware. Pembangkitan kunci berbasis software ini dalam prosesnya biasanya memanfaatkan :▼ # Jam yang terdapat pada sistem▼ # Lama waktu penekanan tombol▼ # Mouse movement▼ # Input yang diberikan user.▼ Data yang digunakan pada pembangkit software sangat bervariasi dan bergantung pada banyak faktor, seperti platform komputer. Namun sulit untuk mencegah pihak-pihak yang tidak berkepentingan untuk meneliti dan memanipulasi data yang dihasilkan. Suatu software pembangkit bit acak seharusnya menggunakan beberapa sumber yang sifatnya acak yang dihasilkan pada sistem komputer.▼ ▲== Secara elektronis. == Pseudo random bit generator.▼ ▲ Pembuatan kunci secara elektronis merupakan teknik pembuatan rangkaian kunci yang menggunakan suatu alat pembangkit rangakain kunci (key generator). cara ini memiliki banyak. Metode ini sudah menggunakan alat elektronik dalam pembangkitan kuncinya. Biasanya menggunakan RK Generator seperti RNG (Random Number Generator yang akan kami bahas pada paper kali ini).cara ini memiliki banyak keuntungan contonya tenaga yang dibutuhkan kecil dan watu yang dibutuhkan sedikit. namun ia memiki kelemahan yaitu biaya yang dibutuhkan besar dan harus memiliki SDM yang mempunyai keahlian khusus. Pseudo random bit generator (PRNG) adalah pembangkit rangkainbilangan pseurandom, diman proses pembangkitan tiap elemen tergantung dari formulasi matematis yang digunakan, dan ia membutuhkan seed.▼ ▲# 1. Random Bit Generator Seed yaitu input yang digunakan pada pseudo random bit generator sedangkan outputnya disebutpseudo random bit sequences (rangkaian bit semi acak). seed berfungsi sebagai inputan pseudo random bit generator, karena seed meupakan inputan pembangkit kunci semi acak, maka panjangnya disesuiaikan dengan algoritma pseudorandom generator yang digunakan. Untuk pseudorandom bit, seed inilah yang berperan penting, pada pseudorandom yang baik tidak ditentukan oleh seed melainkan oleh formulasi matematis yang digunakan pada algoritma tersebut. ▼ ▲ Random Bit Generator (pembangkit kunci acak) adalah sebuah alat ataupun algoritma yang mampu menghasilkan suatu rangkaian bit acak atau kunci. Idealnya, suatu algoritma sandi menggunakan kunci yang dihasilkan oleh Random Bit Generator ini. Hal ini dikarenakan bit-bit yang dihasilkan oleh Random Bit Generator benar-benar acak, sehingga sangat sulit untuk dianalisa. Ada beberapa metode yang dapat kita lakukan untuk membangkitkan rangkaian kunci dengan Random Bit Generator ini, yaitu : ▲# 1.Pembangkit kunci berbasis hardware ▲yaitu pembangkitan kunci yang dilakukan dengan memanfaatkan keacakan yang ditimbulkan oleh kejadian yang bersifat fisik, beberapa contoh kejadian fisik tersebut dapat adalah sebagai berikut: ▲ # Suara dari mikropon atau input dari kamera. ▲ # Ketidakstabilan dari ascilator yang bekerja. ▲ # Thermal noise yang dihasilkan oleh semi-konduktor dioda ataupun resistor. ▲ # Turbulensi udara pada diskdrive yang tertutup rapat menyebabkan fluktuasi yang acak pada diskdrive sector read latency time. ▲# 2. Pembangkit kunci berbasis software. ▲Pada umumnya pembangkitan kunci dengan cara ini lebih sulit dibuat dibandingkan pembangkitan kunci berbasis hardware. Pembangkitan kunci berbasis software ini dalam prosesnya biasanya memanfaatkan : ▲ # Jam yang terdapat pada sistem ▲ # Lama waktu penekanan tombol ▲ # Mouse movement ▲ # Input yang diberikan user. ▲ Data yang digunakan pada pembangkit software sangat bervariasi dan bergantung pada banyak faktor, seperti platform komputer. Namun sulit untuk mencegah pihak-pihak yang tidak berkepentingan untuk meneliti dan memanipulasi data yang dihasilkan. Suatu software pembangkit bit acak seharusnya menggunakan beberapa sumber yang sifatnya acak yang dihasilkan pada sistem komputer. ▲;Pseudo random bit generator. ▲ Pseudo random bit generator (PRNG) adalah pembangkit rangkainbilangan pseurandom, diman proses pembangkitan tiap elemen tergantung dari formulasi matematis yang digunakan, dan ia membutuhkan seed. ▲ Seed yaitu input yang digunakan pada pseudo random bit generator sedangkan outputnya disebutpseudo random bit sequences (rangkaian bit semi acak). seed berfungsi sebagai inputan pseudo random bit generator, karena seed meupakan inputan pembangkit kunci semi acak, maka panjangnya disesuiaikan dengan algoritma pseudorandom generator yang digunakan. Untuk pseudorandom bit, seed inilah yang berperan penting, pada pseudorandom yang baik tidak ditentukan oleh seed melainkan oleh formulasi matematis yang digunakan pada algoritma tersebut. Bilangan pseudorandom dapat dibangkitkan dari bit pseudorandom oleh karena itu sekarang berkembang Pseudorandom Bit Generator. Pseudorandom Bit Generator ini adalah suatu algoritma yang mempunya sifat deterministik, dimana apabila diberikan berisan biner dengan panjang x, maka akan mengahsilkan barisan biner dengan panjang x yang kelihatan acak, deterministik berarti apabila generator diberikan initial seed yang sama maka akan menghasilkan barisan output yang sama atau berulang. aswin-- [[Kategori:Kriptografi]]

Key generation: Perbedaan antara revisi