Secure message communication via a relay using a secret sharing scheme

Abstract

Secure message communication between the transmitter and the receiver checks integrity. It involves preserving the message content against unauthorized access. The designed application uses a shamir secret sharing scheme, where a message can be split into shares. And the transmitter distributes each share to the receiver to reconstruct the message through the relays. In this process, the adversary might attack any of the relays to modify the share information and tries to obtain the original message. Where each share is produced by adding additional information to it also providing the identification protocol at the reconstruction phase to ensure the message integrity. At last, the receiver will perform an identification protocol to identify the authentic shares, if the shares are verified as authentic then the receiver will perform a reconstruction protocol to reconstruct the message.