The eleventh power residue symbol

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

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

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

Recommendations

• An efficient seventh power residue symbol algorithm
• scientific article
• 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

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)

Cites Work

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

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)