Text
Implementasi Skema Threshold Secret Sharing dengan Struktur Akses Hierarkis pada ECDSA
Abstrak: Skema secret sharing memungkinkan pembagian informasi rahasia menjadi beberapa bagian. Skema (t,n) threshold multi-secret sharing berbasis Verifiable Secret Sharing (VSS) merupakan salah satu implementasi dari skema secret sharing. Meskipun demikian, skema ini hanya menyediakan struktur akses yang relatif umum digunakan, yaitu setiap entitas yang terlibat memperoleh nilai share dengan level akses yang sama, sehingga skema ini tidak dapat diperluas untuk digunakan di lingkup organisasi yang memiliki struktur akses hierarkis. Skema struktur akses berbasis hieraki secara umum menggunakan bentuk pohon hierarki, namun terdapat model lain dengan nilai share di setiap level hierarki merupakan bagian langsung dari nilai secret.
Pada penelitian ini, dirancang skema (t,n) threshold secret sharing dengan dan tanpa struktur akses hierarkis pada Elliptic Curve Digital Signature Algorithm (ECDSA). Terdapat 3 skema yang dibangun, yakni sebuah skema tanpa struktur akses hierarkis dan 2 skema dengan struktur akses hierarkis. Dari analisis performa yang telah dilakukan berdasarkan waktu komputasi dan kompleksitas waktu, diperoleh bahwa skema dengan struktur akses hierarkis memberikan performa yang lebih baik dibandingkan dengan skema tanpa struktur akses hierarkis. Hal ini karena skema dengan struktur akses hierarkis mampu menguraikan besarnya derajat polinomial yang dibangkitkan menjadi lebih kecil ke dalam 3 level hierarki. Selanjutnya, analisis keamanan dilakukan pada ketiga skema dengan merujuk pada 5 karakteristik tanda tangan digital yaitu authentic, unforgeable, not reusable, unalterable, dan can
No copy data
No other version available