Perpustakaan Digital ITB

Penelitian ini menjelajahi teknik-teknik terkini dalam keamanan kriptografi dengan fokus pada skema pembagian rahasia menggunakan struktur aljabar non-komutatif. Skema ini memecah sebuah informasi rahasia menjadi beberapa bagian yang dapat disusun kembali dari sejumlah bagian yang memadai, contohnya adalah skema pembagian rahasia Shamir. Cara kerja yang diuraikan membagi data S menjadi r bagian, yang bisa direkonstruksi dari r bagian, sementara r ????1 bagian tidak memberikan informasi apapun, sehingga meningkatkan keamanan pengelolaan kunci bahkan dalam kondisi pelanggaran keamanan yang parah. Selain itu, kriptosistem yang memanfaatkan polinomial miring di lapangan hingga telah menarik perhatian karena kompleksitasnya dan manfaat keamanan yang potensial. Polinomial miring ini adalah generalisasi dari polinomial di gelanggang komutatif, yang menawarkan janji skema yang lebih aman. Diperkenalkan oleh Ore pada tahun 1933 dan lebih lanjut dipelajari oleh Lam dan Leroy, gelanggang polinomial miring memanfaatkan proses evaluasi dan interpolasi yang rumit untuk meningkatkan keamanan skema. Pendekatan ini dapat dipandang sebagai generalisasi dari skema pembagian rahasia Shamir, yang memberikan kerangka kriptografi yang tangguh dan aman.