An efficient seventh power residue symbol algorithm

DOI10.1142/S1793042110003770MaRDI QIDQ3074576zbMATH OpenFDO

Authors Perlas C. Caranay, Renate Scheidler

Publication date 9 February 2011

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793042110003770

zbMATH Keywords

cyclotomic fieldnorm-Euclidean divisionpower residue symbolprimaryreciprocity and complementary laws

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Power residues, reciprocity (11A15) Cyclotomic extensions (11R18) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• The eleventh power residue symbol
• 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
• scientific article; zbMATH DE number 919915
• scientific article; zbMATH DE number 743555
• On principal ideal testing in algebraic number fields

Cites work

• A modification of the RSA public-key encryption procedure (Corresp.)
• A public-key cryptosystem utilizing cyclotomic fields
• Probabilistic encryption

Cited in

(9)

• On principal ideal testing in algebraic number fields
• New number-theoretic cryptographic primitives
• The eleventh power residue symbol
• New assumptions and efficient cryptosystems from the \(e\)-th power residue symbol
• Extended Galbraith's test on the anonymity of IBE schemes from higher residuosity
• scientific article; zbMATH DE number 919915 (Why is no real title available?)
• 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
• Complementaries to Kummer's degree seven reciprocity law and a Dickson Diophantine system
• Higher residuosity attacks on small RSA subgroup decision problems

This page was built for publication: An efficient seventh power residue symbol algorithm

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