scholarly journals On Secret Sharing with Newton’s Polynomial for Multi-Factor Authentication

Cryptography ◽  
2020 ◽  
Vol 4 (4) ◽  
pp. 34
Author(s):  
Sergey Bezzateev ◽  
Vadim Davydov ◽  
Aleksandr Ometov

Security and access control aspects are becoming more and more essential to consider during the design of various systems and the tremendous growth of digitization. One of the related key building blocks in this regard is, essentially, the authentication process. Conventional schemes based on one or two authenticating factors can no longer provide the required levels of flexibility and pro-activity of the access procedures, thus, the concept of threshold-based multi-factor authentication (MFA) was introduced, in which some of the factors may be missing, but the access can still be granted. In turn, secret sharing is a crucial component of the MFA systems, with Shamir’s schema being the most widely known one historically and based on Lagrange interpolation polynomial. Interestingly, the older Newtonian approach to the same problem is almost left without attention. At the same time, it means that the coefficients of the existing secret polynomial do not need to be re-calculated while adding a new factor. Therefore, this paper investigates this known property of Newton’s interpolation formula, illustrating that, in specific MFA cases, the whole system may become more flexible and scalable, which is essential for future authentication systems.

Symmetry ◽  
2019 ◽  
Vol 11 (3) ◽  
pp. 381 ◽  
Author(s):  
Zanariah Abdul Majid ◽  
Faranak Rabiei ◽  
Fatin Abd Hamid ◽  
Fudziah Ismail

In this paper, a fuzzy general linear method of order three for solving fuzzy Volterra integro-differential equations of second kind is proposed. The general linear method is operated using the both internal stages of Runge-Kutta method and multivalues of a multisteps method. The derivation of general linear method is based on the theory of B-series and rooted trees. Here, the fuzzy general linear method using the approach of generalized Hukuhara differentiability and combination of composite Simpson’s rules together with Lagrange interpolation polynomial is constructed for numerical solution of fuzzy volterra integro-differential equations. To illustrate the performance of the method, the numerical results are compared with some existing numerical methods.


2019 ◽  
Vol 2 (2) ◽  
pp. 81
Author(s):  
Ari Dwi Hartanto ◽  
Sutjijana Sutjijana

A Secret sharing scheme is a method for dividing a secret into several partialinformation. The secret can be reconstructed if a certain number of partial information is collected. One of the known secret sharing schemes is the Shamir’s secret sharing scheme. It uses Lagrange interpolation (with one indeterminate) for reconstructing the secret. In this paper, we present a secret sharing scheme using multivariate polynomials with the secret reconstruction process using the multivariate interpolation formula derived by Saniee (2007). The resulted scheme can be considered as a generalization of the Shamir’s secret sharing scheme.


1996 ◽  
Vol 48 (4) ◽  
pp. 737-757 ◽  
Author(s):  
S. B. Damelin ◽  
D. S. Lubinsky

AbstractWe complete our investigations of mean convergence of Lagrange interpolation at the zeros of orthogonal polynomials pn(W2, x) for Erdős weights W2 = e-2Q. The archetypal example is Wk,α = exp(—Qk,α), whereα > 1, k ≥ 1, and is the k-th iterated exponential. Following is our main result: Let 1 < p < 4 and α ∊ ℝ Let Ln[f] denote the Lagrange interpolation polynomial to ƒ at the zeros of pn(W2, x) = pn(e-2Q, x). Then forto hold for every continuous function ƒ:ℝ. —> ℝ satisfyingit is necessary and sufficient that α > 1/p. This is, essentially, an extension of the Erdös-Turan theorem on L2 convergence. In an earlier paper, we analyzed convergence for all p > 1, showing the necessity and sufficiency of using the weighting factor 1 + Q for all p > 4. Our proofs of convergence are based on converse quadrature sum estimates, that are established using methods of H. König.


Sign in / Sign up

Export Citation Format

Share Document