Welcome to the resource topic for 2019/1176
Title:
The Thirteenth Power Residue Symbol
Authors: Eric Brier, David Naccache
Abstract:This paper presents an efficient deterministic algorithm for computing 13\textsuperscript{th}-power residue symbols in the cyclotomic field \mathbb{Q}(\zeta_{13}), where \zeta_{13} is a primitive 13\textsuperscript{th} root of unity. The new algorithm finds applications in the implementation of certain cryptographic schemes and closes a gap in the \textsl{corpus} of algorithms for computing power residue symbols.
ePrint: https://eprint.iacr.org/2019/1176
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 .