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
| Main Authors: | Peter John, examiner, Add author: Kiki Ariyanti Sugeng, supervisor, Add author: Nora Hariadi, supervisor, Add author: Djati Kerami, examiner, Add author: Hendri Murfi, examiner, Add author: Al Haji Akbar Bachtiar, examiner |
|---|---|
| Format: | Masters Doctoral |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
https://lib.ui.ac.id/detail?id=20312923 |
| ctrlnum |
20312923 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><type>Thesis:Masters</type><title>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</title><creator>Peter John, examiner</creator><creator>Add author: Kiki Ariyanti Sugeng, supervisor</creator><creator>Add author: Nora Hariadi, supervisor</creator><creator>Add author: Djati Kerami, examiner</creator><creator>Add author: Hendri Murfi, examiner</creator><creator>Add author: Al Haji Akbar Bachtiar, examiner</creator><publisher/><date>2012</date><subject>MATHEMATICS / Graphic Methods.</subject><description><b>ABSTRAK</b><br>
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' yang
mempunyai nilai hash f(m') , dengan f(m') = f(m) tetapi m' * m. Pada tahun
2008, Tillich-Zemor membuktikan bahwa fungsi hash yang dibangun dari graf
ekspander 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 fungsi
hash 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.
<hr>
<b>ABSTRACT</b><br>
Collision resistant is one of important properties of a hash function. Hash function
f 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 hash
function 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 set
5/.</description><identifier>https://lib.ui.ac.id/detail?id=20312923</identifier><recordID>20312923</recordID></dc>
|
| format |
Thesis:Masters Thesis Thesis:Doctoral |
| author |
Peter John, examiner Add author: Kiki Ariyanti Sugeng, supervisor Add author: Nora Hariadi, supervisor Add author: Djati Kerami, examiner Add author: Hendri Murfi, examiner Add author: Al Haji Akbar Bachtiar, examiner |
| title |
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 |
| publishDate |
2012 |
| topic |
MATHEMATICS Graphic Methods |
| url |
https://lib.ui.ac.id/detail?id=20312923 |
| contents |
<b>ABSTRAK</b><br>
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' yang
mempunyai nilai hash f(m') , dengan f(m') = f(m) tetapi m' * m. Pada tahun
2008, Tillich-Zemor membuktikan bahwa fungsi hash yang dibangun dari graf
ekspander 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 fungsi
hash 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.
<hr>
<b>ABSTRACT</b><br>
Collision resistant is one of important properties of a hash function. Hash function
f 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 hash
function 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 set
5/. |
| id |
IOS18069.20312923 |
| institution |
Universitas Indonesia |
| institution_id |
51 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Indonesia |
| library_id |
492 |
| collection |
Repository Disertasi (Open) Universitas Indonesia |
| repository_id |
18069 |
| city |
KOTA DEPOK |
| province |
JAWA BARAT |
| repoId |
IOS18069 |
| first_indexed |
2022-12-14T04:20:32Z |
| last_indexed |
2022-12-14T04:20:32Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1752196319511838720 |
| score |
17.610363 |