Evaluation of interpolation methods with application to Shamir’s Secret Sharing
Master Thesis
Συγγραφέας
Tressos, Aristomenis
Τρέσσος, Αριστομένης
Ημερομηνία
2023-07Επιβλέπων
Xenakis, ChristosΞενάκης, Χρήστος
Προβολή/ Άνοιγμα
Λέξεις κλειδιά
Cryptography ; Shamir Secret Sharing ; InterpolationΠερίληψη
One of the most fundamental components of cryptography is the Shamir’s Secret Sharing
Scheme (SSSS) that enables the distribution of a secret among multiple parties in a secure
manner. An integral aspect of SSS involves the reconstruction of the original secret through
interpolation techniques, which remain crucial for maintaining the scheme’s effectiveness. The
main focus of this thesis is the evaluation of various interpolation methods within the context
of SSSS. The primary objective is to comprehensively assess the performance and suitability
of distinct interpolation methods, elucidating their respective strengths and weaknesses. By
conducting a series of meticulous experiments and analyses, this study examines the behavior
of interpolation methods under different scenarios. The findings reveal that the optimal choice
of an interpolation method hinges on the specific characteristics of each use case, emphasizing
the need for a judicious selection process.