The eleventh power residue symbol

DOI10.1515/JMC-2020-0077zbMATH Open1472.11030OpenAlexW3112889743MaRDI QIDQ2027273FDOQ2027273

Authors 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) Power residues, reciprocity (11A15) Algebraic number theory computations (11Y40) Cyclotomic extensions (11R18)

Recommendations

• An efficient seventh power residue symbol algorithm
• scientific article; zbMATH DE number 4105081
• Euler's criterion for eleventh power nonresidues
• ON A CRITERION FOR POWER RESIDUACITY
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion

Cites work

• scientific article; zbMATH DE number 1612526 (Why is no real title available?)
• scientific article; zbMATH DE number 3991413 (Why is no real title available?)
• scientific article; zbMATH DE number 3512041 (Why is no real title available?)
• scientific article; zbMATH DE number 1452559 (Why is no real title available?)
• A public-key cryptosystem using purely cubic fields
• A public-key cryptosystem utilizing cyclotomic fields
• An efficient seventh power residue symbol algorithm
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion
• Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
• Euclid's Algorithm in Cyclotomic Fields
• Fast computation of the biquadratic residue symbol.
• New number-theoretic cryptographic primitives
• Probabilistic encryption
• Short undeniable signatures based on group homomorphisms
• The Euclidean algorithm in algebraic number fields

Cited in

(3)

• Euler's criterion for eleventh power nonresidues
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion
• An efficient seventh power residue symbol algorithm

Describes a project that uses

Uses Software

• SageMath

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2027273)