[Resource Topic] 2022/1310: Power Residue Symbol Order Detecting Algorithm for Subset Product over Algebraic Integers

Welcome to the resource topic for 2022/1310

Title:
Power Residue Symbol Order Detecting Algorithm for Subset Product over Algebraic Integers

Authors: Trey Li

Abstract:

We give a probabilistic polynomial time algorithm for high F_ell-rank subset product problem over the order O_K of any algebraic field K with O_K a principal ideal domain and the ell-th power residue symbol in O_K polynomial time computable, for some rational prime ell.

ePrint: https://eprint.iacr.org/2022/1310

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 .