Shamir secret sharing scheme using newton divided difference interpolati / Md Nizam Udin … [et al.]

• Main Authors: Udin, Md Nizam, Amin, Farah Azliney, Shahril, Rahmah, Mohd Nasir, Naufal, Ahmad Bzayauddin, Nur Shafiqah
• Other Authors: Ismail, Shafinar
• Format: Book Section
• Language: English
• Published: Division of Research and Industry Linkages 2017
• Subjects: Algorithms; Technological innovations
• Online Access: https://ir.uitm.edu.my/id/eprint/49229/1/49229.pdf; https://ir.uitm.edu.my/id/eprint/49229/
• Institution: Universiti Teknologi Mara

Shamir Secret Sharing Scheme proposed by Adi Shamir (1978) is a type of algorithm in cryptography, It is a method to secure the secret by dividing it into several parts so that every participant has its own unique part and when a member or more combine together the secret could be revealed. Rivest, Shamir and Adlemen Algorithm or commonly known as RSA Cryptography proposed in the year 1978 to secure confidential information. Shamir Secret Sharing Scheme was originally developed using Lagrange Interpolation polynomial. The objectives of this research are to apply Newton Divided Difference Interpolation into Shamir Secret Sharing Scheme. Then compare Newton Divided Difference Interpolation with Lagrange Interpolation and validate whether it obtain the same result or vice versa. Newton Divided Difference Interpolation will implement into RSA Cryptography in order to secure the private key. Lastly this project will construct a Graphical User Interface (GUI) using Maple 17. Creating a GUI will enable users to secure confidential information with less time required and more user- friendly. Besides, it is for beginner’s cryptography to understand about Shamir Secret Sharing Scheme. The research concludes that Shamir Secret Sharing Scheme also can use Newton Divided Difference Interpolation as their method and not only limited to Lagrange Interpolation. Newton Divided Difference Interpolation also could be implemented in RSA Cryptography and the GUI was successfully created hence archiving what has been stated in objectives.