Jambura Journal of Mathematics
Vol 4, No 1: January 2022

Application of Recursive Algorithm on Shamir's Scheme Reconstruction for Cheating Detection and Identification

Rafika Husnia Munfa'ati (Department of Mathematics, Faculty of Science and Mathematics, IPB University, Jl. Meranti, Kampus IPB Dramaga, Bogor 16680,)
Sugi Guritman (Department of Mathematics, Faculty of Science and Mathematics, IPB University, Jl. Meranti, Kampus IPB Dramaga, Bogor 16680,)
Bib Paruhum Silalahi (Department of Mathematics, Faculty of Science and Mathematics, IPB University, Jl. Meranti, Kampus IPB Dramaga, Bogor 16680,)



Article Info

Publish Date
01 Jan 2022

Abstract

Information data protection is necessary to ward off and overcome various fraud attacks that may be encountered. A secret sharing scheme that implements cryptographic methods intends to maintain the security of confidential data by a group of trusted parties is the answer. In this paper, we choose the application of recursive algorithm on Shamir-based linear scheme as the primary method. In the secret reconstruction stage and since the beginning of the share distribution stage, these algorithms have been integrated by relying on a detection parameter to ensure that the secret value sought is valid. Although the obtained scheme will be much simpler because it utilizes the Vandermonde matrix structure, the security aspect of this scheme is not reduced. Indeed, it is supported by two detection parameters formulated from a recursive algorithm to detect cheating and identify the cheater(s). Therefore, this scheme is guaranteed to be unconditionally secure and has a high time efficiency (polynomial running time).

Copyrights © 2022






Journal Info

Abbrev

jjom

Publisher

Subject

Mathematics

Description

Jambura Journal of Mathematics (JJoM) is a peer-reviewed journal published by Department of Mathematics, State University of Gorontalo. This journal is available in print and online and highly respects the publication ethic and avoids any type of plagiarism. JJoM is intended as a communication forum ...