[Resource Topic] 2015/1003: Results on polynomial interpolation with mixed modular operations and unknown moduli

Welcome to the resource topic for 2015/1003

Title:
Results on polynomial interpolation with mixed modular operations and unknown moduli

Authors: Oscar Garcia-Morchon, Ronald Rietman, Igor Shparlinski, Ludo Tolhuizen

Abstract:

Motivated by a recently introduced HIMMO key predistribution scheme, we investigate the limits of various attacks on the polynomial interpolation problem with mixedmodular operations and hidden moduli. We firstly review the classical attack and consider itin a quantum-setting. Then, we introduce new techniques for finding out the secret moduli and consider quantum speed-ups.

ePrint: https://eprint.iacr.org/2015/1003

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .