A Secret Sharing Scheme via Skew Polynomials

Abstract

In this paper we first define and discuss the Newton andLagrange interpolations for a class of non-commutative polynomials called skew polynomials, and then use them to construct Shamir's secret sharing schemes.