Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2024/03/01 Vol. E107-ANo. 3pp. 476-485 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Cryptography and Information Security Keyword: distributed computing, Lagrange interpolation, Newton interpolation, polynomial evaluation, computational complexity,