Pengaruh transformasi himpunan pembangkit pada fungsi hash dari graf ekspander Lubotzky-Phillips-Sarnak = The influence of transformation of generator set in Hash function from Lubotzky-Phillips-Sarnak expander graph
Peter John, examiner;
Kiki Ariyanti Sugeng, supervisor; Nora Hariadi, supervisor; Djati Kerami, examiner; Hendri Murfi, examiner; Al Haji Akbar Bachtiar, examiner
([Publisher not identified]
, 2012)
|
|
ABSTRAK Ketahanan tumbukan adalah salah satu sifat penting dari suatu fungsi hash. Suatu fungsi hash f dikatakan mempunyai sifat ketahanan tumbukan jika diberikan suatu nilai hash f(m) maka sulit menemukan suatu anggota domain m' yangmempunyai nilai hash f(m') , dengan f(m') = f(m) tetapi m' * m. Pada tahun2008, Tillich-Zemor membuktikan bahwa fungsi hash yang dibangun dari grafekspander LPS yang dikonstruksi oleh Charles-Goren-Lauter (2007) tidak memenuhi sifat ketahanan tumbukan. Untuk menghindari hal tersebut dilakukan perbaikan dengan melakukan transformasi himpunan pembangkit sp dari fungsihash menjadi himpunan pembangkit SP 2. Pada tesis ini dilakukan pembuktian secara matematis bahwa Teorema Tillich-Zemor tidak dapat digunakan pada hasil transformasi fungsi hash yang dibangun dengan himpunan pembangkit sp 2. ABSTRACT Collision resistant is one of important properties of a hash function. Hash functionf is called to satisfied the collision resistant if given a hash value f (m) then it will difficult to find another m' from domain off which has a hash value f(m'),where f(m') = f(m) and m' * m. In 2008, Tillich-Zemor proved that the hashfunction of LPS expander graph constructed by Charles-Goren-Lauter (2007) does not satisfies collision resistant. To avoid that, the improvement done by transforming the generator set SP of hash function to be generator set SP 2 . This thesis is done a mathematically prove that the Tillich-Zemor Theorem cannot be applied in the transformation of the hash function constructed by generator set5/. |
|
|
| No. Panggil : | T31476 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Entri tambahan-Nama badan : | |
| Subjek : | |
| Penerbitan : | [Place of publication not identified]: [Publisher not identified], 2012 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | LibUI ind rda |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | xi, 41 pages : illustration ; 28 cm. + Appendix |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| T31476 | 15-19-658329879 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20312923 |
