Shamir Secret Chia sẻ và thay thế cho phép nội suy Lagrange

Shamir Secter Sharing trong phiên bản tiêu chuẩn (phiên bản giấy) hoạt động khá tốt với Nội suy Lagrange để tạo ra nhiều lượt chia sẻ hơn. Các vấn đề phát sinh khi bạn tạo ra nhiều cặp hơn (xi, yi) và bạn cố gắng xây dựng lại bí mật từ các cổ phần cách xa nhau. Thuật toán hoạt động nhưng giá trị của bí mật bạn nhận được bằng cách nào đó khác, điều này không thể chấp nhận được đối với việc sử dụng sản xuất. Tôi nghĩ nó có liên quan đến Hiện tượng Runge.

Vậy những lựa chọn là gì? Có bất kỳ nội suy tốt hơn để được sử dụng? Có lẽ có một số cách tạo (xi, yi) từ bí mật có thể cho kết quả ổn định bằng Lagrange?

Tôi hiện đã chuyển sang gaussian là tính toán ổn định nhất.