The eleventh power residue symbol

DOI10.1515/jmc-2020-0077zbMath1472.11030OpenAlexW3112889743MaRDI QIDQ2027273

Marc Joye, Oleksandra Lapiha, David Naccache, Ky T. Nguyen

Publication date: 25 May 2021

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc-2020-0077

zbMATH Keywords

cyclotomic fieldcryptographyreciprocity lawpower residue symbol

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Algebraic number theory computations (11Y40) Cyclotomic extensions (11R18) Power residues, reciprocity (11A15)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Short undeniable signatures based on group homomorphisms
• Probabilistic encryption
• A public-key cryptosystem using purely cubic fields
• Fast computation of the biquadratic residue symbol.
• A public-key cryptosystem utilizing cyclotomic fields
• The Euclidean algorithm in algebraic number fields
• New number-theoretic cryptographic primitives
• Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
• AN EFFICIENT SEVENTH POWER RESIDUE SYMBOL ALGORITHM
• Euclid's Algorithm in Cyclotomic Fields
• Calculating the Power Residue Symbol and Ibeta

This page was built for publication: The eleventh power residue symbol