Improved Local Leakage Resilience of Shamir Secret Sharing and Worst-Case Optimal Polynomial Intersection
This research connects local leakage resilience in Shamir secret sharing with worst-case optimal polynomial intersection using a common Fourier-analytic framework. The authors broke barriers by proving improved LLR thresholds for Shamir schemes and providing quantum algorithms for near-optimal OPI solutions, establishing a deep link between the two problems.