Comparação de algoritmos de interpolação em secret sharing
DOI:
https://doi.org/10.5540/03.2026.012.01.0264Keywords:
Interpolação, Shamir Secret Sharing, Criptografia, Lagrange, Newton e VandermondeAbstract
Este artigo tem como objetivo explorar e comparar diferentes algoritmos de interpolação que podem substituir o método de Lagrange no contexto do esquema criptográfico Shamir Secret Sharing. Serão analisados métodos alternativos de interpolação, comparando seu desempenho computacional. Além disso, será avaliado o tempo de execução em função do número de shares, variável que influencia diretamente a eficiência do sistema, especialmente em aplicações reais, como autenticação multifator e preservação da privacidade em dados de redes elétricas.
Downloads
References
S. Bezzateev, V. Davydov e A. Ometov. “On secret sharing with newton’s polynomial for multifactor authentication”. Em: Cryptography 4.4 (2020), p. 34. doi: 10.3390/cryptography4040034.
R. L. Burden e J. D. Faires. Numerical Analysis. 10ª ed. Cengage Learning, 2021. ISBN: 1305253663.
T. R. N. Ferreira. “Modelo criptográfico de múltiplas partes para computação segura de um modelo matemático da transmissão da COVID-19”. Dissertação de mestrado. LNCC - Laboratório Nacional de Computação Científica, 2021.
T. Rocha, R. Borseti e F. Borges. “COMPUTAÇÃO SEGURA DE UM MODELO SIR E SIRV”. Em: XXV ENMC – Encontro Nacional de Modelagem Computacional, XIV ECTM – Encontro de Ciência e Tecnologia de Materiais (2023). doi: 10.29327/1340957.26-16.
A. Shamir. “How to share a secret”. Em: Communications of the ACM 22.11 (1979), pp. 612–613. doi: 10.1145/359168.359176.
