Deteksi dan Identifikasi Kecurangan Pembagian Rahasia Linear Berbasis Skema Shamir dengan Koefisien Barisan Fibonacci

Abstract

Keamanan informasi menjadi aspek krusial dalam era digital, terutama dalam skema pembagian rahasia. Skema Shamir merupakan salah satu metode berbagi rahasia yang aman, namun masih rentan terhadap kecurangan pemegang keping rahasia yang memberikan informasi palsu saat rekonstruksi. Penelitian ini mengusulkan skema pembagian rahasia linear berbasis Skema Shamir yang dimodifikasi dengan koefisien barisan Fibonacci untuk meningkatkan keamanan terhadap serangan individu maupun kolaboratif. Metode yang digunakan mencakup pembangkitan keping rahasia berbasis polinomial Fibonacci serta algoritma deteksi dan identifikasi kecurangan menggunakan pendekatan sistem persamaan linear. Hasil penelitian menunjukkan bahwa skema yang diusulkan dapat mendeteksi kecurangan dengan partisipasi minimal ?? pemegang keping rahasia dan mengidentifikasi pelaku kecurangan jika jumlah partisipan mencapai ?? + 1. Selain itu, analisis keamanan menunjukkan bahwa skema ini lebih baik dibandingkan metode Shamir dengan interpolasi Lagrange dalam menghadapi manipulasi keping rahasia secara acak.

Information security is a crucial aspect in the digital era, especially in secret sharing schemes. Shamir’s scheme is one of the secure methods for secret sharing, yet it remains vulnerable to dishonest participants who submit false shares during reconstruction. This study proposes a linear secret sharing scheme based on Shamir’s scheme, modified using Fibonacci sequence to enhance security against both individual and collaborative attacks. The method involves generating secret shares using Fibonacci-based polynomials and implementing fraud detection and identification algorithms through a system of linear equations. The results indicate that the proposed scheme can detect fraud with a minimum of k participants and identify dishonest participants when at least k+1 participants are involved. Furthermore, security analysis shows that this scheme is better than Shamir's Secret Sharing Scheme with Lagrange Interpolation in preventing random manipulation of secret shares.