Jurnal Karya Pendidikan Matematika
Vol 7, No 1 (2020): Jurnal Karya Pendidikan Matematika Volume 7 Nomor 1 Tahun 2020

Deteksi dan Identifikasi Pelaku Kecurangan Skema Pembagian Rahasia Linear Berbasis Skema Shamir

Nur Ahzan, Zulkaidah (Unknown)
Guritman, Sugi (Unknown)
Silalahi, Bib Paruhum (Unknown)



Article Info

Publish Date
19 Apr 2020

Abstract

The method that can be used to maintain security of secret in the form of cryptographic keys is by using secret sharing scheme (SSS). This method is first proposed by Adi Shamir in 1979, where the proposed scheme is a (k, n) threshold scheme. Shamir scheme is a perfect scheme under the assumption that all shareholders present their original share. However, if there are dishonest shareholders who present faked shares then the honest shareholders get nothing but a faked secret. Secret sharing scheme based on linear scheme is a scheme that can detect and identify cheaters who submit faked shares at the secret reconstruction. Detectability of this scheme when  and identifiability when  under the assumption that all shareholders present their shares randomly. After conducting a security analysis of the proposed scheme, it is obtained that to succeed in attack with cheaters who work together to fool honest shareholders then a new polynomial g(x) such that g(1) = , g(2) = , …, g(k - 1) =  and a new detector that has the same value as detector d are needed.

Copyrights © 2020






Journal Info

Abbrev

JPMat

Publisher

Subject

Education Mathematics

Description

JKPM | Jurnal Karya Pendidikan Matematika | P-ISSN: 2339-2444 E-ISSN: 2549-8401 is peer reviewed journal that contains the work of the field of educational research or teaching mathematics, mathematics, mathematical applications, mathematical computerization and models of mathematics education in ...